传送门：https://hihocoder.com/contest/hiho121/problem/1 题意 最长可重叠重复K次子串问题 思路 二分答案，转化成判定问题。 看看能不能找出不重叠的重复子串。对于每一组，我们检查这些后缀对应的sa值(也就是后缀起点在原串中的位置i）。如果max{sa} ...
分类：
编程语言 时间：
2018-10-16 22:10:40
阅读次数：
206
直接背包不可做 我们只需要知道每个数位上有多少个$1$，那么我们就能构造出解 因此，我们对每一位讨论， 可以拆出$n + \frac{n}{2} + \frac{n}{4} + ... = 2n$个物品，然后去做背包 加上足够的剪枝就可以过了... 复杂度$O(Tn^2)$ ...
分类：
其他好文 时间：
2018-10-16 20:51:32
阅读次数：
150
Solution 另外$ m <=5e5$。 两条最短路的 最长公共路径 一定是若干条连续的边， 并且满足拓扑序。 于是我们分别 正向 和反向走第二条路径，若该条边同时是两条最短路径上的边， 则加入边集。 最后拓扑 求最长链即可 Code 1 #include<cstring> 2 #include ...
分类：
编程语言 时间：
2018-10-16 16:01:21
阅读次数：
189
hihocoder-1850-字母去重 #1850 : 字母去重 #1850 : 字母去重 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定一个字符串S，每次操作你可以将其中任意一个字符修改成其他任意字符。 请你计算最少需要多少次操作，才能使得S中不存在两个相邻的相 ...
分类：
其他好文 时间：
2018-10-16 02:08:58
阅读次数：
477
hihocoder-Weekly224-Split Array 题目1 : Split Array 题目1 : Split Array 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 You are given an sorted integer array A and ...
分类：
其他好文 时间：
2018-10-16 02:02:09
阅读次数：
146
Problem Description有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。。，N进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但现在裁判委员会不能直接获得每个队的比赛成绩，只知道每场比赛的结果，即P1赢P2，用P1，P2表示，排名时P1在P2之前。现在 ...
分类：
编程语言 时间：
2018-10-14 21:03:04
阅读次数：
160
Anna and Maria are in charge of the math club for junior students. When the club gathers together, the students behave badly. They've brought lots of ...
分类：
编程语言 时间：
2018-10-14 01:55:40
阅读次数：
479
给定长为$n$的序列$A$。求有多少$S$，满足$0\leq S<2^{60}$，且对于所有$i\in[1,n-1]$，$a[i]^{\wedge}S\leq a[i+1]^{\wedge}S$。
$n\leq20$。 ...
分类：
编程语言 时间：
2018-10-14 00:35:17
阅读次数：
173
传送门： "统计难题" 题意： 字典树裸题。 分析 字典树板子，但是这题需要注意一点。 关于字典树的只是可以参考 "hihocoder hiho一下 第二周" 用G++提交会爆内存(Memory Limit Exceeded),用c++提交可以AC。 G++ 与 C++提交的区别 参考： "OJ中的 ...
分类：
其他好文 时间：
2018-10-13 18:16:13
阅读次数：
130
"题目链接" 五维偏序，对每一维维护bitset，表示哪儿为1（比它大），然后5个bitset与起来就能得到答案了。 具体实现可以用5\ n个bitset，按排名搞个前缀和。 复杂度$O(n^2/w)$（本质是暴力的优化）。 cpp //1284ms 565MB include include in ...
分类：
其他好文 时间：
2018-10-13 18:13:45
阅读次数：
177
