摘要：
嘿嘿嘿，还是不怎么会做，太tmd神奇了 阅读全文
摘要：
把那个式子化简一下（这个矩阵不能用交换律2333）出来的大概就是∑∑ai*aj*bij-∑ai*ci貌似这就可以最小割了 从起点向不bij连边，流量bij，bij向ci，cj连边，流量inf，然后c[]向汇点连边，流量c[]. （连边写的太丑，勿喷233） 阅读全文
摘要：
和tyvj的Easy一样吧（然而还是不会2333） 期望是不能直接平方的（涨姿势），所以，，呵呵 阅读全文
摘要：
什么什么trie树？？呵呵呵，，，， 一直在困惑怎么处理哪连续一段最大。。看了题解迷惑了好久。。 然后突然发现，是xor啊，，在trie树里找到以前得插入的前缀和，然后找到与现在前缀和每一位都不同的，那xor起来就是最大了。。2333（就是乱（差分？？（是叫差分来吗？？））） 阅读全文
摘要：
做了上一道题，全程懵逼，再做这一道，，，23333继续 貌似那些东西都是差不多的。（参见cf621E） 这个为什么b[][]+=1很困惑，为什么不是从b[-1][??]转移的呢？想了一下，因为每一次都是转移一位啊！！！新出现的就是1种情况。。 阅读全文
摘要：
神奇，矩阵乘法23333333333333333 递推式是很简单的（连我这种不会DP的人都写出来了。） 需要求出的是转移矩阵（还是叫系数矩阵的），也是最这个东西用快速幂。 这个东西的i，j大概就表示从i到j的方案数，那么原始的状态肯定是f[0]=1;对应的矩阵也就是[1,0,0,0,0,0,0,,, 阅读全文
摘要：
因为要求是在保证最短路的情况下花费是最小的，所以（先保证最短路设为S吧） 那么花费就是最短路上的新建边条数A+剩余拆掉边的条数B，而且总的原有好的边是一定的，所以，只要使得A尽量小，那么B就大，所以要拆掉的边也会少啦。 所以SPFA以最短路为基础，维护出一个A最小就好。（路径什么的，，from[.. 阅读全文
摘要：
天呢，太垃圾了我。。 AB懵逼了半天题意，C最后搞了个DP还不对。。。DP太垃圾了，， 阅读全文
摘要：
先搞个最小生成树，然后lca（和之前的一个cf题差不多2333， 纯属颓废了。。） 顺便思考了一下正确性。 因为所求的是所有路径中最大边的最小值。而kruskal每次往里添加的就是最小边。所以在生成树之后两点之间的路径，都是严格按最小的插入的，所以里面的最大边会最小。（貌似说了些废话，，，） 阅读全文