sqrtqwq

摘要： \(\text{Part0.}\) 前置知识 对于一个 \(1\sim n\) 的排列 \(\sigma\)，我们定义 \(\tau(\sigma)\) 为这个排列的逆序对个数。若 \(\tau(\sigma)\) 为奇数，则 \(\sigma\) 为奇排列，否则为偶排列。 对于一个 \(n \ti 阅读全文

摘要： 7.8 上午模拟赛。 看 A(AT_abc154_d)，发现其实直接枚举每一个数就行了。唐唐唐，10min 就过大样例了。 看 B(CF761F)。先想了一个假的做法（不一定是假的，主要是应为我忘了二维BIT了/ll）。然后发现这题很二位数点啊，然后发现可以将点分为两类，感觉有点对。但是想到这里已经 阅读全文

摘要： \(\texttt{Part0 Update Log}\) \(4.29\) 开始。 \(5.5\) \(10k\) 字。 \(8.1\) 在弃置了非常久之后重新开始写。 \(\texttt{Part1.ACAM}\) \(\texttt{Part1.1}\) 作用 \(\texttt{KMP}\) 阅读全文

摘要： \(\texttt{Part1.}\) 角色介绍 狼人：正常狼人 医务处：在用完两瓶解药后会有一瓶毒药 守卫：正常守卫 小丑：正常小丑 马超：有 \(2\) 条命，\(2\) 条命全部没了之后获胜。 猎人：正常猎人 舔狗：每一局可以守护一个人（可以守护同一个人），如果那个人这个晚上被刀了，则舔狗死亡 阅读全文

摘要： 省选没考好，T1 忘开 long long 了。但是也没啥，毕竟是凭着热爱的。 然后 3.4 回归 whk，结果得知第二天考英语。沉默了。煞笔吧张唐。 我附加题一点没背啊，课文一点没背啊，作文一点不会啊。但是只能硬着头皮背。然后发现同桌上次附加题满分。 考的还算可以，但是课文默写才 1.5 欸。虽然 阅读全文

摘要： \(\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 阅读全文

摘要： 我依然怕先行者放弃了导航　奉献者悔恨起坚守过信条 --- 《那些我恐惧至极的事》 阅读全文