中文题意 给出n个节点的一棵树，每个点带有点权，并且下面n行第行第一个数代表它的父亲是谁，第二个数是权值。当输入父亲是-1的说明它是根节点。现在如果你要选择一个节点u，仅当你选择的它以及它的子树中全部的点它们的子节点个数都是偶数个，询问你可以选到最大的权值和是多少。 Solution 树形dp的味道已经很明显了，我们使用数组，代表u子树包含了u这个节点都选了偶数个点（0），和存在奇数个点（1），分别的最优解。我们先不看的权值，初始化的值为负无穷，因为我们更新第一棵子树的时候，只能假设前面有一个子节点为0的子树去更新，并且只有偶数没有奇数，但是第二棵子树开始，就可以借助选择前面的奇数个点的最大者...

中文题意 第一行给出n，第二行输入长度为n的字符串S。第三行给出m，接下来m行每行给出一个字符串。 要你把S串翻转得到新的S串，并且输出一个用某些T形成这个新的S串，题目保证有解。 Solution 我们发现字符串翻转之后只需要匹配，根据字符串匹配的规则，最快的方式就是字符串hash，可以做到。那么我们求到翻转之后新的S串个个位置的hash值。我们再去把m个有的hash值依次保存起来。接下来，我们使用动态规划，枚举当前的下标位置，去前面找一个可以组成的下标，并且保证子串从到可以被出现过的hash值填充。我们就把当前位置记录一个当前填入的hash串的hash值。最后从n往前遍历就可以找到答案，这...

A、九峰与签到题 使用set把过程中全部低于50通过率的题目统计一下就行了。 #include <bits/stdc++.h> using namespace std; #define js ios::sync_with_stdio(false);cin.tie(0); cout.tie(0) #define all(__vv__) (__vv__).begin(), (__vv__).end() #define endl "\n" #define pai pair<int, int> #define ms(__x__,__val__) memset(__x__, __...

D、Happy New Year！ 签到题，暴力即可。 #include <bits/stdc++.h> using namespace std; #define js ios::sync_with_stdio(false);cin.tie(0); cout.tie(0) #define all(__vv__) (__vv__).begin(), (__vv__).end() #define endl "\n" #define pai pair<int, int> #define ms(__x__,__val__) memset(__x__, __val__, size...

题目要求输入一个长度在的字符串。要我们输出一个长度不超过的答案字符串。我不知道为什么下面的代码不加最后那句就会一直wa，只过60样例。区别仅仅是做一次替换还是可以换的全部换掉而已。我个人认为，哪怕字符串全部都要展开成2个字符，也不会超过输出限制，但是就是wa了。只改一次就是ac。 #include <bits/stdc++.h> using namespace std; #define js ios::sync_with_stdio(false);cin.tie(0); cout.tie(0) #define all(__vv__) (__vv__).begin(), (__vv_...

H、牛牛与棋盘 签到题，奇偶打印即可。 #include <bits/stdc++.h> using namespace std; #define js ios::sync_with_stdio(false);cin.tie(0); cout.tie(0) #define all(__vv__) (__vv__).begin(), (__vv__).end() #define endl "\n" #define pai pair<int, int> #define ms(__x__,__val__) memset(__x__, __val__, sizeof(__x__...

