寒假计划

应用密码学(3/25)

图论导引(13/13)

Looking For a Challenge(0/28)

英语单词(17/33)

锻炼身体(0/31)

Bad Apple!! (1/1)

[数据删除](??/??)

比赛(4/15)
Educational Codeforces Round 35

Codecraft-18  掉紫了我日

SRM 728

Codeforces Round #459 (Div. 1)

新科技(1/1)
https://post.icpc-camp.org/d/782-spoj-divcnt3/3

AC记录(19/??)

Educational Codeforces Round 35 A-F 水题
Educational Codeforces Round 35 G 使用线段树合并维护01序列即可

Codecraft-18 AB 水题

Codecraft-18 C 小心k=0,1 = =

Codecraft-18 D 线段树,注意到分裂最多分一次就可以了

Codecraft-18 E 点分治直接统计

Codecraft-18 F bitset压位匹配,比赛竟然不会count l..r中间的1……手写bitset解体

Codecraft-18 G 那个and or的统计竟然3^n就可以了 = =,然后FWT不断合并

SRM 728 250 暴力分解每个数,统计一下公共部分中权值最小的即可

SRM 728 500 首先离散化,dp[i][j]表示前j个数均<=x[i]的方案数,考虑转移到dp[i+1][k]时乘一个组合数即可

CF459 A 把?全放(,然后全放),对于[l,r],若l可以延长超过r,r也能延长超过l即可

CF459 B dfs记忆化

CF459 D 根据矩阵树定理,设树的边权为x,其他为1,x^k的系数就是答案,0..n插值即可O(n^4)