摘要：
因为spfa没事就被卡一卡，所以堆优化dijstra就显得很重要，在最短路或者其模型里边，最少有一条边是没有被更新过的，也就是它是最短的，同理从这个点开始也有一条边最短，所以每次就找最短的然后松弛操作就可以的。 1 #include<iostream> 2 #include<cstdio> 3 #i 阅读全文
摘要：
get到一种找规律的新方法，如果参数有两个，可以打一个矩阵，分别以两个参数为横纵坐标，查分也是很好的方法灵感来源于2018年第43届ACM/ICPC亚洲区域赛沈阳站 insertion sort 阅读全文
摘要：
简单来说就是有一堆不等式a-b<=c（或者有类似的都可以化成这个样子，>,<,=都可以）然后求a-b的最大或者最小值，当然了，黑书上介绍的只是一组可行解，找一个超级源点，到各个点的距离都为0，但是那样求出来的只是每个节点的可行解，并不是最大或者最小值；然后就可以从两个点之间跑最短路或最长路就好了 阅读全文
摘要：
在有多组数据的情况，链表要清空把所有链表赋值为NULL就行 阅读全文
摘要：
蛋疼的并查集就是说它的父亲不一定是，它的祖宗所以最后要扫一遍再，For(i,1,n) d[i]=find(d[i]); 阅读全文
摘要：
csp2018.9第4题 用差分约束求差的最小值，然后有一些转化，比如前缀和换成>=，跑最长路a1*2≤x1+x2≤a1*2+1 d[2]-d[0]>=a1*2d[0]-d[2]>=-a1*2-1 a2*3<=x1+x2+x3<=a2*3+2 ... an-1*2<=xn-1+xn<=an*2+1x 阅读全文
摘要：
b[i]表示长度为i的最长不下降子序列的最小末尾元素的值显然它是单调递增的，满足二分性质，然后就可以愉快地二分啦. 这个做法是错误的！！！！！！！（划掉 这个方法是正确的，替换的时候虽然位置顺序换了，最终输出来的答案不对，但是是存在正确答案替换回去的，想出这个方法的人也是真的nb！ #include 阅读全文
摘要：
对于一类问题，比如是数列（递推），然后给你两头的a[1]和a[n],如果含有分式，可以考虑乘过去，和一种二分的题目比较像，可能就会发现递推的规律，而且递推也可以只搞系数，没必要搞中间的。 阅读全文
摘要：
HDU 5113类似四色定理的什么东西，大体就是dfs了，不过有两个坑点，这个题的逼格瞬间就上去了1.剪枝很神奇，任何一种颜色都不能超过剩下总格子数的一半，想想确实显然但是比赛的时候没有想到：2.测评时是所有字符，不忽略空格，导致我wa了很多遍。 1 #include<iostream> 2 #in 阅读全文
摘要：
ACM10.14题解 第一次打周赛，感觉还是比较紧张的，应该开完所有的题再做，而不是硬做，没必要硬杠英语，还是不要抱有侥幸心理，做对一定是完全理解且会，自己小心边界问题，不要瞎交。 A：暴力明显不对嘛，只会一个个除，我太垃圾了，考虑数学，和能被整除就是公倍数的意思啊，哎，公倍数一定是最小公倍数的倍数 阅读全文