题目描述 给你n个水果，每个水果有一个价值val，还有一个增加的卡路里w，要你求解的最大。如果无解输出-1。 。 Solution 我们把式子做个化简即。也就还等于。这样的前提下求解最大的，这个东西是不是在什么地方见过阿，背包的转移式里面。显然我们可以把看成是物品的体积，并且这个体积可能为负数，把看成是物品的价值。我们学过的一般01背包都是正权值，要求是，这样的前提下求解最大的。那么也就是这题仅仅就是一个可能会带负权值的01背包而已。那么带负权值的01背包怎么处理呢？那么我们看一般的01背包转移式子。 for (int i = 1; i <= n; ++i) for (int j = m...

中文题意 给你长度为n的字符串S，要你构造出大小为m的子序列集合。并且子序列的价值等于原序列长度减掉子序列长度，现在问你构造出最小的子序列集合的总价值是多少，如果无法构造输出负一。  Solution 动态规划解题，我们要构造出大小为m的子序列集合，那么我们根据子序列的特性，前面字符只能保留或者删除。使用代表前个字符构造出来的长度为的子序列数量。那么如何递推到它呢？我们如果保证前提全部字母不重复。那么他就很容易实现。 ，很显然要么从前个数里面选出长度是的，要么直接从前个数选出长度为的第位我们就不加入子序列之间了。所以我们解决了这样的一个简化问题。如何处理可以让他适合会存在重复数字的时候呢？那么...

中文题意 给出一共n个人，后面n行给出这n个人做第A题的得分以及第B题的得分。并且每次比赛只能安排两个人上场做这两道题最后得分是对应人做对应题目得分和。现在如果选定1号选手，那么他一定要和其他个人参与次比赛，我们可以安排的也就是1号选手做第一题还是第二题的问题，现在要团队总和最低，问你选定1到n全部选手的答案。 上面是不考虑m的情况，现在题目要求有m对人他们不能组队，也就是不一定每个人都能参与场，遇到不能组队的跳过就行。 Solution 很显然，如果选定了一个选手一定要上场，那么我们可以直接暴力遍历其他队友，依次累加贡献即可。但是会超时。有没有什么办法可以快速的判断我们选定的人要参加几场A题...

A、串 动态规划。处理即可，较为基础，也可容斥。 #include <bits/stdc++.h> using namespace std; #define js ios::sync_with_stdio(false);cin.tie(0); cout.tie(0) #define all(__vv__) (__vv__).begin(), (__vv__).end() #define endl "\n" #define pai pair<int, int> #define ms(__x__,__val__) memset(__x__, __val__, sizeof(...

）hhhhhh，是要2021年找到女朋友嘛

题目描述 现在给定描述，如果两个点之间的或运算结果答案是，说明这两个点之间有边。问给你一个n个节点，你如何设置节点值，使得构造出来的图是一棵树，题目给出数的边信息。 ，输出构造的节点值。 Solution 数据范围的n很小，并且答案给的是一个关于的幂次的形式，那么就要往二进制方向靠。这也是一个比较新奇的思维题了吧，如果当时脑子没想明白可能很难写出来，想明白了或者见过类似的就会很容易。我们首先根据题目给出的树边信息，进行二分图的黑白染色。把树中全部节点分为黑白两种节点。那么我们在假设白节点数小于黑节点数的前提下。进行下面的分配操作。对全部的白色节点进行编号，使得这些白色节点的权值二进制表示中它的...

题目描述 给你一个长度为的序列，问你最多可以构造多少个长度为的非负数序列，使得中每个位置都对应的相应位置并且小于等于它。并且序列还要满足。 。 。 Solution 首先看式子，涉及位运算转换二进制位看一下，通过草稿纸上推算一下我们就能得到，这个式子满足的条件是中元素相加不能产生二进制进位。也就是二进制表示中每一个的位置必须只能属于一个。那么问题就转换成了给定每个元素的上界，问你存在几种方案数使得每一个二进制只能出现一次。有上界求方案数，解决方案就是数位了。 并且我们看，这个题目和一般的数位不同的地方是，一般的数位是固定了每个位置的上下界，只需要在往下探的过程中处理不要溢出当前位置的上界和下界...

题目描述 每组输入第一行一个整数,代表后面出现的条路径。给出这样的一个无向图，如果你可以放置逃生通道在容易一个点处，也可以放置任意数量的逃生通道，现在询问最少的逃生通道个数是几个，并且保证通道个数最少的情况下，有几种放置方案使得全部人在图中随机某个点消失的情况下也可以顺利逃生。 。 居然给出的是一个无向图那么分类讨论。1、首先独立的点一定是需要独立的逃生通道的，因为它不与外界任何点连边，只能从自己出去或者自己消失。2、这里题目明示了点塌陷，那么图论中与点消失有关的就是割点了。往割点一靠你就会找到规律。再去掉独立点的情况下，如果一个连通块中不存在割点，也就是独立在其他点之外，这样的连通块，我们一...