gevenfeng

摘要： 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 感觉一直不太擅长位运算相关的问题，特别是异或，很多性质都不 阅读全文

摘要： 例 设 \(g = ax^2 + bx + c\)，求： \[ f = g^n \]其中 \(0 \leq n \leq 3 \times 10^5\)。结果对 \(10^9 + 7\) 取模。 首先可以直接用 MTT 在 \(O(n \log n)\) 的时间复杂度内求解。然而此做法常数太大，在需 阅读全文

摘要： 10/13/2025 杂题 单位根反演： \[[n \mid k] = \frac{1}{n} \sum\limits_{i=0}^{n-1} \omega_{n}^{ik} \]在模意义下，可以取 \(\omega_{n}^{1} = g^{\frac{mod-1}{n}}\)，其中 \(g\) 阅读全文

摘要： 打得太差了。 T1 由于限制了 \(60\) 步导致挂掉 \(50 pts\)。写代码的时候不能太想当然了，只是期望每次减半而不是严格的。有时候写代码觉得是对的就写了，但是可能到了很后面才发现有问题，更严重的话根本不知道有问题。还有就是不能太迷信大样例，大样例里面的规律仅有参考价值，不一定是对的，能 阅读全文

摘要： 十五天的外培最终结束了。第一次外培，虽然可能有些许的不适应，但是还是收获了不少的。 这段时间的讲课老师都是成外曾经的选手，其中还有一些进队的。不得不说这些老师讲的题质量都很高，有些题目更是给我对一些知识点的理解带来了新的思考，而且这些题难度也很高，有时候可能要花一段时间才能完全理解一道题的做法。再者 阅读全文

摘要： 总的来说还是学到了很多的。确实积累了很多的经验，还有见到了很多以前没见过的技巧。难度上升一个档次还是很不一样的。 技巧总结 对于有很多步骤的操作，处理起来可能比较掣肘，这时可以考虑在不影响结果的情况下改变一下操作的执行顺序，这样有些信息可能会好处理一点，也有可能发现一些性质。 对于多维度的问题，可以 阅读全文

摘要： 07/01/2025 置换 直接做很困难，考虑枚举环长计算方案数。对于环长 \(d\)，先选出来 \(d\) 个，环内排列的方案数为 \((d-1)!\)（最开始一个点 \(1\) 中方案，每新加一个点就插入进之前的环里），环外随便排列是 \((n-d)!\)，再算上期望，答案是： \[\frac{ 阅读全文