摘要：
轻轻的我走了，正如我轻轻的来，我挥一挥衣袖，不带走一片云彩 ——————题记。 我也不知道为啥现在还有心情写滚粗记。。 满满的负能量。 我现在还一脸懵逼，并没意识到自己Noip挂了这件事情。 后知后觉。 日哦，看来是钦定直播退役了。 最关键的一场考试，就这么玩完了？ 每过一场大考都刷很多人下去。很多 阅读全文
摘要：
这道题应该是dp(有点空洞)我们想，f(i)表示前i个套娃合并成多个套娃组所应操作的最小次数 f(i)=min(f(j)+dp(j+1,i)); 这里自然的引出了dp(j+1,i)什么是dp(j+1,i)呢？ dp(j+1,i)合并成一个套娃所拥有的最小代价。 这里又不自然的dp(j+1,i)=mi 阅读全文
摘要：
ospf协议很多人都知道，很多人也会配置而且很熟练，但是很少有人懂得其背后的思想是什么，Dijkstra算法是求解单源最短路径的绝妙算法之一，我打心眼里头喜欢这个算法，真想把之一去掉。Dijkstra算法是一种贪心算法，贪心算法的本质就是最值的和还是最值，也就是说人们相信我只要在点滴当中尽自己最大的 阅读全文
摘要：
树的最大独立集定义为：在无根树上找出最多的不相连的点。 那么，怎么求最大独立集呢，用递归的思想构造动态规划。 设dp（i）表示以i为根的树所拥有的最大独立集。 那么我们思考转移，把问题变小发现，膜法转移，为什么呢，因为我们知道子问题，他的子树所拥有的最大独立集，却不能表示原问题的最大独立集。 因为这 阅读全文
摘要：
速幂这个东西比较好理解，但实现起来到不老好办，记了几次老是忘，今天把它系统的总结一下防止忘记。 首先，快速幂的目的就是做到快速求幂，假设我们要求a^b,按照朴素算法就是把a连乘b次，这样一来时间复杂度是O(b)也即是O(n)级别，快速幂能做到O(logn)，快了好多好多。它的原理如下： 假设我们要求 阅读全文
摘要：
题目描述 在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个N 行M 列的矩形，如上图所示，其中每个格子都代表一座城市，每座城市都有一个海拔高度。 为了使居民们都尽可能饮用到清澈的湖水，现在要在某些城市建造水利设施。水利设施有两种，分别为蓄水厂和输 阅读全文
摘要：
关押罪犯 【问题描述】S 城现有两座监狱，一共关押着 N 名罪犯，编号分别为 1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为 阅读全文
摘要：
竞赛树优化Dijkstra效率非常高，如果不懂竞赛树，请看这里 附上代码 阅读全文
摘要：
namespace SA{char s[N];int sa[N],t1[N],t2[N],num[N];int n;void buildsa(int m){ int *x=t1,*y=t2; for(int i=0;i<m;i++) num[i]=0; for(int i=0;i<n;i++) nu 阅读全文
摘要：
namespace MincostMaxflow{ int head[N],arnum=1; struct Arc{int next,to,cap,cost;}arc[M]; void add(int from,int to,int cap,int cost){ arc[++arnum].next=head[from]; head[from... 阅读全文