摘要：
Min_25筛是一种非常优秀的筛积性函数前缀和的算法 阅读全文
摘要：
题面链接 "咕咕咕" 题外话 为了这道题我敲了$MTT$、多项式求逆、多项式$ln$等模板，搞了将近一天。 sol 最近懒得写题解啊，随便搞搞吧。 看到这个就是生成函数套上去。 $$F(x)=\prod_{i=1}^{n}(\frac{1}{1 x^i})^{a_i}$$ $$ \ln F(x)=\ 阅读全文
摘要：
题面链接 "洛谷" sol 这是一篇% "这位聚聚" 的毫无意义的题解。 就是背包，拆点的套路值得学习。 include include include include define gt getchar() define ll long long define File(s) freopen(s" 阅读全文
摘要：
题面链接 "洛咕" sol 神题，幸好我不是SD的QAQ。 假设你们都会$O(n^3m^3)$的高斯消元，具体来说就是建出$Trie$图然后套游走的板子。 然后我们发现可以把不能匹配任何串的概率压到一起。 考虑一个不能匹配任何串的$S$。一个串$A_i$获胜当且仅当最后串是这样的:$S+A_i$。 阅读全文
摘要：
我的题目辣么水,怎么还没人阿克离场啊!!! 阅读全文
摘要：
题面链接 "洛谷" sol 我们先不考虑$0$，发现数字根$=$它$mod 9$。 我们前缀和一波，把区间和变成两数相减。 对于每个$v\in\{0 8\}$，（这里面的$mod 9=0$的相当于数字根为9），我们维护每个数$a$往后第一个可以和它组成$(b a) mod 9=v$的位置，称为$OJ 阅读全文
摘要：
题面链接 "luogu" sol 这篇博是骗访问量的QwQ。 考虑树怎么做，简单容斥。诸如$f[u][0]=\prod (f[v][0]+f[v][1]),f[u][1]=\prod f[v][0]$ 考虑$80$分怎么做(其实只有$75$分)，暴力枚举多出来的边链接情况，然后$dp$，复杂度$O( 阅读全文