会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
gggyt
没谁离不开谁
公告
日历
导航
博客园
首页
新随笔
新文章
联系
订阅
管理
上一页
1
···
4
5
6
7
8
9
下一页
2017年7月20日
哈希与字典树与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)
编辑
2017年7月19日
网络流之补题心得
摘要: 觉得网络流是很神奇的东西,只要把边建出来了,其他的一下子就解决啦(●'◡'●) 网络流之板子 HDU - 3046 第一眼看到这个题的时候我是很蒙蔽的,这个咋做啊??完全不会建边啊 可是看了别人的之后发现 哦~这样啊,一下子就变得好简单。还是做题做少了,思考少了 思路:首先找一个超级原点和超级汇点分
阅读全文
posted @ 2017-07-19 09:58 gggyt
阅读(151)
评论(0)
推荐(0)
编辑
2017年7月17日
连通分量板子
摘要: 求割点个数 是否联通 缩点 点联通板子
阅读全文
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)
编辑
2017年7月16日
马拉车代码
摘要: len[i]-1表示以i为中心,回文串的长度
阅读全文
posted @ 2017-07-16 19:17 gggyt
阅读(159)
评论(0)
推荐(0)
编辑
2017年7月15日
表达式求值
摘要: #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)
编辑
2017年3月28日
Gym-100883F、Gym-101095B状态压缩小结
摘要: 状态压缩的核心思想就是将数压缩成二进制,用二进制位来表示对应的位能取或者不能取,相比起来很方便。 Eg:Gym-100883F 题意:给你两个字符串,要求你将两个字符串合起来,并不改变原先的顺序,一共有多少种情况。 首先看到这个想到的是dfs,而我傻傻的用next_permutation华丽丽的T了
阅读全文
posted @ 2017-03-28 21:37 gggyt
阅读(187)
评论(0)
推荐(0)
编辑
2017年3月27日
矩阵快速幂小结-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)
编辑
上一页
1
···
4
5
6
7
8
9
下一页
Copyright © 2024 gggyt
Powered by .NET 8.0 on Kubernetes