摘要：
hash讲解 主要记录hash的公式： 求hash的公式是这个，怎么求一小段的hash值呢？ ll get(int l, int r) { return (Hash[r]%mod-Hash[l-1]*p[r-l+1]%mod)%mod;} 我一直不理解为什么要乘p[r-l+1]呢？现在明白啦*★,°
阅读全文
posted @ 2017-07-20 10:17
gggyt
阅读(143)
推荐(0)
摘要：
觉得网络流是很神奇的东西，只要把边建出来了，其他的一下子就解决啦(●'◡'●) 网络流之板子 HDU - 3046 第一眼看到这个题的时候我是很蒙蔽的，这个咋做啊？？完全不会建边啊 可是看了别人的之后发现 哦~这样啊，一下子就变得好简单。还是做题做少了，思考少了 思路：首先找一个超级原点和超级汇点分
阅读全文
posted @ 2017-07-19 09:58
gggyt
阅读(164)
推荐(0)
摘要：
求割点个数 是否联通 缩点 点联通板子
阅读全文
posted @ 2017-07-17 20:52
gggyt
阅读(163)
推荐(0)
摘要：
今天又学了遍强连通，突然觉得好有趣啊，听别人讲了以后感觉理解更深了。 其实好多都很好理解啊，只要自己想通了基本就一下子就get到那个点了。 Tarjan算法还是不难。 感觉自己补题补不动啊，自己讲的网络流专题还没怎么开始做。 就觉得建边好神奇啊？？？建出来很有趣的样子？？？ 晚上吃了木桶鱼！好好吃啊
阅读全文
posted @ 2017-07-17 20:05
gggyt
阅读(104)
推荐(0)
摘要：
强连通缩点以后最终形成的是一棵树 我们可以根据树的性质来看缩点以后的强连通分量图，就很好理解了
阅读全文
posted @ 2017-07-17 20:00
gggyt
阅读(154)
推荐(0)
摘要：
len[i]-1表示以i为中心，回文串的长度
阅读全文
posted @ 2017-07-16 19:17
gggyt
阅读(166)
推荐(0)
摘要：
#include <iostream>#include <cstdio>#include <cstring>#include <stack>using namespace std;const int maxn=1000+5;string s1,s2;stack<char> s;stack<doubl
阅读全文
posted @ 2017-07-15 10:10
gggyt
阅读(164)
推荐(0)
摘要：
状态压缩的核心思想就是将数压缩成二进制，用二进制位来表示对应的位能取或者不能取，相比起来很方便。 Eg：Gym-100883F 题意：给你两个字符串，要求你将两个字符串合起来，并不改变原先的顺序，一共有多少种情况。 首先看到这个想到的是dfs，而我傻傻的用next_permutation华丽丽的T了
阅读全文
posted @ 2017-03-28 21:37
gggyt
阅读(206)
推荐(0)
摘要：
矩阵快速幂可以想象为线性代数的矩阵相乘，主要是运用于高效的计算矩阵高次方。 将矩阵两两分组，若要求a^n，即知道a^(n/2)次方即可，矩阵快速幂便是运用的这个思路。 比方想求(A)^7那么(A)^6=(A*A)*(A*A)*(A*A)，我们知道A*A此时再算三次便可得到答案，比起原先的计算已经简便
阅读全文
posted @ 2017-03-27 21:23
gggyt
阅读(173)
推荐(0)
摘要：
上周一共打了3场比赛。第一场实验室的个人赛，为CCCC做准备的，考了一些很久之前的算法，很多可能没怎么用，也不看模板，就不怎么会写了。第二场是周六下午的CCCC，比赛延迟了好久啊，从下午1.00延迟到2.00，川师来了好多小姐姐，他们带队的教练也很好看啊，还遇见一个本来想来我们学校的学弟，缘分啊。C
阅读全文
posted @ 2017-03-27 10:23
gggyt
阅读(233)
推荐(0)
浙公网安备 33010602011771号
浙ICP备2021040463号-3
