摘要：
lucas是求组合数C（m,n）%p,有一个公式：C(m,n) = C(m/p,n/p)*C(m%p,n%p)。 （a*b）%c==a%c*b%c,但是（a/b）%c!=a%c/b%c,所以我们要算b在c意义下的乘法逆元。 一个线性求乘法逆元。a[i] = (p - p / i) * a[p % i 阅读全文
摘要：
最大流板子题，洛谷草地排水。先用bfs求出每个点深度，再用一个类似dfs的东西找到能新走到汇点的权值。多走几次就行了。 这有一个很棒的博客，大家可以看一看 https://www.cnblogs.com/SYCstudio/p/7260613.html 阅读全文
摘要：
没过，不知道哪错了，有人帮我debug吗？ 阅读全文
摘要：
受不了了。。。这几个板子就没有记住的时候。。。 直接上板子： 阅读全文
摘要：
今天复习了一下树状数组，顺便学了一下如何求逆序对。 首先是树状数组单点修改+区间和，但有一点需要注意，就是getsum函数里是now-=lowbit（now），但是update（）里或add（）里一定是now += lowbit（now）； 然后是区间修改+单点求值，和单点修改有不同，主要是一开始不 阅读全文
摘要：
“下面拍卖的是一位道友在上古遗存下来的仙殿中得到的一盒炫迈！！！！！！！”大厅中顿时一片嘈杂.......拍卖行的老者摆了摆手示意让大家静一静然后慢悠悠的说道“炫迈的神奇功效想必诸位都知道吧，如果棋逢对手，就要看哪一个更持久，这时候吃上一小片炫迈，估计对手会绝望的满地打滚认输。这等神物也不是一般仙石 阅读全文
摘要：
转载： 树状数组，具体的说是 离散化+树状数组。这也是学习树状数组的第一题. 算法的大体流程就是： 1.先对输入的数组离散化，使得各个元素比较接近，而不是离散的， 2.接着，运用树状数组的标准操作来累计数组的逆序数。 算法详细解释： 1.解释为什么要有离散的这么一个过程？ 刚开始以为999.999. 阅读全文
摘要：
其实o（n^2）的算法很好想，但o（n）就比较狗了。主要思路就是两个变量f1,f2，假设取这两个点。剩下看代码。 阅读全文
摘要：
emmm，今天我们考递归，总体来讲还好，但是最后一道奇怪的汉诺塔根本没看，没想到固输得分了！！！哈哈哈！！！ 题目： 其实就是一道递归，主要思路是把大的先归位，为了达到这一目的，可以通过把比它小的全移到无关的柱子上去。 代码： 阅读全文