Spy97

分类

2018 Multi-University Training(7) 2019牛客多校(1) AC自动机(1) BFS(2) CCPC(7) Codeforces(16) DFS序(1) Hash(4) ICPC(6) 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)

/ 注册

全部文章（共151篇）

HDU 6241 2017CCPC 哈尔滨站 Color a Tree

题意给一棵树，初始都是白色，让你染黑色，每个点有两个限制 A i , ...

2019-09-03

0 424

HDU 6240 2017中国大学生程序设计竞赛哈尔滨站

题意 n个线段，覆盖一段区间，附带有两个属性 A i , ...

2019-09-03

0 740

LOJ 6070基因回文树分块

提交链接题解分为 n \sqrt{n} n 个块，每个块预处理出起点...

2019-08-27

0 605

Codeforces 906E Reverses

题意给出两个串， s 和 t ，可以翻转 s 中的任意个不相交的区间，求变为 t 的最少操作次数题解变成 s 1 ...

2019-08-26

0 424

Codeforces 932G Palindrome Partition

题意给一个串，划分成k个部分，使得这k个部分整体是回文题解转化为 s 1 ...

2019-08-26

0 554

Gym 100543G Virus synthesis

题意有AGTC四种字符，一开始有一个空串，每次操作，可以在首或尾加任意个字符，或者将已有字符镜面复制（左右两种复制方法），要求最少的操作步数使得得到给出的字符串题解首先，最后的串一定是从他的回文子串向两侧添加得到的所以，只需要考虑构成回文串的最小操作数设回文树中一节点 ...

2019-08-25

0 447

HDU 5421 Victor and String 回文树

题意一开始一个空串，4中操作 1.首部添加一个字符 2.尾部添加一个字符 3.询问当前串的回文串种类数 4.询问当前串的回文串个数题解对回文树进行改造对于指向串尾的指针，这时需要两个变量维护 L ...

2019-08-24

0 476

2019杭电多校第九场 HDU 6680 Rikka with Quicksort

题意给出一个递推式： g ( i ) ...

2019-08-22

0 608

Codeforces 1204D2 Kirk and a Binary String (hard version)

题意给出一个串 S S S,求一个串 T ...

2019-08-21

0 510

2019杭电多校第九场 HDU 6682 Rikka with Mista

题意给出n个数，取任意个数加一起，将和的十进制表达中 4 的个数加到答案，问这 2 n ...

2019-08-20

0 415