huyuncong的专栏

poj2175只用到了一次找负圈，因此比较快，如果一直找下去，效率应该很低首先是用拓展km直接做——375ms#include #include #include #include #include const int oo=1073741819;using namespace std;int x[500],y[500],p[500],q[500];int a[500]

题目大意：给张图，然后问你，如果某边的权值下降为V，那么这个边有无可能在最小生成树中呢？节点数≤1000，边数≤100000，询问数≤100000。由于网上唯一的标程是java，所以讲一下这道题。可知，最小生成树上两点间路径上最大边为这两点间所有路径中路径上最大边

飞机因为航空管制晚点了一个多小时，

hdu4623通过打表发现很多数字在考虑互质的情况是dengjia

对于npc问题，我们似乎只能用搜索（或状压dp）。但是，有时候，搜索的期望得分是满分，比如说，当dancing links跳舞的时候。dancing link 作为双向链表，拥有优秀的性质，快速的删除和恢复，任何熟练掌握链表的人都可以轻易上手，更重要的是，它为搜索省去大量

dancing link的应用，很奇葩的遇到了传说中的PE16*16的数独问题，dlx即可解决，惊奇的发现高二的师兄们雄踞了pascal的第一版，同样是dancing link，我的速度却只能退居第二版。转换模型——>精确覆盖数独问题中每个元素，每行只出现一次，每列只

首先行列是可以分开考虑的，相两个排列

km算法在百度上讲的很清楚讲一些针对这道题的有n只蚂蚁要吃n个苹果，求总路径和最小，且不交叉的方案网上有很多人说是计算几何题其实，研究一下题意可以得出很重要的性质————最优方案一定不交叉。根据三角形不等式adad+bc因此，我们只需要构造二分图，求最小权和匹配将所有蚂蚁看做一个集合，所有苹果看做一个集合，求出各蚂蚁到各苹果的距离并取反，在这个二分图上用km算法容易发现这个模型是完全二分图，因此，加上slack优化可以快很多（在其他情况下slack优化一般只优化常数）。这道题的相等判断要注意精度，否则会死循

叉姐论文：http://www.docin.com/p-724323397.htmla[i]=sigma(a[j]*b[k-j]) 求第n项标准的常系数线性递推，用矩阵乘法可以做到o(k^3*logn)但是如果用特征多项式优化的话，可以把矩阵乘法换成多项式乘法，从而做到o(k^2logn)首先根据hamilton-cayley定理，一个矩阵的特征多项式是这个矩阵的化零多项式，因