摘要：
震惊，双倍经验，依旧是线段树的乘法修改 阅读全文
摘要：
线段树的模板，但是还应注意维护乘标记，乘法的优先级大于加法，一定记得还要取模。 真的还需要耐心啊！ 阅读全文
摘要：
二分图裸题,找他的最大匹配即可 阅读全文
摘要：
思路：这道题看n的范围很小（n<=200)，显然就用floyd可以解决的问题，但又并不是简单的floyd算法，还是需要一些小小的变化。一开始我的思路是先跑一次弗洛伊德最短路，这样子显然复杂度很高，并且题目中的路径长度是时刻可能更新的，所以我们应该在修建的时候再跑最短路。可以用一个变量来记录修改的点， 阅读全文
摘要：
number：数学+二分图匹配 首先，如果S<N,那么S+1，S+2...N这些数直接放在S+1,S+2...N的位置上(如果其他数x放在这些位置上面，这些数不放在对应位置，那么x一定能放在这些数放的位置，所以直接交换即可)所以可以直接将S和N调换，缩小N。接着看N个连续的数，如果这里面有两个素数， 阅读全文
摘要：
众所周知，网络流是探究网络上运输的一种图论分支。但是大多数人在第一次接触这个题时都有些畏惧感（比如说我），大佬可以自信跳过.. 本文包括: 1.网络流的概念及基本性质 2.略谈 Edmonds-Karp增广路算法 3.详谈 Dinic 算法 4.网络流的应用以及ISAP算法引入 1 . 网络流的概念 阅读全文
摘要：
Problem 1. noteInput file: note.inOutput file: note.outTime limit: 1 second最近有一款很火的游戏，叫做八分音符酱，它和马里奥很相似，不过它的跳跃距离是由你的声音大小来控制的。不过我们现在对玩法就行一些修改：现有一共有n 个柱子 阅读全文
摘要：
这个题的题目背景很是宏大，什么宇宙战舰的都出来了。但细细一看，我们就会发现，这是带权并查集的题目，首先我们还是像之前在并查集中的操作一样，但在这里我们还是应该开数组来维护所要加的权值，两个战舰是否在同一个队列中好判断，关键是他们间的间隔，实际上就是他们的权值之和的绝对值再减一，代码如下 阅读全文
摘要：
真心水，也许只有我这样的蒟蒻能做这种题了吧。用STL中的map将所有人的名字映射成一个数字，然后就是并查集的裸题 阅读全文
摘要：
数学是oi的重要基础，所以说数论在oi中占据了非常重要的地位，因此，学好数学，对于一个oier来说也是非常重要的。 oi中的数学，其实也就和数竞并没有什么区别。 欧几里得法辗转相除法求最大公约数 我们可以证明gcd(a,b)=gcd(b,a%b)，也就是我国古代数学智慧的结晶，更相损减术。并且一直递 阅读全文