- 博客(20)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 hihocoder 1465 : 后缀自动机五·重复旋律8（后缀自动机+最长公共子串）
1465 : 后缀自动机五·重复旋律8时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi平时的一大兴趣爱好就是演奏钢琴。我们知道一段音乐旋律可以被表示为一段数构成的数列。小Hi发现旋律可以循环，每次把一段旋律里面最前面一个音换到最后面就成为了原旋律的“循环相似旋律”，还可以对“循环相似旋律”进行相同的变换能继续得到原串的“循环相似旋律”。...
2018-09-26 23:48:30
436
原创 hihocoder 1457 : 后缀自动机四·重复旋律7（后缀自动机+拓扑序BFS）
#1457 : 后缀自动机四·重复旋律7时间限制:15000ms单点时限:3000ms内存限制:512MB描述小Hi平时的一大兴趣爱好就是演奏钢琴。我们知道一段音乐旋律可以被表示为一段数构成的数列。神奇的是小Hi发现了一部名字叫《十进制进行曲大全》的作品集，顾名思义，这部作品集里有许多作品，但是所有的作品有一个共同特征：只用了十个音符，所有的音符都表示成0-9的数字。...
2018-09-24 23:33:59
430
原创 hihocoder 1449 : 后缀自动机三·重复旋律6（后缀自动机）
#1449 : 后缀自动机三·重复旋律6时间限制:15000ms单点时限:3000ms内存限制:512MB描述小Hi平时的一大兴趣爱好就是演奏钢琴。我们知道一个音乐旋律被表示为一段数构成的数列。现在小Hi想知道一部作品中所有长度为K的旋律中出现次数最多的旋律的出现次数。但是K不是固定的，小Hi想知道对于所有的K的答案。解题方法提示输入共一行，包含一个由小写...
2018-09-24 17:18:50
414
原创 后缀自动机Suffix Links的应用
前置：后缀自动机SAM基本概念：https://blog.csdn.net/Jaihk662/article/details/82823251 后缀自动机线性构造方法：https://blog.csdn.net/Jaihk662/article/details/82824469题目&讲解：http://hihocoder.com/problemset/problem/1449...
2018-09-24 17:18:30
383
原创 后缀自动机线性构造方法
前置（后缀自动机SAM基本概念）：https://blog.csdn.net/Jaihk662/article/details/82823251来源：http://hihocoder.com/problemset/problem/1445hihocoder已经讲的很清楚了，这里当然还是简略的描述一下吧构造的核心问题：每当在末尾新増一个字符S[i]，如何让SAM额外识别子串S[1....
2018-09-24 15:21:26
401
1
原创 后缀自动机基本概念
来源：http://hihocoder.com/problemset/problem/1441hihocoder已经讲的很清楚了，这里就简略的描述一下吧 一、什么是后缀自动机对于字符串S = "aabbabd"，它的后缀自动机是：图中可以看出一些性质：从S出发到终结点9总共有7条不同的路径，其中每条路径都对应着"aabbabd"中的一个后缀，无遗漏且不重复，注意每...
2018-09-23 19:29:40
407
原创 Educational Codeforces Round 51: F. The Shortest Statement（最短路+LCA）
F. The Shortest Statement 题意：n个点m条边(m≤n+20)的无向连通图，Q次询问，每次求出给定两点的最短路 思路：将题意转换一下，给你一棵n个节点的树，并且这个树上还有不超过21个传送门，Q次询问，每次求出两点之间最短路思路很简单：将和传送门直接相连的不超过42个点，求出它们与其它所有点的最短路之后对于每次询问x, y，答案就是...
2018-09-21 12:01:50
602
原创 2017乌鲁木齐ICPC: I. A Possible Tree（带权并查集）
I. A Possible TreeAlice knows that Bob has a secret tree (in terms of graph theory) with n nodes with n -1n−1 weighted edges with integer values in [0, 260 - 1][0,260−1]. She knows its structure ...
2018-09-12 19:59:09
332
原创 2017乌鲁木齐ICPC: A. Coins（概率DP）
A. CoinsAlice and Bob are playing a simple game. They line up a row of nn identical coins, all with the heads facing down onto the table and the tails upward.For exactly mm times they select an...
2018-09-12 18:50:28
515
原创 2017乌鲁木齐ICPC: K. Sum of the Line（容斥）
K. Sum of the LineConsider a triangle of integers, denoted by TT. The value at (r,c)(r,c) is denoted by T_{r,c}Tr,c, where 1 \le r1≤r and 1 \le c \le r1≤c≤r. If the greatest common divisor of rr...
2018-09-12 15:04:37
572
原创 2018ACM-ICPC徐州赛区网络赛: A. Hard to prepare（递推）
A. Hard to prepareAfter Incident, a feast is usually held in Hakurei Shrine. This time Reimu asked Kokoro to deliver a Nogaku show during the feast. To enjoy the show, every audience has to wear ...
2018-09-09 19:48:50
1846
8
原创 2018ACM-ICPC徐州赛区网络赛: B. BE, GE or NE（博弈+记忆化搜索）
B. BE, GE or NEIn a world where ordinary people cannot reach, a boy named "Koutarou" and a girl named "Sena" are playing a video game. The game system of this video game is quite unique: in the p...
2018-09-09 19:34:06
508
原创 2018ACM-ICPC徐州赛区网络赛: D. Easy Math（Min_25筛）
D. Easy MathGiven a positive integers nn , Mobius function \mu(n)μ(n) is defined as follows:\displaystyle \mu(n) = \begin{cases} 1 &n = 1 \\ (-1)^k & n = p_1p_2\cdots p_k \\ 0 &othe...
2018-09-09 19:21:24
1897
原创 HDU 5992 && 2016青岛ICPC: K. Finding Hotels（KD树）
Finding HotelsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 102400/102400 K (Java/Others)Total Submission(s): 1755 Accepted Submission(s): 546Problem DescriptionThere are N hote...
2018-09-09 00:38:53
702
原创 KD树--多维k近邻（HDU 4347: The Closest M Points）
The Closest M PointsTime Limit: 16000/8000 MS (Java/Others) Memory Limit: 98304/98304 K (Java/Others)Total Submission(s): 7068 Accepted Submission(s): 2158Problem DescriptionThe course...
2018-09-08 21:25:03
459
原创 KD树--二维最近点（HDU 2966: In case of failure）
In case of failureTime Limit: 60000/30000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2757 Accepted Submission(s): 1155Problem DescriptionTo help the...
2018-09-08 17:44:49
673
原创 Educational Codeforces Round 50: F. Relatively Prime Powers（莫比乌斯函数）
F. Relatively Prime Powers 题意：给你一个n，问满足在[2,n]范围内有多少个数是非次方数（也就是不是这样的） 思路：答案就是原理是利用容斥，注意n开i次根是向下取整（这题巨卡精度） #include<stdio.h>#include<string.h>#include<algorithm&...
2018-09-08 13:38:41
721
1
原创 2018ACM-ICPC南京赛区网络赛: B. The writing on the wall
B. The writing on the wall题目链接：https://nanti.jisuanke.com/t/30991 题意：给你一个n*m的矩阵， 其中有些格子上面有障碍物，问有多少个子矩阵满足里面不包含任何障碍物 思路：经典题了，只要求出有多少个子矩阵包含障碍物然后减掉即可暴力枚举每个障碍物，求出所有满足包含这个障碍物且这个障碍物上面和同一行左...
2018-09-04 14:40:27
262
原创 回文自动机（2018ACM-ICPC南京赛区网络赛: I. Skr）
I. SkrA number is skr, if and only if it's unchanged after being reversed. For example, "12321", "11" and "1" are skr numbers, but "123", "221" are not. FYW has a string of numbers, each substrin...
2018-09-03 18:11:32
801
原创 2018ACM-ICPC南京赛区网络赛: J. Sum（积性函数前缀和）
J. SumA square-free integer is an integer which is indivisible by any square number except 11. For example, 6 = 2 \cdot 36=2⋅3 is square-free, but 12 = 2^2 \cdot 312=22⋅3 is not, because 2^222 is...
2018-09-02 17:31:30
607
OpenGL基础学习完整代码（完整场景带优化）.zip
2020-09-28
OpenGL基础学习完整代码.zip
2020-08-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人