10 2017 档案
摘要：const int buffer_max_size=100000; struct quick_in{ char buf[buffer_max_size]; char *ps;char *pe; quick_in(){ ps=buf;pe=buf+1; } inline void innext(){ if(++ps==pe) ...
阅读全文
摘要：链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=3938 题意：给出 n个点，m条边的无向图，给出q次查询，每次的查询给出一个l，使得在l的范围下，建尽可能多的边，求问在建这些边的情况下，有多少条路径（任意两点可到达的对数） 题解：离线的并查集，
阅读全文
摘要：置换群还是没有深刻的理解,但是做了这题确实让我理解好多 参考文章: 使数组有序的最小交换次数 http://blog.csdn.net/gettogetto/article/details/69389810 邝斌带我飞~~ http://www.cnblogs.com/kuangbin/archiv
阅读全文
摘要：题意：给出两图，判断是否是同构图。 题解：判断给出的链和环，若果是链，则判断链里边时候是同构，排序。如果是环，则判断环里边的个数。 要判断每个点，把每条边加入到并查集中去，记录是环或者链。每次并查集加入的时候，链或者环的长度会变化，所以要改变链的长度。
阅读全文
摘要：打表可得规律 an=3an-1 +bn-1 bn=4bn-1 +2^(n-1) dp也可，设a00 a01 a02 分别为红绿均偶 红绿一奇一偶 红绿均奇 转移矩阵快速幂 组合数学可用总方案4^n - 不符合条件的方案数 = 4^(n-1)+2^(n-1) 我找了规律。。。感觉自己low了好多。。
阅读全文
摘要：这题面是外星人写的吧 定义一个群，其元素为一个矩阵，定义一个该群的元素M，并且M存着一个图。 定义一个二元运算符*，运算结果仍为该群的元素。 如M*M=R，则R（i，j）=Min（Rij，Mik+Mkj） 这个操作满足交换律和结合律。 其意义代表不言而喻。（手动滑稽） 因此可利用快速幂求解。
阅读全文
摘要：题目链接：https://nanti.jisuanke.com/t/17118 题解：http://m.blog.csdn.net/kkkkahlua/article/details/78009087（很详细的大佬的博客） 画个图自己琢磨一下，考虑0 >n-1，对于到n-1的每个流，来自0 >i和i
阅读全文
摘要：二分求和或者矩阵套矩阵|A E| ^n = |A^n E+...+A^(n-1)||0 E| |0 E |对于这种构造，可以选择其中一行对4*4矩阵展开成3*3的对于下面这个代码https://cn.vjudge.net/solution/9721123 3*3矩阵构造可以是这样去想（dalao总是能从我注意不到的角度去看问题） https://past...
阅读全文
摘要：题目连接：https://vjudge.net/problem/HDU-1956 题意：给定一些点和一些边，有些边是有向的，，有些边是无向的，求是否存在欧拉回路。 题解：想不到的网络流。 混合图：即有的边有向，有的边无向。 定义： 对于图G的一个回路，若它恰通过G中每条边一次,则称该回路为欧拉(Eu
阅读全文
浙公网安备 33010602011771号