DukeLv

摘要： 今天兔哥讲了一波莫队，比较有趣，先加一个链接,这是她的教程 rabbithu.cnblogs.com 这里就不详细说了，其实就是两个指针来优化的暴力。一开始排序函数有问题，没用上莫队的核心思想：把查询区间先排序，第一关键字是左指针所在的区间（注意，不是大小），第二关键字是右指针的大小。 然后一点点模 阅读全文

摘要： 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，假设取这两个点。剩下看代码。 阅读全文

摘要： 高精+快速幂 阅读全文