- 博客(57)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 codeforces 977D Divide by three, multiply by two
有向图上，找一个经过所有点的路径。复杂度O(n^2)
2018-05-07 16:11:20
187
原创 CF 954C Matrix Walk
当直接判断两个点的连接是否正确很繁琐时，不妨把从一个点出发能转移到的点全部计算出来，再去判断这个点集里有没有另一个点的存在。
2018-05-04 18:06:41
238
原创 codeforces 967 D Resource Distribution
短板*数量，选好短板以后就只关心数量。遍历短板的位置，并在大于短板的范围寻找可能的解
2018-05-03 22:22:46
489
3
原创 codeforces 961 E Tufurama
处理-删除 的思想，使得处理的数据始终是全部有效的，并利用高效的数据结构完成删除操作以及数据的更新。
2018-05-01 19:54:19
261
原创 codeforces 976 C Nested Segments（树状数组BIT复习）
把删除过的都删除掉，并利用BIT高效完成删除操作，这样的思想其实挺常用的，适合用于高效的计数。
2018-05-01 13:16:55
232
原创 牛客网 106 J-Various Tree （BFS复习）
总状态数只有1e6时，要搜索一个状态到另一个状态需要转移的次数，总共需要搜索的状态最多只有n个，完全可以直接搜索
2018-04-29 15:16:08
117
原创 hdu1166 敌兵布阵 - 树状数组学习
树状数组在更新时以lowbit[]不断向右移动，求和时以lowbit[]向左移动，把复杂度控制在了O(log(n))
2018-04-28 16:43:24
144
原创 codeforces 962 C. Make a Square
把一个数不断缩短的过程，是一个在三角形上的搜索，利用set把重复搜索的状态重叠起来，把计算次数从10!降低到了2^10
2018-04-20 12:23:08
234
原创 codeforces 915 D Almost Acyclic Graph
DescriptionYou are given a directed graph consisting of n vertices and m edges (each edge is directed, so it can be traversed in only one direction). You are allowed to remove at most one edge from ...
2018-04-08 22:56:41
179
原创 codeforces 922 C Cave Painting
能同时满足n mod i = i -1 (i = 1, 2, 3, ..., k)的n有多少个呢？
2018-02-08 14:04:12
715
2
原创 codeforces 913 A Modular Exponentiation
当取模的底数是一个很大的计算结果时，完全可以不计算完，只要它比被取模的数大那么答案就是确定的
2018-02-05 23:06:48
248
学术规范学习资源+工具
2020-10-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人