该文被密码保护。 阅读全文
摘要：
C. 水题 Code cpp include using namespace std; const int maxn=500003; char s[maxn]; int n; int main(){ scanf("%s",s+1); n=strlen(s+1); for(int i=1,mi=max 阅读全文
摘要：
D 直接暴力即可 ——Qiyang E 组合计数dp。 $dp[i][j]=\sum_{l=0}^{j 1} dp[i 1][l] k^l C_{n l}^{j l} (k 1)^{n l}$ 组合计数水题。 考虑容斥可以做到$O\left(n^2\right)$ 化一下那个柿子可以做到$O\lef 阅读全文
摘要：
A $n^2$ 删点+暴力更新+bfs。 Code B 一个性质：从根到某个节点的gcd的数量不会超过log个。 因此从上往下更新答案，搞个map启发式合并即可。 C 链表维护一个节点的入边和出边，修改时暴力维护。可以证明复杂度最坏为 $O(n\sqrt{n})$ （完全图）。 $O(n\sqrt{ 阅读全文
