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)

/ 注册

全部文章（共4篇）

Jamie and Tree codeforces 916E

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

codeforces 线段树 LCA dfs序

2018-04-06

0 493

Tree Destruction codeforces 911F

题目大意：给出一棵树，进行n-1次操作。每次操作包括找两个点，距离加到ans中，再删除其中一个点，n-1次操作后将只剩1个点，求最大ans。题解：先求出树的直径，两个端点为p1、p2，操作分2种。第一种，删除非直径上的点（a、b、c），如图 ...

codeforces 树思维

2018-04-06

0 763

codeforces 886F 889D 890F Symmetric Projections

这题我写吐了，交了31发，最后一发AC，尝试了各种写法以及各种假优化，最后从别人的代码片段中获得灵感，感慨还是自己太蠢了。。。题意： n个点，有一条过原点的直线，如果所有点在这条直线上的投影点是关于某个点对称的，那么这条直线就是GOOD，问这样直线的个数。题解：首先要求出所有点的...

codeforces 886F 889D 890F

2018-09-14

0 451

Codeforces 1190D Tokitsukaze and Strange Rectangle

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

Codeforces

2019-07-14

0 430