描述 小Hi平时的一大兴趣爱好就是演奏钢琴。我们知道一个音乐旋律被表示为长度为 N 的数构成的数列。小Hi在练习过很多曲子以后发现很多作品中的旋律有重复的部分。 我们把一段旋律称为(k,l)-重复的，如果它满足由一个长度为l的字符串重复了k次组成。 如旋律abaabaabaaba是(4,3)重复的， ...
分类：
其他好文 时间：
2018-03-06 17:03:48
阅读次数：
208
D. Almost Acyclic Graph 首先判环可以用拓扑来实现。 暴力解法自然是枚举每一条边，删除，判断是否存在环。 解法一： 对于指向同一个点的边，在拓扑排序中看删除他们事实上是等价的，即那个点入度-1，那么我们枚举所有的点即可。 1 #include<bits/stdc++.h> 2 ...
分类：
其他好文 时间：
2018-03-04 21:22:05
阅读次数：
195
HihoCoder - 1617 （从群主那里借鉴来的， 群主好强啊） 题意：中文题不解释。。。 题解： dp[X][i][j] 代表的是总步数为X 第一个人 走到位置 dp[i][x-i] 第二个人 走到位置 dp[j][x-j] 所到达的最大值。 然后 dp[x][i][j] 可以从 dp[i- ...
分类：
其他好文 时间：
2018-03-04 17:16:40
阅读次数：
103
描述 小Hi平时的一大兴趣爱好就是演奏钢琴。我们知道一个音乐旋律被表示为一段数构成的数列。 现在小Hi想知道一部作品中所有长度为K的旋律中出现次数最多的旋律的出现次数。但是K不是固定的，小Hi想知道对于所有的K的答案。 parants树上拓扑 合并endpos ...
分类：
其他好文 时间：
2018-03-04 11:56:09
阅读次数：
205
题目链接：https://cn.vjudge.net/contest/209473#problem/B 题目大意：对于n个数字，给出sum[j]-sum[i](sum表示前缀和)的符号（正负零），求一组n个数的的可行解（n个数都在-10——10之间）【保证一定有解】 解题思路： 第一反应！差分约束！ ...
分类：
编程语言 时间：
2018-03-04 01:06:59
阅读次数：
198
交错和 数位DP 1 #include <bits/stdc++.h> 2 using namespace std; 3 #define LL long long 4 const int mod = 1e9 + 7; 5 6 struct Node{ 7 LL sum, cnt; 8 }dp[21] ...
分类：
其他好文 时间：
2018-03-03 20:25:59
阅读次数：
194
拓扑排序 又叫 "topsort" ，对于一个oi选手来说。会用就行了（滑稽） 从一个点发出的边数叫做这个点的出度，而一个点被边指向的边的个数就叫做在这个点的入度。 将入读为0的点暂存，then将以这类点作为起点的边删除，相连的点入读 1，然后再将修改后入度为0的点暂存，重复此过程。（本人十分的蒟蒻 ...
分类：
编程语言 时间：
2018-03-03 16:49:17
阅读次数：
174
Legal or NotTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description: ACM-DIY is a large QQ group where ma ...
分类：
编程语言 时间：
2018-03-03 10:56:05
阅读次数：
170
题目：http://acm.hdu.edu.cn/showproblem.php?pid=5961 题目为中文，这里就不描述题意了。 思路： 从题目陈述来看，他将一个有向图用一个邻接矩阵来表示，并且分为两个图P、Q，但是它们是有内在联系的，即：P+Q，抛去方向即为完全图。 题目都是中文，这里就不翻译 ...
分类：
编程语言 时间：
2018-03-01 00:42:21
阅读次数：
252
