Spy97

Codeforces

2018 Multi-University Training(7) 2019牛客多校(1) AC自动机(1) BFS(2) CCPC(7) 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)

/ 注册

全部文章 / Codeforces （共16篇）

Codeforces 1244F Chips

题意一个项链，每个珠子黑色或者白色，每一时刻，颜色发生变化只考虑自己和左右相邻的3个珠子，若黑色多，则自己变为黑色，否则变为白***r> 问k时刻后珠子的颜色题解找规律首先可以发现，连续的2个及以上相同的颜色的，是永远不会变化的发现，会变化的只用形如 0101010101 的...

2019-10-21

0 436

Codeforces 1238E Keyboard Purchase

题意给出长为n的字符序列，集合大小为m，要求给字符编号（即一种m的排列），定义代价为相邻字符编号差的绝对值，求最小代价题解状压dp 不妨设按照1~m的顺序给字符编号，每次确定一个字符，代价为它到之间已经确定的字符的代价和但是，我们无法保留确定的顺序，如何求解？不妨假设所有字符一开始...

2019-10-21

0 595

CF 1019E Raining season 边分治

题意一颗树，每条边在第 i i i 天的长度为 a ...

2019-10-06

0 419

Codeforces 914E Palindromes in a Tree 点分治

题意一颗树，每个节点有一个字母，对于每一个结点，输出经过他的路径的个数，要求路径上经过的字母可以组成回文串题解做这个题之前，只知道边分治牛逼，有种边分治无敌的错觉…紧接着做这个题就被啪啪打脸边分治根本做不了，只好点分治了枚举一个结点，找出所有经过他的符合要求的路径，但是，难的地方在...

CF 914E Palindromes in a Tree

2019-10-04

0 611

Codeforces 833D Red-Black Cobweb 边分治

题意一颗树，有边权，和颜色（红或黑）求，所有的路径中，满足两种颜色的个数差不超过少的颜色的两倍的路径的权值的乘积路径的权值为经过的边的权值的乘积题解边分治牛逼！！！出现了两个错误，一个是，快速幂时，指数不能先取模，不知道为啥脑子抽筋了… 第二个是，算法有一部分考虑的还不完备，测数...

2019-10-04

0 901

Codeforces 932G Palindrome Partition

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

2019-08-26

0 446

Gym 100543G Virus synthesis

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

2019-08-25

0 335

Codeforces 1202E You Are Given Some Strings...

题意给出一个长串 t t t ,n个短串 s...

2019-08-14

0 414

Codeforces 1190D Tokitsukaze and Strange Rectangle

题解首先，题目有一个不好的引导，即求每一种的集合大小的个数，然后自闭… 转换思维，枚举所有的 y y y坐标，求可行的 ...

Codeforces

2019-07-14

0 337

codeforces 1083E The Fair Nut and Rectangles 动态规划单调性优化

题意给出n个长方形，每个长方形有一个权值，要求选其中一些长方形，使得面积并减去权值和最大化题解首先 d p dp ...

2019-05-02

0 607