摘要:
codeforces 407C Curious Array UPD: 我觉得 "这个做法" 比较好理解啊 参考题解:https://www.cnblogs.com/ChopsticksAN/p/4908377.html 1、杨辉三角可以由多维前缀和求得。 2、“搭顺风车”的思想。 3、// 右端点减 阅读全文
摘要:
codeforces 12D Ball 这道题有两种做法 一种用树状数组/线段树维护区间最值,一种用map维护折线,昨天我刚遇见了一道类似的用STL维护折线的题目: 392D Three Arrays 参考题解:http://blog.csdn.net/rzo_kqp_orz/article/det 阅读全文
摘要:
```c++ include using namespace std; define fi first define se second define mp make_pair define pb push_back define rep(i, a, b) for(int i=(a); i pii; 阅读全文
摘要:
位运算与集合 枚举子集 统计子集的答案 SPOJ TLE CF 383E c++ rep(i,0,n) { rep(j,0,(1 i&1) { upd(s[j], s[j^(1 i&1)) { upd(s[j], s[j|(1 阅读全文
摘要:
莫比乌斯反演学习笔记 http://blog.csdn.net/litble/article/details/72804050 hdu1695 阅读全文
摘要:
博弈论学习笔记 20180315 状压+搜索 377D 2018 goldcamp day6 A 阅读全文
摘要:
树上启发式合并学习笔记 博客 https://www.cnblogs.com/zzqsblog/p/6146916.html http://codeforces.com/blog/entry/44351 题目 CF600E "题解" CF570D CF741D CF932F(斜率优化) TBD 阅读全文
摘要:
LCA学习笔记 http://dongxicheng.org/structure/lca rmq/ http://blog.csdn.net/wendavidoi/article/details/50670052 dfs序 + st 树上倍增 Tarjan算法 题目 TBD 模板 TBD 阅读全文
摘要:
莫队算法学习笔记 20180305 https://zhuanlan.zhihu.com/p/25017840 莫队算法 BZOJ 2038 树上莫队 dfs序做法 带修改的莫队 "复杂度分析" cf 940F 题目 BZOJ 3289 不一定满足o1修改的才可以用莫队 有的可以用数据结构维护修改 阅读全文
摘要:
最小生成树学习笔记 https://zh.wikipedia.org/wiki/%E6%9C%80%E5%B0%8F%E7%94%9F%E6%88%90%E6%A0%91 https://zh.wikipedia.org/wiki/%E6%99%AE%E6%9E%97%E5%A7%86%E7%AE% 阅读全文