摘要:
我最近搭建了一个新博客,这个博客一般情况下不会再更新学习内容,可能会更新我的一些刷题总结和感悟,以及一些我认为质量不高的博客只会在博客园发表而不在新博客发表。 最近可能会搬一些质量好一点的重要的博客过去。 阅读全文
摘要:
1 容斥,一定要注意我们容斥的结合是什么,如果是边集,我们需要考虑把这个东西弄到点集上来做。 注意如果和划分有关,一定要注意我们划分的时候枚举的子集限制一定包含某个点,即 2 进行二项式反演的时候一定要注意是否满足反演的式子,最常见的错误 阅读全文
摘要:
CF1579G 简单 dp,容易发现,控制答案的只有当前起始点距离左端点的距离,记录一下就可以做了,可以通过排除不可能答案来优化状态的范围。 CF1285E 边界问题可以通过放缩坐标来实现,利用性质,我们可以利用前置和来处理一些信息。 P2495 虚树板子题。 nowcoder contest 31 阅读全文
摘要:
CF1530E 简单构造,考虑如果只有一种字母,显然,存在一种字母出现次数为 显然。否则,我们考虑如果只有两种字母,如 abbbaaaaaaa 即可。多种,如 abaaaaacbbddddef 即可。 阅读全文
摘要:
P7143 注意超贡献的应用,我们考虑一个区间的贡献,由于线段树的结构不难想到分治结构,答案是左边的贡献,右边的贡献,和跨中点的贡献,我们只需要考虑跨中点的贡献,剩下的左右递归用记忆化即可。我们考虑如何计算这个贡献,我们考虑设 表示长度为 的区间,所有前缀贡献,\(r_n 阅读全文
摘要:
P4097 李超线段树裸题,为了卡过 P4207 的精度跑去学了一下李超线段树。大致思想是每个区间维护一个线段编号,这个线段在这个区间的中点处是最优的。如果能维护好这个,那么一个点的最优值其实是所有包含它的区间的最优线段,这同时也启发我们采用标记永久化。每次我们在线段树上找到对应区间,然后修改,讨论 阅读全文
摘要:
CF1582E dp 简单预处理即可。我们设 表示从 到 是否可行,可行的话最前面的区间最大值是多少,第二维只有 ,所以复杂度是对的。 P7146 首先关注边很少,而且数据随机,这提示我们这道题可以乱搞,经过随机可以知道环的个数 阅读全文
摘要:
USA OPEN Ag 组感觉比 Cu 还简单,尤其是T1,没有什么难度,轻松 AK。 ABC236 Ex 容斥,一定要注意我们容斥的结合是什么,如果是边集,我们需要考虑把这个东西弄到点集上来做。 注意如果和划分有关,一定要注意我们划分的时候枚举的子集限制一定包含某个点,即 \(\sum_{T\su 阅读全文
