摘要：
NTT && FFT NTT板子 typedef long long ll; const int P = 998244353, g = 3; const int maxn = 1111111; int inc(int a, int b) { return (a += b) >= P ? a-P : 阅读全文
摘要：
KMP KMP别看它短小精悍，用处很大，能应用于很多方面呢。尤其fail (next)数组威力无穷。 void kmp(char *s, int *fail) { int j = fail[0] = -1; rep(i, 1, strlen(s)-1) { while (~j && s[i] != 阅读全文
摘要：
前言 day2相对于day1代码上短了不少，但想拿到200+还是有难度的。 游戏 思考一下有些点：（1）只有当人和钥匙在门的同一侧，才能通过这道门；（2）如果以房间$x$为起始位置，能到达$[l,r]$（一定是一个连续区间），那么对于其他房间，只要能到达房间$x$，能到达的区间一定包含$[l,r]$ 阅读全文
摘要：
（标题是用来钓鱼的<(￣3￣)> ） 重新回顾了一下SA的板子，感觉理解得更深了。细节看码。 #include <bits/stdc++.h> #define rep(i, a, b) for (int i = a, i##end = b; i <= i##end; ++i) #define per 阅读全文
该文被密码保护。 阅读全文
摘要：
problem 求有多少个子集族，满足： 1、其中任意一个子集都是$[n]\(的子集（包括\)\phi$）； 2、任意两个子集互不相同； 3、$1,2,...,n$都在其中至少出现了$2$次。 答案对$M$取模。 \(2\leqslant N\leqslant 3000\)，\(10^8\leqsl 阅读全文
摘要：
sol 一道容斥题，要结合生成函数。 首先有个技巧：设猎人$i$还活着，他被开枪的概率为剩下猎人中按权值分配的概率，这样很麻烦，还需要知道剩余哪些人，其实等价于人都在，但被开枪到死人时要重新开枪的概率。因为对于活着的猎人，被开枪仍然概率不变。这点很重要，因为仍然可以用$p_i=\dfrac$表示概率 阅读全文
摘要：
min25筛 用来求解$\sum_{i=1}^n f(i)$，其中$f(i)$是 积性函数 ，且对于$i\in Prime$的$f(i)$求解 很友好 。 思路清奇。~~不会复杂度证明~~，一说是$\mathcal O(\frac{n^\frac34}{\log n})$，还有一说是$\mathca 阅读全文
摘要：
~~（好像题目都比较水）~~ 甲苯先生的字符串 算法：DP，矩阵 显然DP。设字符集大小为 ，直接搞显然$\mathcal O(size^2n)$。用矩阵加速，复杂度$\mathcal O(size^3\log_2n)$。 甲苯先生的滚榜 算法：平衡树或线段树 板子题。直接上平衡树模拟，复杂度$\m 阅读全文
摘要：
题目 （原题题意不清）有$n$个人玩，开始时从$1$号到$n$号 依次 排队。每轮游戏有$4$人参加，一轮游戏中每位玩家胜率相等，胜者将称为擂主继续游戏，剩下三位将按照 入场顺序 排在队尾，接下来按队列继续游戏。如果擂主在本轮输了，将排在剩下两名输了的选手的 前面 。获得 最终胜利 的条件为 连胜$ 阅读全文