gggyt - 博客园

摘要：后缀自动机回文树板子【已更改。再乱初始化我吃屎！】注意初始化！！：超强回文树板子：凸包极角排序(得到最后形成凸包的点)Graham扫描算法：阅读全文

posted @ 2017-09-14 22:00 gggyt 阅读(158) 评论(0) 推荐(0) 编辑

摘要：题目链接：https://vjudge.net/contest/31226#problem/A 题意：给你两个字符串，问你两个字符串最长的公共字串有多长。是后缀自动机的模板题(看了下后缀自动机，感觉半懂半不懂，做做模板题，理解下，再继续做) 开始忘了初始化=。=，然后一直T，哇，这个错不能再犯了。阅读全文

posted @ 2017-09-13 08:33 gggyt 阅读(397) 评论(0) 推荐(0) 编辑

初学者问题一oracle

摘要：问：(待解决)如何将纵向表改成横向表？ (待解决)如何实现对大型数据范围差距不大的索引？(建什么索引树) 阅读全文

posted @ 2017-09-12 18:57 gggyt 阅读(127) 评论(0) 推荐(0) 编辑

后缀自动机

摘要：用途：(a)可以在某一字符串中搜索另一字符串的所有出现位置 (b)计算不同子串的个数线性时间内解决字符串问题后缀自动机最重要的性质是：它包含了一个字符串所有的字串信息。后缀自动机是一张有向无环图，边表示状态一个串的子串有多少之类的问题，或是询问子串/后缀的问题，就用子边转移（自动机性质）。阅读全文

posted @ 2017-09-12 18:28 gggyt 阅读(442) 评论(0) 推荐(0) 编辑

9月list

摘要：开学了，我已经是大三的老学姐了，难受！哇，时间过得好快啊，感觉自己快毕业了，肿么办！！！ 9月了，快一年了，其实很多东西都变了，比如你。 9月4日的list: 阅读全文

posted @ 2017-09-04 18:23 gggyt 阅读(111) 评论(0) 推荐(0) 编辑

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) 编辑

hdu--6178(多校

摘要：题意：要在一棵 n 个点的树上放 k 只猴子，然后删掉尽量多的边，使得删边后，每只猴子都至少和另外一只猴子相连，问最后剩下的边数。思路：其实dfs遍历一次看有多少个点-边-点就好了，比赛的时候就觉得要从树尾开始分，其实不是，dfs遍历，vis标记就好了。这题的输入很大，要用多校给过的读入挂。阅读全文

posted @ 2017-08-28 14:21 gggyt 阅读(168) 评论(0) 推荐(0) 编辑

经典矩阵快速幂之二-----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) 编辑

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) 编辑

导航

2017年9月14日

2017年9月13日

2017年9月12日

2017年9月4日

2017年9月3日

2017年8月28日

2017年8月23日

2017年8月19日


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