该文被密码保护。 阅读全文

摘要： P6617 由于 \(w\) 是固定的，容易想到去维护前驱。具体而言，对于每个 \(i\)，维护 \(i\) 之前第一个 \(w-a_i\)，这样可以解决不带修的部分分。 发现带修就寄了！因为一次可能修改 \(\mathcal O(n)\) 个位置的前驱。但是考虑到我们只需要判断是否存在，因此如果 阅读全文

摘要： Stage 1: Shenyang https://qoj.ac/contest/1096 A 只需要考虑每个 pair 的贡献即可，而相交的 pair 数量是线性的，因此可以暴力搞，剩下的不相交的 pair 拿前缀和做就行了，复杂度 \(\mathcal O(n\log n)\)。 corner 阅读全文

摘要： CF1903F 考虑二分答案，现在问题变为求是否有一个覆盖集，选出的点两两编号差 \(\ge k\)。 不难想到 2-SAT，那么有两类限制；一类是对于一条边，两端中至少选择一个；另一类是对于编号差 \(<k\) 的点，两者至多选择一个。用线段树优化建图即可。 ARC096E 考虑容斥，每钦定一个出 阅读全文

摘要： 看到题解区没有用纯生成函数推导的做法，第一天学会基础 GF 的小朋友突发奇想，看看能不能用 GF，不用 min - max 容斥解决问题。 （笔者水平很低，因此叙述可能会较为繁琐，见谅） 首先有一个愚蠢的想法：考虑枚举次数 \(k\)，计算恰好 \(k\) 次结束的概率。对于一个 \(k\)，我们需 阅读全文

摘要： 100+100+100+41+100=441，而波兰有整整 69 位老哥分比我高。真是受不了了，在波兰都进不了集。 T1 二分答案 \(k\)，枚举选了一个横着的长条（竖着可以转一下再做一遍，同理），现在要找从剩下的格子里面能否选出一个长度为 \(k\) 的长条。 一种情况是横着选，如果和第一个横着 阅读全文

摘要： 其实是 duel 记录，但是不知道为啥想起名为《十重塔》，可能是叠谜做魔怔了。 难度 \([2600,2700]\)。 目前战绩 wsc 16：17 grg，容易发现 grg 显然比我牛。 CF201E，wsc 胜，1：0 问题等价于，一个 \(n\) 行 \(k\) 列的 \(01\) 矩阵，每行 阅读全文

摘要： CF925E 转化一下题意：树上每个点有点权，每次操作对于一条某个点到根的链 \(+1\) 或 \(-1\)，并切换这个点的颜色（黑/白），求每次操作后点权 \(>0\) 的白点个数。 考虑分块重构，每 \(B\) 个操作分一块，对于操作内的影响，把块内的关键点建出虚树。预处理出虚树上每条边对应的点 阅读全文

摘要： 2024/02/21 由于 2023/09 ~ 2023/12 的精神状况极差且比赛全部爆炸，因此这是本赛季第一篇正赛游记，十分出人意料。 省选倒计时，我一点不急。 最近持续更新的文章： 模板复习：https://www.cnblogs.com/petitsouris/p/18026337 做题笔记 阅读全文

摘要： 省选前最后一周了，对照大纲过一遍，每个算法稍微写一点自己的理解与板子记忆技巧。 感觉很多东西还是之前听别人讲的时候学的似懂非懂......导致现在看起来好像啥都会一点实际上好像啥也不会，每次越临近考试就会感觉整个人很虚无啊......反正不是很好受。 主要写一些我不太会的，所以没啥参考意义。 数论 阅读全文