"[ZJOI2008]骑士" 很容易就能想到将一个骑士不喜欢的骑士设为他的父亲 每一个骑士只有一个讨厌的人 那么它的入度只能为1 所以对于每个连通块 它一定有且只有一个包含根节点的环 所以将环拆开 第一遍dp为不选它的父亲 第二遍dp为不选它的父亲的父亲 ~~(其实我也不太明白为啥这么搞)~~ c+ ...
分类：
其他好文 时间：
2019-08-19 22:41:39
阅读次数：
82
题目： "1040: [ZJOI2008]骑士" 解析： 假设骑士$u$讨厌骑士$v$，我们在$u$，$v$之间连一条边，这样我们就得到了一个奇环树（奇环森林），既然是一颗奇环树，我们就先考虑把环断开，设断开边边连接的两点是$rt1$，$rt2$，断环的话直接标记这条边不能经过就好了 根据题意，我们 ...
分类：
其他好文 时间：
2019-08-15 09:22:06
阅读次数：
69
题目描述 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。 我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径 ...
分类：
其他好文 时间：
2019-08-02 22:55:15
阅读次数：
195
题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1036 树链剖分的板子题，在bzoj上做到就当复习啦 ...
分类：
其他好文 时间：
2019-07-01 19:55:57
阅读次数：
105
传送门 题目描述 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。 我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点 ...
分类：
其他好文 时间：
2019-06-07 12:52:26
阅读次数：
64
题目描述： bz luogu 题解： 基环树+树形$dp$。 每次找到一个联通块，对于环上的每个点向树的方向做树形$dp$。 即$dp[i][0/1]$表示$i$点取/不取，$i$点子树内最大权。 $pj$难度？ 然后拆环$dp$，讨论第一个点取还是不取。 代码： #include<queue> # ...
分类：
其他好文 时间：
2019-05-02 11:30:50
阅读次数：
80
题面描述 $Z$国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界的赞扬。最近发生了一件可怕的事情，邪恶的Y国发动了一场针对$Z$国的侵略战争。战火绵延五百里，在和平环境中安逸了数百年的$Z$国又怎能抵挡的住$Y$国的军队。于是人们把所有的希望都寄托在了 ...
分类：
其他好文 时间：
2019-05-02 00:13:29
阅读次数：
144
P2590 [ZJOI2008]树的统计 虽然是入门树剖模板 但是我终于1A了（大哭） 懒得写啥了（逃 ...
分类：
其他好文 时间：
2019-03-19 21:42:09
阅读次数：
127
Description D博士对物理有着深入的研究，经典物理、天体物理、量子物理都有着以他的名字命名的定理。最近D博士着迷于研究粒子运动的无规则性。对圣经深信不疑的他相信，上帝创造的任何事物必然是有序的、有理可循的，而不是无规则的、混沌的。 经过长时间的研究，D博士找到了很多出现相当频繁的轨迹片断， ...
分类：
其他好文 时间：
2019-02-13 16:51:13
阅读次数：
186
