Felix-Lee的博客

JZOJ 5186. 【NOIP2017提高组模拟6.30】tty's home DescriptionInputOutputSample Inputinput 1:5 1 1 1 1 1 1 2 2 3 3 4 4 5input 2:5 0 1 0 1 0 1 2 2 3 3 4 4 5Sample Outputoutput 1:15output 2:12Dat

Description8102年，Normalgod在GLaDOS的帮助下，研制出了传送枪。但GLaDOS想把传送枪据为己有，于是把Normalgod扔进了一间实验室。这间实验室是一棵有n个节点的树。现在Normalgod在一号节点，出口也在一号节点，但为了打开它，必须经过每一个节点按下每个节点的开关，出口才能打开。GLaDOS为了杀死Normalgod，开始在实验室里释放毒气，因此Normal...

Description InputOutputSample InputSample Input13 2 1 1 2 1 3Sample Input26 5 1 2 1 3 1 4 1 6 4 5Sample OutputSample Output14Sample Output2216Da...

DescriptionInputOutputSample Input/Output Data ConstraintHint Solution这是 HNOI2018 最简单的一题了，但考场上还是没有想出来。这题状态设得比较巧妙，令 f[x][i][j]f[x][i][j]f[x][i][j] 表示从 xxx ...

JZOJ 5639. 【NOI2018模拟4.8】秘密袭击 DescriptionInputOutputSample Input【样例1 输入】5 3 3 2 3 2 4 2 5 2 6 5 7 1 8 8 9 1 10Sample Output【样例1 输出】11【样例2 输出】435Data Con

JZOJ 5574. 【NOI2018模拟3.10】占领 DescriptionInputOutputSample Input输入1：6 2 1 1 2 2 3 2 4 1 5 5 6输入2：10 1 2 1 2 2 5 1 3 1 4 4 6 6 7 3 8 3 9 3 10输入3：17 1 2 1 3 1 4 4 6 6 7 13

JZOJ 5484. 【清华集训2017模拟11.26】快乐树 Description一棵树有n个节点，编号为0到n-1。有一条叫Owaski的狗在树上面走，每一次它可以从一个顶点走到它的任何一个相邻顶点。每个顶点有个可正可负的快乐度，Owaski也有一个快乐度，这个值最开始是0。在他到达一个 顶点的时候，他的快乐度将会加上该顶点的快乐度。当然有时候Owaski的快乐度会是负数，这个时候他会很难受于是会宣泄

JZOJ 5426. 【NOIP2017提高A组集训10.25】摘Galo Description0v0在野外看到了一棵Galo树，看到食物的0v0瞪大了眼睛，变成了OvO。 这棵Galo树可以看做是一棵以1号点为根的n个点的有根数，除了根节点以外，每个节点i都有一个Galo，美味度为w[i]。 OvO发现，如果她摘下了i号Galo，那么i的子树中的Galo以及i到根的路径上的其他Galo都会死掉。

JZOJ 5400. 【NOIP2017提高A组模拟10.7】Repulsed Description小w 心里的火焰就要被熄灭了。 简便起见，假设小w 的内心是一棵n -1 条边，n 个节点的树。 现在你要在每个节点里放一些个灭火器，每个节点可以放任意多个。 接下来每个节点都要被分配给一个至多k 条边远的灭火器，每个灭火器最多能分配给s 个节点。 至少要多少个灭火器才能让小w 彻底死亡呢

JZOJ 5344. 【NOIP2017模拟9.3A组】摘果子 DescriptionInputOutputSample Input7 9 39 6 13 2 22 6 7 4 -19 5 -17 1 7 3Sample Output52Data ConstraintSolution这是一道经典的树形依赖DP（背包问题），即选取一个物品需要先选另一个物品。设 F[i][j]F[i][

JZOJ 3418. 【NOIP动态规划专题】选课 Description大学里实行学分。每门课程都有一定的学分，学生只要选修了这门课，并通过考核就能获得相应的学分。学生最后的学分是他各门课学分的总和。每个学生都要选择规定数量的课程。其中有些课程可以直接选修，有些课程需要一定的基础知识，必须在选了其他的一些课程的基础上才能选修。例如，《剥皮术》就必须在选修了《屠龙术》后才能选修。我们称《

Description最近，小J发现小R和小Z之间的关系十分密切，心中十分嫉妒，为了拆散他们，小J经常扰乱他们一起玩耍的计划。问题描述小R和小Z打算在这个周末一起骑车在G国的城市看风景，G国的城市有n个城市，m条双向道路，这m条边中，有n-1条道路已经铺设完毕，任意两个城市之间都有一条由铺设好的道路组成的路径。由于G国经常收到周围强大力场的影响，G国的每个城市至多是十条道路的端点（包括铺设...