xdfzshuangshuang

摘要： 打完最后一场NOIP了，也不知道最后结果怎么样，先把这个写了。 前面的写的比较水，基本就是记流水账，不是很清楚了。 初一的时候第一次接触OI，当时是我们信息老师在课上宣传，然后莫名晚自习的时候做了一套益智题卷，然后就被选上了？ 大概记得那套卷子有一个数独还是幻方的什么题，还有一个小白鼠试毒题什么的， 阅读全文

摘要： CF2159E 求的是一个： \([x^k]\frac{(ax^2+bx+c)^n}{1-x}\) 可以分块： 对于所有 \(i\leq B\) 的 \((ax^2+bx+c)^i\) 预处理出。 再处理出所有的 \(i=kB\) 的 \(\frac{(ax^2+bx+c)^{i}}{1-x}\)， 阅读全文

摘要： 神秘科技题： 首先可以发现将操作一和操作二结合一下，我们可以得到一个单点加减 \(3\) 的操作。 观察我们对 \(3\) 取模后的矩阵操作，相当于我们需要保证每行以及每列的数和都是 \(3\) 的倍数。 可以从必要性和充分性分别说明。 这个东西是不好计数的。 观察到 \(mod=10^9+9\)， 阅读全文

摘要： 思路 简单有趣的一道题。 发现操作一次不会使得 \(y=-x+b\) 和 \(x=k\) 这两条直线上的奇偶性发生改变。 两条不平行直线确定一个交点，可以直接找出原始的点。 阅读全文

摘要： P13690 [CEOI 2025] boardgames 描述 给定一张无向图，将点按编号划分成若干区间的导出子图，要求满足所有导出子图联通，求最小联通数。 思路 主要来自于 jiangly。 存在比较暴力的做法，依次找到极小的出现断开位置的块，进行递归处理，显然会被做到 \(n^2\)。 对于这 阅读全文

摘要： CF2147G 困难数论题好窝心。 本文参考了官方题解。 假设 \(\gcd(a,m)=1\) 且 \(a\not=1\) 的情况。 序列 \(b\) 的形式是 \(a^{a^N}\)，要使得后面的 \(b_n=1 \bmod m\)，\(ord_{m}(a)|a^N\),\(N\) 是一个极大的数 阅读全文

摘要： QOJ7303 序言 网上的题解都比较简短。 题意 给定一张 \(n\leq 50\) 的无向图，满足边 $ \mid u-v \mid \leq 13 $，求解有多少个联通的导出子图，对 \(2\) 去模。 解法 存在 \(Bell(13)\times m\) 的暴力状压解法。 为了充分利用对 \ 阅读全文

摘要： 南京大学夏令营带队记 序言 我们学校学信息竞赛的好像要参加一个啥夏令营，他们教练有点事，不能带队出去。 不知道为什么作为物理老师的我就名正言顺的成为他们的带队老师，带他们出去玩玩。 听他们教练说鲤鱼（某同学）的自理能力比较差，需要我看紧一点。 听说鲤鱼自觉性也比较差，最近经常玩steam上的文明6， 阅读全文

摘要： 回文树/自动机 作用 一个能够维护所有本质不同回文子串的结构。 每个节点代表一个回文串。 构造 考虑增量构造，不妨假设已经构造出了 \(1\sim i-1\) 的结构，添加第 \(i\) 个字符时会产生什么变化。 不难发现，可能会额外产生以 \(i\) 结尾的回文串。 除去额外产生的回文串首尾字符后 阅读全文