摘要：
Fibonacci Sum 问题： f[0]=0,f[1]=1;给 0<=n,c,k<=1e18 ，求f[0]^k+f[c]^k+f[2c]^k+....+f[nc]^k%(1e9+9); 原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=6755 这道题 阅读全文
posted @ 2020-07-22 23:13
Grisaia
阅读(68)
评论(0)
推荐(0)
摘要：
单点修改，区间查询 inline void add(int u, int x) { for (int i = u; i <= lim[id]; i += i & -i) C[i] += x; } inline int get(int u) { int ret = 0; for (int i = u; 阅读全文
posted @ 2020-07-22 22:46
Grisaia
阅读(64)
评论(0)
推荐(0)
摘要：
Finding a MEX 问题： 给一个无向图，0≤n,m≤1e5(n表示点，m表示边)； 每个点有权值。有0≤q≤1e5次询问，2种询问方式如下： type==1 u x 把u点的权值换成x type==2 u 查询u点的mex值（mex(u)为所有于u点相邻的点他们的权值中第一个没有出现过的非 阅读全文
posted @ 2020-07-22 21:38
Grisaia
阅读(315)
评论(2)
推荐(0)
摘要：
md工具编写参考blog 点击md编写参考文档跳转到url(https://www.jianshu.com/p/61e02a55f2a6) 找规数字律强烈推荐网站 点击oeis跳转 阅读全文
posted @ 2020-07-22 20:50
Grisaia
阅读(75)
评论(0)
推荐(0)
摘要：
比较少见的函数 高效位计算 int __builtin_ffs (unsigned int x) 返回倒数第一个1的位置，0返回0 int __builtin_clz (unsigned int x) 返回x有多少个前导0 int __builtin_ctz (unsigned int x) 返回x 阅读全文
posted @ 2020-07-22 20:15
Grisaia
阅读(116)
评论(0)
推荐(0)
浙公网安备 33010602011771号