Spy97

ICPC

2018 Multi-University Training(7) 2019牛客多校(1) AC自动机(1) BFS(2) CCPC(7) Codeforces(16) DFS序(1) Hash(4) pb_ds(2) 主席树(2) 分块(2) 分治(2) 动态规划(2) 博弈(4) 后缀数组(6) 回文树(2) 图论(15) 差分约束系统(1) 思维(8) 数学(2) 未归档(5) 树(5) 树链剖分(3) 模拟(1) 模拟退火(1) 矩阵快速幂(2) 线性基(1) 线段树(7) 莫队(1) 计算几何(30) 贪心(2)

/ 注册

全部文章 / ICPC （共6篇）

ICPC 2018 焦作 C题 Supreme Command

题意给出一个 n × n n×n ...

2018-12-14

0 652

2018 ICPC 焦作 H题 Can You Solve the Harder Problem?

题意：给出n个数，定义 f [ l, r ]表示区间 [ l , r ]的最大值，求所有子区间的最大值的和，要求相同的子区间只能算一次比如数列 5 6 5 6 ，区间 [ 1, 2 ] 和 [ 3, 4]是一模一样的，所以只能算一次。题解：假如抛开限制，那就是一...

2018-12-10

0 589

2018 ICPC 徐州区域赛 H Rikka with A Long Colour Palette

题意：给出n个数轴上的线段，进行每个线段染一种颜色，求混合有k种颜色的距离的和。题解：如果某一段被k条及以上线段覆盖，那么这一段一定是满足条件的，问题是如何求解方案数。确定一条线段染什么颜色一定是根据左右端点判断得到的，所以我们只关心端点。将左端点记为1，右端点记为-1，排序...

2018-12-03

0 555

2018 焦作网络赛 H String and Times

题意：给出一个字符串，和一个上下界，求所有子串中出现次数恰好介于上下界的个数。题解：假设上下界为x、y，我们计算出出现次数大于k的数目cal（k），那么cal（x）-cal（y+1）就是答案。先上后缀数组板子求出rank、sa和height数组我们按rank从小到大排序，相邻k个...

2018-09-19

0 391

2018上海大都会赛 E题 Thinking-Bear's necklace

题意：一个字符串的环，可以任意断开，使的子串的最大回文串最长，输出长度。但是你有两次将一个字符修改成任意字符的机会。题解：字符串Hash 将串延长1倍，枚举回文串的中间点，看看在最多修改2次的前提下最多有多长。具体方法：首先二分出可以向两侧扩展的最大长度，然后跳过一个...

2018-08-08

0 364

HDU 6194

string string string Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2270 Acce...

2018-03-17

0 418