2017 年 8月随笔档案 - xseventh

Lucas

摘要：Lucas定理求大组合数取模逆元需要n,m小于P 所以要降低n和m 阅读全文

posted @ 2017-08-22 10:07 xseventh 阅读(155) 评论(0) 推荐(0)

摘要：1 struct Trie 2 { 3 const static int maxsig=26; 4 const static int maxn=500000; 5 struct node 6 { 7 int next[maxsig]; 8 int cnt; 9 }Trienode[maxn]; 10 ... 阅读全文

posted @ 2017-08-18 10:55 xseventh 阅读(176) 评论(0) 推荐(0)

01矩阵乘法模板

摘要：1 int n; 2 struct matrix 3 { 4 bitsetv[303],h[303],temp; 5 matrix() 6 { 7 for(int i=1;i<=n;i++) 8 v[i].reset(),h[i].reset(); 9 temp.reset(); 10 } ... 阅读全文

posted @ 2017-08-18 10:51 xseventh 阅读(487) 评论(0) 推荐(0)

二维树状数组模板

摘要：完全版简化版阅读全文

posted @ 2017-08-13 11:43 xseventh 阅读(222) 评论(0) 推荐(0)

读入外挂系列

摘要：卿学姐的读入挂：http://www.cnblogs.com/qscqesze/p/5736748.html 手写getchar() 阅读全文

posted @ 2017-08-11 10:27 xseventh 阅读(156) 评论(0) 推荐(0)

快速开根模板（卡马克算法）

摘要：精度不是很高代码如下阅读全文

posted @ 2017-08-11 10:17 xseventh 阅读(370) 评论(0) 推荐(0)

树链剖分模板题+模板

摘要：FJUTOJ2790 这个题贼麻烦要线段树这么多功能这颗线段树现在已经同时具备了区间加区间开根区间赋值区间求和区间最大区间最小阅读全文