Davidkroos-CSDN博客

原创 c++树形dp

某大学有n个职员，编号为1n。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数ri，但是呢，如果某个职员的直接上司来参加舞会了，那么这个职员就无论如何也不肯来参加舞会了。所以，请你编程计算，邀请哪些职员可以使快乐指数最大，求最大的快乐指数。

2023-07-05 09:11:40 71 1

表示为：以x为根的子树中，邀请一部分职员参加舞会，且x参加舞会时的时的快乐指数最大值，此时他的子节点都不能参加舞会。表示为：以x为根的子树中，邀请一部分职员参加舞会，且x不参加舞会时的快乐指数最大值,此时他的子节点都可以参加舞会。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。，但是呢，如果某个职员的直接上司来参加舞会了，那么这个职员就无论如何也不肯来参加舞会了。所以，请你编程计算，邀请哪些职员可以使快乐指数最大，求最大的快乐指数。行，每行一个整数，第。

2023-07-05 08:42:23 70 1

原创 [NOIP2014 提高组] 飞扬的小鸟

每行表示一个管道，其中 �p 表示管道的横坐标，�l 表示此管道缝隙的下边沿高度，ℎh 表示管道缝隙上边沿的高度（输入数据保证 �p 各不相同，但不保证按照大小顺序给出）。接下来的 �n 行，每行 22 个用一个空格隔开的整数 �x 和 �y，依次表示在横坐标位置 0∼�−10∼n−1 上玩家点击屏幕后，小鸟在下一位置上升的高度 �x，以及在这个位置上玩家不点击屏幕时，小鸟在下一位置下降的高度 �y。游戏界面是一个长为 �n，高为 �m 的二维平面，其中有 �k 个管道（忽略管道的宽度）。

2023-07-04 11:09:30 90

原创 [NOIP2014 提高组] 联合权值

点从 11 到 �n 依次编号,编号为 �i 的点的权值为 ��Wi，每条边的长度均为 11。对于图 �G 上的点对 (�,�)(u,v)，若它们的距离为 22，则它们之间会产生 ��×��Wv×Wu 的联合权值。最后 11 行，包含 �n 个正整数，每两个正整数之间用一个空格隔开，其中第 �i 个整数表示图 �G 上编号为 �i 的点的权值为 ��Wi。接下来 �−1n−1 行,每行包含 22 个用空格隔开的正整数 �,�u,v，表示编号为 �u 和编号为 �v 的点之间有边相连。

2023-07-03 16:44:46 90 1

原创 [NOIP2011 提高组] 计算系数

输入共一行，包含 55 个整数，分别为 a,b,k,n,m，每两个整数之间用一个空格隔开。这个系数可能很大，输出对 10007 取模后的结果。输出共一行，包含一个整数，表示所求的系数。也可以用杨辉三角的方法。，请求出多项式展开后。

2023-05-03 16:33:23 36

原创【概率DP+矩阵快速幂】 POJ - 3744 Scout YYF I

【代码】【概率DP+矩阵快速幂】 POJ - 3744 Scout YYF I。

2023-05-02 16:40:20 38

原创凡人升天传9——母函数

最后展开，看每一项的次数——就是可以称出的其中一种方案，最后每一项的方案数加起来即可。eg: 一共有四个砝码，质量分别为1g、2g、3g和4g。问：一共能称出多少种质量数。对于1g的砝码，可以选择取（即。方法一：一个一个搞（)，也可选择不取（即。

2023-04-29 11:12:34 36

原创凡人升天传8——[CQOI2007]余数求和（模板整除分块）

本帅比就是因为没开long long 导致第一次提交只得了30，一定要开long long，血的教训...但重点是得找到其中的规律---->（在这里看到一位洛谷大佬的题解挺不错的，给大家看看）这道题妥妥的模板题好吧！就是看整除分块掌握的怎么样。输入只有一行两个整数，分别表示。输出一行一个整数表示答案。

2023-04-18 21:41:21 45