题目链接 Hiho 1496 设$f[i]$为二进制集合包含$i$的最大的两个数，这个东西用高维前缀和维护。 高位前缀和转移的具体方案 ：枚举每一位，然后枚举每个集合，大的转移到小的。 注意合并的时候最好别用$std::sort$（我一开始被卡常数了） ...
分类：
其他好文 时间：
2018-03-13 23:49:23
阅读次数：
218
循环数组 计算a[i]的前缀和s[i]，计算l[i]为1~i-1中最小的s值，r[i]为i~n中最大的s值。 则a[i]~a[n]满足性质的条件为r[i]-s[i-1]>0，a[1]~a[i-1]满足性质的条件为l[i]+s[n]-s[i-1]>0 #pragma comment(linker, " ...
分类：
其他好文 时间：
2018-03-13 19:09:22
阅读次数：
182
描述 小Hi平时的一大兴趣爱好就是演奏钢琴。我们知道一段音乐旋律可以被表示为一段数构成的数列。 小Hi发现旋律可以循环，每次把一段旋律里面最前面一个音换到最后面就成为了原旋律的“循环相似旋律”，还可以对“循环相似旋律”进行相同的变换能继续得到原串的“循环相似旋律”。 小Hi对此产生了浓厚的兴趣，他有 ...
分类：
其他好文 时间：
2018-03-08 23:02:25
阅读次数：
349
描述 小Hi平时的一大兴趣爱好就是演奏钢琴。我们知道一段音乐旋律可以被表示为一段数构成的数列。 神奇的是小Hi发现了一部名字叫《十进制进行曲大全》的作品集，顾名思义，这部作品集里有许多作品，但是所有的作品有一个共同特征：只用了十个音符，所有的音符都表示成0-9的数字。 现在小Hi想知道这部作品中所有 ...
分类：
其他好文 时间：
2018-03-08 22:05:08
阅读次数：
188
题目1 : 相似颜色 题目1 : 相似颜色 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 在CSS中我们可以用井号(#)加6位十六进制数表示一种颜色，例如#000000是黑色，#ff0000是红色，#ffd700是金色。 同时也可以将六位颜色#RRGGBB简写为#RG ...
分类：
其他好文 时间：
2018-03-06 23:17:48
阅读次数：
313
描述 小Hi平时的一大兴趣爱好就是演奏钢琴。我们知道一个音乐旋律被表示为长度为 N 的数构成的数列。小Hi在练习过很多曲子以后发现很多作品中的旋律有重复的部分。 我们把一段旋律称为(k,l)-重复的，如果它满足由一个长度为l的字符串重复了k次组成。 如旋律abaabaabaaba是(4,3)重复的， ...
分类：
其他好文 时间：
2018-03-06 17:03:48
阅读次数：
208
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
交错和 数位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
