摘要：
这道题由于是当场做的，所以思考的比较完善一点，当时看完题就明确了这是一个贪心，一开始只写了把当前节点的人向子节点平摊，但是后来手模了一组数据发现不对劲。 因为最后要走到叶子结点为止，所以叶子结点多的子树平摊的潜力就更大，所以一路平摊下去就行。 其实打的时候很快就想出来了，但是不知道怎么想的，觉得有很 阅读全文
摘要：
题意大概是给我们一串数，问我们任意排列中相邻两个相同数的最小距离。 因为是CF的C题，而且这题面看完之后感觉就很贪心，所以我们开始构造一种贪心方案。 不难发现，要让相同数之间的距离更大，显然要把出现次数多的数往里面塞。 那么我们二分一下答案，对于每一次判断，我们使用优先队列维护一下，每次放进去出现次 阅读全文
摘要：
先翻译一下题面，这道题要我们用两个人去遍历树上的所有点，问我们最短距离。 读完之后其实和前两天那题旅游非常像，我们要遍历一颗树上所有点，只要把所有边走两边然后减掉一条根到叶子的最长链就行了 那么这道题有两个人一起走，所以就是减掉树的直径。 问题转化到这里其实就非常好做了，树的直径我们可以用两边dfs 阅读全文
摘要：
这道题挺有意思的，标签是树形DP加背包。 一眼看过去其实状态挺好想的，显然根为x的子树取j个点可以形成最优子问题的解。 不过这道题的转移方程有点特殊，因为在不取某一个点的时候不是单纯的不去处理他就好了，而是也会对当前这个状态的值产生影响。 所以需要提前先取一个值表示取到这棵子树的时候不取这个点，然后 阅读全文
摘要：
这道题看起来虽然像个树形dp,但是仔细观察其性质之后发现不用这么复杂，只要将这棵树上存在要去的点的子树都留下，将整张图的边权加起来*2之后减去一条根到叶子节点的最长路径即可 下附代码： 1 #include<cstdio> 2 #include<iostream> 3 #include<cstrin 阅读全文
摘要：
又是树形dp，当然是用tag搜所以直接知道。 然后又开始在树上画画画看怎么转移。 这里问我们怎么吃更多苹果，那么不难想到，有时候需要走回头回到某棵子树的根来前往其他节点，所以我们列出三维状态： dp[i][j][k]其中k=0,1 表示走到i这个点，花了j步，是否回到这个点能吃到的最大苹果数。 所以 阅读全文
摘要：
虽然标签给的很难得样子，但大概就是一个构造题吧。 如果输入已经符合，直接输出 如果不符合，最后应该会变成一个楼梯被补上某一部分的样子 那就先构造一个楼梯：第一层高度为(sum*2/n+1-n)/2 然后再从头到尾扫一遍，补上去就行 下附代码： 1 #include<cstdio> 2 #includ 阅读全文
摘要：
首先这肯定是一个树形DP(因为用tag搜的 一开始用的是2种状态，放没放塔，但是其实还有一种没放塔但是被覆盖的。 然后就自己在草稿纸上画一画，把几个状态转移方式弄出来，0表示没放塔没被覆盖，1表示放了塔，2表示没放塔被覆盖了。 dp[x][0]+=dp[y][2]; 因为这个点不放就要保证他的儿子都 阅读全文
摘要：
D2. Sage's Birthday (hard version) time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output This i 阅读全文
摘要：
E. Rock, Paper, Scissors time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Alice and Bob ha 阅读全文