摘要：此题爆肝一个晚上的菜鸡，呜呜呜 题意：luogu P3780 一棵树，每个点都有全值和取它次数的上限。h为你所取的最大深度(根为1），c为你取的个数，满足c-h<=k(k题目给出) 思路： 相当于免费取一条链（尽量长肯定到叶子），然后我么可以想到暴力枚举这条链。 除了链上的点之外的其它点都要满足父子 阅读全文

摘要：题意:Move and Swap 很好的题呢 n个节点的树，根为1，所有叶子的深度都是D,一开始根节点上有两个颜色分别微R,B的球，你执行下列操作D-1次： 1.R点跳到子树内 2.B点跳到下一层的任意节点 3.交换(R,B)[选做] 每次操作结束时，加上上abs(a[R所在点]-a[B所在点]) 阅读全文

摘要：引：这道题前面是两道黑题，我看了题解都畏写，只好先写此题了。 题意：P2481 思路： 这题的思路很有意思：我们可以把数转化一些111……11的和。(暂且叫这种数11数） 然而11数的长度n(<=1e18).怎么办呢 >_^ 我们发现是%p意义下的，p(<=500) 因此存$g[i]$表示11数%p 阅读全文

摘要：题意:P6076 思路： 容斥+dp 有三种下限要求方案数？我们来层层降维。 首先$ans=(-1){c-i}*C_ci*f[i]$ f[i]表示至多i种颜色且满足另外两限制的方案数。 很多时候我们发现，"随便","至多","至少"要好求很多，而我们要"恰好"时就会用到容斥 \(f[i]=(-1)^ 阅读全文

摘要：思路： 这种题目就考我们首先想到一个性质。这题其实容易想到：超限的菜最多只有一个，再加上这题有容斥那味，就枚举超限的菜然后dp就做完了。 推式子能力还是不行，要看题解。 式子还需要一个优化，就是废除冗余状态将二维化一维。 代码： #include<bits/stdc++.h> using names 阅读全文

摘要：思路：二分答案+动态规划（结合dfs序） 类型：选/不选：最大比值 代码: #include<stdio.h> #include<bits/stdc++.h> using namespace std; const int N=2505; int rt=0,k,n,f[N]; double eps=1 阅读全文

摘要：###今天来给大家讲一下数形dp基础 树形dp常与树上问题（lca、直径、重心）结合起来 而这里只讲最最基础的树上dp ####1.选课 题目描述 在大学里每个学生，为了达到一定的学分，必须从很多课程里选择一些课程来学习，在课程里有些课程必须在某些课程之前学习，如高等数学总是在其它课程之前学习。现在 阅读全文