摘要:
省选没考好,T1 忘开 long long 了。但是也没啥,毕竟是凭着热爱的。 然后 3.4 回归 whk,结果得知第二天考英语。沉默了。 我附加题一点没背啊,课文一点没背啊,作文一点不会啊。但是只能硬着头皮背。然后发现同桌上次附加题满分。 考的还算可以,但是课文默写才 1.5 欸。虽然整张 135 阅读全文
摘要:
\(\text{AT_agc040_f.}\) 三月了啊。 我们设两个棋分别为 \(u,v\) 且 \(u \le v\)。此时考虑移动 \(v\),然后再移动的过程中插入 \(u\) 的操作。 首先考虑 \(u\) 加一这种操作。假设我们进行了 \(i\) 次这种操作,同时满足 \(u \neq 阅读全文
摘要:
\(\text{Part1.}\) 从一个新的角度看 \(\text{FWT}\) 我们设 \(c(i,j)\) 为 \(A_j\) 对于 \(FWT[A]_i\) 的贡献的系数。那么我们重新描述 \(\text{FWT}\) 的变化过程。 \[FWT[A]_i = \sum^{n-1}_{i=0} 阅读全文
摘要:
我在歌坛献首歌 宫殿 塔尖 彩绘 日月 同辉 那层厚重壁垒化身 蝉翼一片 阅读全文
摘要:
开坑!最后有我的多项式板子。 \(\text{T1}\):AT_agc005_f 对于每一个 \(u\) 分别考虑。反面考虑,计算 \(u\) 不被放进点集的方案数。于是我们可以得到 \(u\) 的贡献为: \[\dbinom nk-\dbinom{n-siz_u}{k}-\sum_{v \in s 阅读全文
摘要:
我依然怕先行者放弃了导航 奉献者悔恨起坚守过信条
--- 《那些我恐惧至极的事》 阅读全文
摘要:
T1.P10136 神秘人类智慧题。 如果离散化后的 \(n \le 3\),那么答案即为 \(\dfrac{mx \times (mx + 1)}{2}\)。接下来考虑 \(n \ge 4\) 的情况。 应为鸽巢原理当 \(a_i \bmod L\) 只有三种不同的取值,所以必定有两个数 \(i, 阅读全文
摘要:
T1.P5176公约数 为了方便,我们令 \(x = \gcd(i,j),y = \gcd(i,k),z = \gcd(j,k)\)。 那么我们就要求出: \[\sum^n_{i = 1}\sum^m_{j=1}\sum^p_{k=1}\gcd(i\times j,i\times k,j\times 阅读全文
摘要:
1.[TJOI2015] 弦论 你说得对,但是小 S 觉得 SAM 非常的不优美,所以她打算使用 SA 做。 她决定先研究 \(t = 0\) 的情况。 从头到尾扫,每一个后缀没出现过的子串数为是 \(n - sa_i + 1 - hight_i\)。然后就可以直接枚举每一个位置,然后就可以计算出第 阅读全文
摘要:
T1. [AGC060F] Spanning Trees of Interval Graph 我们令 \(S = \sum C_{i,j}\)。 我们设两个矩阵 \(B_{i,j} = [[L_i,R_i] \cap [L_j,R_j]]\) 以及 \(A_{i,i} = \sum B_{i,j}\ 阅读全文