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 1140E Palindrome-less Arrays

题意给出n个数，其中值为-1的需要从[1,m]中选一个数替代。要求替代后，不能出现某个子序列是回文的，求方案数。题解题目要求不能是回文，这就等价于不能出现 a ...

2019-04-08

0 441

codeforces 1140F Extending Set of Points

题解将 x x x坐标相同的点连接到一起，将 y ...

2019-04-06

0 422

Codeforces 548 E Maximize Mex

题意有 n n n个人，每个人有一个属性值 c ...

2019-03-22

0 603

codeforces 17E

E. Palisection time limit per test 2 seconds memory limit per test 128 megab...

2018-05-15

0 350

Jamie and Tree codeforces 916E

题目大意：给出一棵树以及每个结点的权值，初始时根为1。有3种操作：一是将根换为x；二是给出两个节点u,v，把包含这两个点的最小子树中每个节点权值加上x；三是查询以u为根的权值和。题解：不考虑换根时，需要的算法是裸的模板线段树+dfs序+LCA，考虑到换根，我们不必真的换，只需要对操作2和...

codeforces 线段树 LCA dfs序

2018-04-06

0 493

CodeForces 915F Imbalance Value of a Tree

F. Imbalance Value of a Tree You are given a tree T consisting of n vertices. A number...

2018-03-20

0 458