摘要：神仙给的大纲 快速幂这里就不多解释，即用分治思想使乘法运行次数达到指数的log级别，相信大家懂的都懂，（老懂哥了 ll ksm(ll x,ll y){ ll ans=1; while(y){ if(y&1)ans=ans*x%p; x=x*x%p; y>>=1; } return ans; } 欧几 阅读全文

摘要：哦上帝啊，如果我有罪，请叫法律来制裁我，而不是写了个线段树调好几天，这篇复健鸽了两三天了（谢罪）因为最近在和学长聊天orz（我是什么臭鱼烂虾我这就爬） 个人觉得线段树的思想比树状数组要简单些，但是代码量确实是树状数组更优美orz 树状数组是从最基础元素开始标为1，用二进制整数下标存前缀和，但是线段树 阅读全文

摘要：因为是给自己写的所以不赘述很多前置知识了（（（ 众所周知，前向星 茴香豆 有四种写法 然后第一个放的是学OI的时候写的spfa~~（他死了）~~ （不得不说真是太丑了！） spfa就好比整个图不断遍历的过程，遇到没有遍历过的点就直接push进去，非常简单易懂（所以它被卡了） 通过构造数据，spfa的 阅读全文

摘要：当初学竞赛的时候觉得树状数组不好理解所以用线段树水过了orz，所以复健先从这里开始（（（ 首先需要明白lowbit： lowbit(x)是x的二进制表达式中最低位的1所对应的值。 比如，6的二进制是110，所以lowbit(6)=2。 其中lowbit有两种不同的写法 int lowbit (int 阅读全文