会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
gggyt
没谁离不开谁
公告
日历
导航
博客园
首页
新随笔
新文章
联系
订阅
管理
上一页
1
2
3
4
5
6
7
8
9
下一页
2017年9月14日
板子3
摘要: 后缀自动机 回文树板子【已更改。再乱初始化我吃屎!】注意初始化!!: 超强回文树板子: 凸包极角排序(得到最后形成凸包的点)Graham扫描算法:
阅读全文
posted @ 2017-09-14 22:00 gggyt
阅读(158)
评论(0)
推荐(0)
编辑
2017年9月13日
后缀自动机模板题
摘要: 题目链接:https://vjudge.net/contest/31226#problem/A 题意:给你两个字符串,问你两个字符串最长的公共字串有多长。 是后缀自动机的模板题(看了下后缀自动机,感觉半懂半不懂,做做模板题,理解下,再继续做) 开始忘了初始化=。=,然后一直T,哇,这个错不能再犯了。
阅读全文
posted @ 2017-09-13 08:33 gggyt
阅读(397)
评论(0)
推荐(0)
编辑
2017年9月12日
初学者问题一oracle
摘要: 问:(待解决)如何将纵向表改成横向表? (待解决)如何实现对大型数据范围差距不大的索引?(建什么索引树)
阅读全文
posted @ 2017-09-12 18:57 gggyt
阅读(127)
评论(0)
推荐(0)
编辑
后缀自动机
摘要: 用途:(a)可以在某一字符串中搜索另一字符串的所有出现位置 (b)计算不同子串的个数 线性时间内解决字符串问题 后缀自动机最重要的性质是:它包含了一个字符串所有的字串信息。 后缀自动机是一张有向无环图,边表示状态 一个串的子串有多少之类的问题,或是询问子串/后缀的问题,就用子边转移(自动机性质)。
阅读全文
posted @ 2017-09-12 18:28 gggyt
阅读(442)
评论(0)
推荐(0)
编辑
2017年9月4日
9月list
摘要: 开学了,我已经是大三的老学姐了,难受! 哇,时间过得好快啊,感觉自己快毕业了,肿么办!!! 9月了,快一年了,其实很多东西都变了,比如你。 9月4日的list:
阅读全文
posted @ 2017-09-04 18:23 gggyt
阅读(111)
评论(0)
推荐(0)
编辑
2017年9月3日
HDU 6185(打表代码
摘要: /** @xigua */ #include #include #include #include #include #include #include #include #include #include #include #include #define PI acos(-1) using namespace std; typedef long long LL; ty...
阅读全文
posted @ 2017-09-03 19:45 gggyt
阅读(592)
评论(0)
推荐(0)
编辑
2017年8月28日
hdu--6178(多校
摘要: 题意:要在一棵 n 个点的树上放 k 只猴子,然后删掉尽量多的边,使得删边后,每只猴子都至少和另外一只猴子相连,问最后剩下的边数。 思路:其实dfs遍历一次看有多少个点-边-点就好了,比赛的时候就觉得要从树尾开始分,其实不是,dfs遍历,vis标记就好了。这题的输入很大,要用多校给过的读入挂。
阅读全文
posted @ 2017-08-28 14:21 gggyt
阅读(168)
评论(0)
推荐(0)
编辑
2017年8月23日
经典矩阵快速幂之二-----hdu2157(走k步到
摘要: 题意:(中问题,题意很简单 思路:a走k步到b,其实就是A^k,ans.mat[a][b]就是答案。 其实就是离散的邻接矩阵那个P(不想证明,逃
阅读全文
posted @ 2017-08-23 10:58 gggyt
阅读(161)
评论(0)
推荐(0)
编辑
经典矩阵快速幂之一-----poj3233(矩阵套矩阵
摘要: 题意:给你一个矩阵A,求S=A+A^2+A^3+...+A^k。 其实这个当时我看着毫无头绪,看了他们给的矩阵发现好!精!妙! 我们这样看 是不是有点思路! 没错!就是右上角,我们以此类推可以得到A+A^2+A^3+...+A^k+E,我们只要再减去个单位矩阵就好了。 但是!我矩阵里面怎么套矩阵!肿
阅读全文
posted @ 2017-08-23 09:25 gggyt
阅读(307)
评论(0)
推荐(0)
编辑
2017年8月19日
hdu 2588(简单的欧拉
摘要: 题意:给你一个n,m问你1-n里面(x)有多少对gcd(x, n)>=m。 思路:我们可以设n=a*b, x=a*c,此时我们可以知道b,c是互质的,那么就可以用欧拉来求解
阅读全文
posted @ 2017-08-19 09:41 gggyt
阅读(176)
评论(0)
推荐(0)
编辑
上一页
1
2
3
4
5
6
7
8
9
下一页
Copyright © 2024 gggyt
Powered by .NET 8.0 on Kubernetes