- 博客(6)
- 收藏
- 关注
RSS订阅原创 高级非递归线段树模板
就决定是你了， 模板确定，(╯‵□′)╯︵┻━┻其他不玩了//HDU1542矩形面积并#include #include #include #include #include #include using namespace std;const int N = 111;int n;vector y;struct nod
2015-04-26 17:53:02
1073
原创 莫比乌斯小结
毕竟too young，以为理解原理就可以推演一切，还是现实与bin神题解给了我致命一击先小小总结一些点：设A(n) = gcd(i,j)==n 的个数，其中lxB(n)= n | gcd(i,j) 的个数，那么B(n) = ((rx-lx)/n)*((ry-ly)/n)可类推到gcd（i，j，k，……，）的情况很明显 B(d) = ∑（d|n，A（n））-》A（d）= ∑（
2015-03-23 15:05:19
527
原创 非递归ZKW线段树完全模板
经过一番刷题，终于用非递归线段树搞定线段树的基本问题，ZKW神牛的《统计的力量》带我入门，尽管后面一大堆都看不懂……言归正传，贴模板，顺便为以后区域赛做准备——int M, T;/*M和T都是非递归线段树里面的关键变量，M的含义同《统计的力量》中的M含义相同，T是M的高度计算公式：for (M = T = 1; M < n + 2; M <<= 1, T++);其中n是元素个数*/st
2015-03-16 14:44:30
3518
3
原创 POJ3744(概率dp+矩阵快速幂)
老实说，经过一番WA哈哈后，独立A了一道题，这种写题解的冲动真是忍不住，好久没独立A了，呜呜~~~不废话了，贴码————#include #include #include #include #include #include #include #include #include using namespace std;typedef long long ll;c
2014-11-03 19:38:53
391
原创 HDU1520题解
#include #include #include #include #include #include #include #include #include #include #include using namespace std;typedef long long ll;typedef pair pii;const int N = 6005;const
2014-08-29 10:09:43
378
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人