随笔分类 -  AL-分治-分治

【题解】CF603E Pastoral Oddities (分治)
摘要：【题解】CF603E Pastoral Oddities (分治) 完全不会做 考虑下这个奇怪的条件"每个点的度数都是奇数"。但这个图是一个无向图，点的总度数应该是偶数。因此对于任何一个联通块，这个联通块合法的必要条件是点的个数是偶数个，否则度数都不一样。 然而这个同时是一个必要条件，这里给出一个构 阅读全文
posted @ 2020-06-01 19:19 谁是鸽王 阅读(292) 评论(0) 推荐(0) 编辑
【题解】P4755 Beautiful Pair(启发式合并的思路+分治=启发式分治)
摘要：【题解】P4755 Beautiful Pair upd: 之前一个first second烦了，现在AC了 由于之前是直接抄std写的，所以没有什么心得体会，今天自己写写发现 不知道为啥$90$分 我直接把之前写的总结kuai过来 而选取其他位置(比如序列的最大值)由不能保证复杂度。但是如果每层分 阅读全文
posted @ 2019-09-11 16:17 谁是鸽王 阅读(259) 评论(0) 推荐(0) 编辑
【CJOI2019】如果每天晚上要靠数羊才能睡着,那我推荐你最好去练练养老太极拳来缓解压力
该文被密码保护。
posted @ 2019-03-27 20:47 谁是鸽王 阅读(11) 评论(0) 推荐(0) 编辑
【题解】Sumdiv
摘要：【题解】Sumdiv "传送门" 根据组合的乘法原理，一个数的所有约数和 $$ sum=\prod_{i=1} \Sigma_j^{a_i} p_i^j $$ 所以任务就变成了分解$A$的质因数，分解出的$a_i$每个乘上一个$B$然后套公式就好了。 但是要求一个$\Sigma_j^{a_i} p_ 阅读全文
posted @ 2019-03-10 21:59 谁是鸽王 阅读(733) 评论(0) 推荐(0) 编辑
【题解】文体(划掉)陌上花开
摘要：【题解】~~文体~~陌上花开 ~~全国人民谢罪了~~ ~~陌上花开可缓缓归矣~~ $cdq$做的，待会发$kd tree$ 多维偏序如何做的本质是按照时间分治，时间在前面的对时间在后面的有影响，所以可以用树状数组统计答案。 和其他分治差不多，就是保证一维有序，从而为我们从中间分开分治提供可能。这类分 阅读全文
posted @ 2019-03-07 16:52 谁是鸽王 阅读(239) 评论(2) 推荐(0) 编辑