chc_1234567890

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

posted @ 2019-10-03 12:51 chc_1234567890 阅读(174) 评论(0) 推荐(0)

Codeforces 1228

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

posted @ 2019-10-03 12:01 chc_1234567890 阅读(220) 评论(0) 推荐(0)

Codeforces 588

摘要： A $n^2$ 删点+暴力更新+bfs。 Code B 一个性质：从根到某个节点的gcd的数量不会超过log个。因此从上往下更新答案，搞个map启发式合并即可。 C 链表维护一个节点的入边和出边，修改时暴力维护。可以证明复杂度最坏为 $O(n\sqrt{n})$ （完全图）。 $O(n\sqrt{ 阅读全文

posted @ 2019-10-03 11:56 chc_1234567890 阅读(112) 评论(0) 推荐(0)

2019年10月2日

20191002

该文被密码保护。阅读全文

posted @ 2019-10-02 21:04 chc_1234567890 阅读(14) 评论(0) 推荐(0)

2019年10月1日

POI题目乱选

该文被密码保护。阅读全文

posted @ 2019-10-01 21:00 chc_1234567890 阅读(24) 评论(0) 推荐(0)

公告