摘要：
"$problem$" 并查集例题 可先去看 "并查集" ~~~ include using namespace std ; typedef long long LL ; inline LL read() { LL x(0) ; register char c=getchar() ; while(! 阅读全文
摘要：
"$problem$" 这种题目需要一个定理 $a[1]+a[2]+a[3]+a[4]...=(a[1]%mod)+...$ ~~本人出奇的懒~~ 然后 动态规划？~~（恰似枚举）~~ ~~~ include using namespace std ; typedef long long LL ; 阅读全文
摘要：
"$problem$" 给定一个包含n个顶点m条边的带权有向图，找一条边数最多的路径，且路径上的边的权值严格递增。 图中可能有重边和自环。 $题意非常简单:n个点 m个带权边 最多能连成多少条边$ $看起来像搜索 就拿搜索水了一波$ $然后吧评测都卡爆了（而且只有9pts）$ ~~总是觉得好亏~~ 阅读全文
摘要：
"$原题戳这里$" 最大流最小割定理$(Maximum Flow, Minimum Cut Theorem): $ 网络的最大流等于最小割 具体的证明分三部分 1.任意一个流都小于等于任意一个割 这个很好理解 自来水公司随便给你家通点水 构成一个流 恐怖分子随便砍几刀 砍出一个割 由于容量限制 每一 阅读全文
摘要：
#include using namespace std; string mob[300010que; for(int i=0;i>n and n){ memset(num,0,sizeof(num)); memset(ans,0,sizeof(ans)); memset(ch,0,sizeof(ch)); memset(... 阅读全文
摘要：
一、二分图 二、定理： 三、二分图判定： 四、匹配： 五、最大匹配 六、匈牙利算法 1、算法描述： 阅读全文
摘要：
浅析字符串哈希 哈希其实是所有字符串操作中，笔者认为最简单的操作了（except输入输出qwq）。哈希的过程，其实可以看作对一个串的单向加密过程，并且需要保证所加的密不能高概率重复（就像不能让隔壁老王轻易地用它家的钥匙打开你家门一样qwq），通过这种方式来替代一些很费时间的操作。 比如，最常见的，当 阅读全文
摘要：
原题 首先tarjan求割点的重点就是dfn和low数组的理解。 dfn[i]就是时间戳,即在什么时刻搜索到了点i, low[i]则是i点能回溯到的dfn最小的祖先, 搜索的时候判断一下当对于点x存在儿子节点y,使得dfn[x]<=low[y]则x一定是割点。 因为只要x的子节点不能回溯到x的上面， 阅读全文
摘要：
裴蜀定理内容 ax+by=c,x∈Z∗,y∈Z∗成立的充要条件是gcd(a,b)∣c。Z∗表示正整数集。 证明 设s=gcd(a,b)，显然s∣a，并且s∣b 又因为x,y∈Z∗ 所以s∣ax,s∣by 显然要使得之前的式子成立，则必须满足c是a和b的公约数的倍数 又因为x和y是正整数 所以c必然是 阅读全文
摘要：
ST表 ST表的功能很简单 它是解决RMQ问题(区间最值问题)的一种强有力的工具 它可以做到O(nlogn)O(nlogn)预处理，O(1)O(1)查询最值 算法 ST表是利用的是倍增的思想 拿最大值来说 我们用Max[i][j]Max[i][j]表示，从ii位置开始的2^j2j个数中的最大值，例如 阅读全文