摘要：
题目 "传送门" 思路 我们考虑从这些条件能推出什么来 $B\rightarrow AC \rightarrow AAB \rightarrow AAAC \rightarrow C$ $C\rightarrow AB \rightarrow AC \rightarrow AAB\rightarro 阅读全文
posted @ 2020-02-06 18:17
loney_s
阅读(177)
评论(0)
推荐(0)
摘要：
题目 "传送门" 思路 既然是判断路径的奇偶，那么就把$vis$数组改成二维的即可，表示第i个点，某一条路径到这是$j$，$j=0$表示是偶 暴力跑就行了 代码 阅读全文
posted @ 2020-02-06 17:53
loney_s
阅读(128)
评论(0)
推荐(0)
摘要：
题目 "传送门" 思路 假设我们现在已经有了这个子集的总和为s，个数为siz，最大值为maxx 注意到一个性质 如果$a_i\le \frac{s}{siz}$，那么$a_i$这个元素一定在子集之内 换言之，选的数是连续的 考虑新加入一个元素$x$，这时最大值发生改变 原来的答案为$maxx \fr 阅读全文
posted @ 2020-02-06 17:48
loney_s
阅读(97)
评论(0)
推荐(0)
摘要：
题目 "传送门" 思路 不能走了就是必败态，那么对于上一步的另一个人来说就是必胜态 所以我们设$dp_{i,j,k}$，当前需要从i号节点走，另一个人的位置是j，这一步走的边权必须大于k，如果dp值是0则代表当前为值是i的人赢，是1则代表位置是j的人赢 转移就直接暴力转移就行了 代码 阅读全文
posted @ 2020-02-06 17:40
loney_s
阅读(148)
评论(0)
推荐(0)
摘要：
题目 "传送门" 思路 注意到一个细节，每一个题最多产生1的贡献，所以若要得到k分，至少要做k道题 这样就能$O(n)$的判断能否得到k分 二分k就行了 代码 阅读全文
posted @ 2020-02-06 17:33
loney_s
阅读(100)
评论(0)
推荐(0)
浙公网安备 33010602011771号