gevenfeng

摘要： [清华集训 2014] 主旋律 这篇题解 写的比较好。主要技巧是： 子集反演。 DAG 上的计数可以枚举入度为 \(0\) 的点，然后去容斥。 主旋律本身也是比较经典的题。 Harry The Potter 显然答案上界是 \(n\)。现在要让操作数尽可能小。集合 \(S\) 全用 \(1\) 操作 阅读全文

摘要： 「KDOI-11」彩灯晚会 首先这个分别平方再求和比较烦。考虑平方的组合意义就是在图上选出两条可重合的同色链，那么我们就只需要在图上选两条链，染成相同的颜色，然后剩下的点随便染就行了。对于选出来的两条链，染色方案为 \(k^{n-(2l-c)+1}\)，其中 \(c\) 是两条链的交点个数。 两条链 阅读全文

摘要： 终究还是迎来了最坏的结局。 T1 应该 8:45 前就过了。 8:50 ~ 10:00 一直在想 T2，途中想过 DP 发现不行，主要还是在想贪心策略什么时候不是最优的，貌似找到了充要条件，但好像不是很好维护，想了很久都没想清楚。先打了个指数级暴力跑路了。 有点急，去上了个厕所。 10:07 ~ 1 阅读全文

摘要： [JOI Open 2019] 三级跳 / Triple Jump 三元组等多元组/子区间/子序列问题，求极值。 例如三元组 \((a,b,c)\) 求极值，可以关注两个数 \((a,b)\)，再确定 \(c\) 的范围，这样枚举 \((a,b)\) 是 \(O(n^2)\) 的。有时最优的 \(( 阅读全文

摘要： 11/18/2025 模拟赛 T1 做太久了，方向是对的，但是一直没想清楚。做题的时候一定要想清楚，不然可能浪费很多时间。 T2 方向是对的，但是没想到怎么优化。优化需要观察性质，说明这种观察性质的能力还不够，以后还要继续加强。 T3 这种限定次数的构造题一直不太擅长，一直以为有什么非常好的固定策略 阅读全文

摘要： 11/11/2025 模拟赛 打得不好。 T1 挂分了。有个地方太想当然了，没注意到欧拉回路起点终点相同。写代码的时候要想清楚，不要过于自信想当然的就写了，写之前要把细节想清楚。 T2 想偏了，一直在往树的特殊形态上想，没有想到子树大小的特殊性质，并且没有把深度转化到 \(size\) 上，转化之后 阅读全文

摘要： 11/03/2025 户厕赛 出得好。 T1 并没有注意到到达终点的人编号是固定的，而且可以确定整张图具体每个位置上有多少人。 T2 完全没想到。有时候统计路径信息如果起点终点不太好统计可以考虑从中间态考虑。 T3 可以 KTT 或 Minkowski 和。都不是很会。 11/04/2025 模拟赛 阅读全文

摘要： #include<stdio.h> #include<algorithm> #include<utility> typedef long long ll; const int N=4e5+5; const ll inf=1e18; struct line{ ll k,b; line(ll _k=0, 阅读全文

摘要： 前言 lakjdflksdklfkfksklfslkfjklsfklslkfjsldkfjsldjflksflkskfjlkfjwelkrf,mxc v,mrweesdfxckvbfderkgfsretwgserstgdrsefrefbgrfvpokwelrjaklwjsrljkakjrqlkrjl 阅读全文

摘要： 10/20/2025 杂题 对于一些多项式相关的问题（比如低次多项式的幂），可以考虑导数或者积分之后再求，可能会有一些比较好的效果。 10/21/2025 模拟赛 T1 有点抽象，做了两个半小时，也不是正解，但是感觉挺对的，最后过了。 T2 感觉一直不太擅长位运算相关的问题，特别是异或，很多性质都不 阅读全文