摘要：
分块： 蛮难的一个知识点。 审错题了 啊啊啊啊啊 基环树： 例子：展翅翱翔之时 (はばたきのとき) 做贪心。 每个点选最大入边。 如果基环被完全覆盖，考虑 将一条基环上的边替换成树边 。 注意是内向树。要特判连通块 cnt=1 的情况。 例二：CF835F Roads in the Kingdom 阅读全文
posted @ 2022-01-12 16:45
仰望星空的蚂蚁
阅读(11)
评论(0)
推荐(0)
摘要：
感觉莫比乌斯反演的可操作性不大。 一般地： ∑ d ∣ n μ ( d ) = [ n = 1 ] \sum_{d|n}\mu(d)=[n=1] ∑d∣nμ(d)=[n=1] - 公式 1 欧拉反演： ∑ d ∣ n ϕ ( d ) = n \sum_{d|n}\phi(d)=n ∑d∣nϕ(d 阅读全文
posted @ 2022-01-12 15:45
仰望星空的蚂蚁
阅读(29)
评论(0)
推荐(0)
摘要：
题目描述 有一个长度为n 的01 串，你可以每次将相邻的k 个字符合并，得到一个新的字符并获得一定分数。得到的新字符和分数由这k 个字符确定。你需要求出你能获得的最大分数。 solution: 可以看出本题的解法是区间DP。我们发现，区间[l,r]每次操作的区间不会有交集，因为假设最后只剩了几个点， 阅读全文
posted @ 2022-01-12 10:42
仰望星空的蚂蚁
阅读(31)
评论(0)
推荐(0)
浙公网安备 33010602011771号