gggyt - 博客园

哈希与字典树与KMP

摘要： 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 阅读(138) 评论(0) 推荐(0) 编辑

网络流之补题心得

摘要：觉得网络流是很神奇的东西，只要把边建出来了，其他的一下子就解决啦(●'◡'●) 网络流之板子 HDU - 3046 第一眼看到这个题的时候我是很蒙蔽的，这个咋做啊？？完全不会建边啊可是看了别人的之后发现哦~这样啊，一下子就变得好简单。还是做题做少了，思考少了思路：首先找一个超级原点和超级汇点分阅读全文

posted @ 2017-07-19 09:58 gggyt 阅读(151) 评论(0) 推荐(0) 编辑

连通分量板子

摘要：求割点个数是否联通缩点点联通板子阅读全文

posted @ 2017-07-17 20:52 gggyt 阅读(158) 评论(0) 推荐(0) 编辑

2017年7月17日

摘要：今天又学了遍强连通，突然觉得好有趣啊，听别人讲了以后感觉理解更深了。其实好多都很好理解啊，只要自己想通了基本就一下子就get到那个点了。 Tarjan算法还是不难。感觉自己补题补不动啊，自己讲的网络流专题还没怎么开始做。就觉得建边好神奇啊？？？建出来很有趣的样子？？？晚上吃了木桶鱼！好好吃啊阅读全文

posted @ 2017-07-17 20:05 gggyt 阅读(96) 评论(0) 推荐(0) 编辑

强连通缩点— HDU1827

摘要：强连通缩点以后最终形成的是一棵树我们可以根据树的性质来看缩点以后的强连通分量图，就很好理解了阅读全文

posted @ 2017-07-17 20:00 gggyt 阅读(149) 评论(0) 推荐(0) 编辑

马拉车代码

摘要： len[i]-1表示以i为中心，回文串的长度阅读全文

posted @ 2017-07-16 19:17 gggyt 阅读(159) 评论(0) 推荐(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 阅读(121) 评论(0) 推荐(0) 编辑

Gym-100883F、Gym-101095B状态压缩小结

摘要：状态压缩的核心思想就是将数压缩成二进制，用二进制位来表示对应的位能取或者不能取，相比起来很方便。 Eg：Gym-100883F 题意：给你两个字符串，要求你将两个字符串合起来，并不改变原先的顺序，一共有多少种情况。首先看到这个想到的是dfs，而我傻傻的用next_permutation华丽丽的T了阅读全文

posted @ 2017-03-28 21:37 gggyt 阅读(187) 评论(0) 推荐(0) 编辑

矩阵快速幂小结-Hdu2604

摘要：矩阵快速幂可以想象为线性代数的矩阵相乘，主要是运用于高效的计算矩阵高次方。将矩阵两两分组，若要求a^n，即知道a^(n/2)次方即可，矩阵快速幂便是运用的这个思路。比方想求(A)^7那么(A)^6=(A*A)*(A*A)*(A*A)，我们知道A*A此时再算三次便可得到答案，比起原先的计算已经简便阅读全文

posted @ 2017-03-27 21:23 gggyt 阅读(168) 评论(0) 推荐(0) 编辑

3月27日

摘要：上周一共打了3场比赛。第一场实验室的个人赛，为CCCC做准备的，考了一些很久之前的算法，很多可能没怎么用，也不看模板，就不怎么会写了。第二场是周六下午的CCCC，比赛延迟了好久啊，从下午1.00延迟到2.00，川师来了好多小姐姐，他们带队的教练也很好看啊，还遇见一个本来想来我们学校的学弟，缘分啊。C 阅读全文

posted @ 2017-03-27 10:23 gggyt 阅读(220) 评论(0) 推荐(0) 编辑

导航

2017年7月20日

2017年7月19日

2017年7月17日

2017年7月16日

2017年7月15日

2017年3月28日

2017年3月27日


Copyright © 2024 gggyt Powered by .NET 8.0 on Kubernetes 博客园