摘要：
（感觉洛谷上题面那一小段中文根本看不懂啊，好多条件都没讲，直接就是安装也要一个时间啊，，，明明不止啊！还好有百度翻译。。。。。。）题意：一棵树，一开始在1号节点（root），边权都为1，每个点有点权，要最小化max(点权+到达时间） < 所有点的首先这看起来就是一道DP题，但是根据直觉，，，应该跟贪 阅读全文
摘要：
第一次写这种二分来优化决策单调性的问题。。。。 调了好久，，，各种细节问题 显然有DP方程： $f[i]=min(f[j] + qpow(abs(sum[i] - sum[j] - L - 1)));$ 其中f[i]代表到了第i个句子的最小答案 qpow用于处理^p sum为前缀和 （同时为了处理句 阅读全文
摘要：
斜率优化DP先考虑朴素DP方程，f[i][k]代表第k个厂建在i棵树那里的最小代价，最后答案为f[n+1][3];f[i][k]=min(f[j][k-1] + 把j+1~i的树都运到i的代价）首先注意到“把j+1~i的树都运到i的代价”不太方便表达，每次都暴力计算显然是无法承受的，于是考虑前缀和优 阅读全文
摘要：
不是很懂为什么luogu标签是树形DP，感觉我想的就是一个贪心啊。。。 随机造几组数据，我们发现贪心的确可以得到最优解，那么为什么呢？ 假设将所有时态贪心的调整是对的，那么如果一个节点的各个儿子时态不同，那么强行统一，为什么可以假设是对的？因为观察到在一个点的上方+1，对它的子树的相对关系的没有影响 阅读全文
摘要：
表示每次看见期望的题就很懵逼。。。 但是这题感觉还是值得一做，有可借鉴之处 要是下面这段文字格式不一样的话（虽然好像的确不一样，我也不知道为什么，是直接从代码里面复制出来的，因为我一般都是习惯在代码里面敲注释。。。 还是比较妙的。 首先有一个贪心的最优策略，由于每盏灯最多开一次（两次就相当于没开）， 阅读全文
摘要：
感觉是一道很妙的树形DP题，充分利用到了树的性质（虽然说点分治也可以做，，，，但是本蒟蒻不会啊） 然而某Twilight_Sx大佬表示这道题真的非常水，，，本蒟蒻也只能瑟瑟发抖了 本蒟蒻表示还是要经过一些思考的吧 虽然说是要获取概率，但是要输出分数形式，显然直接算可能获胜的次数再除所有可能，并且用g 阅读全文
摘要：
DP，递推，组合数 其实相当于就是一个递推推式子，然后要用到一点组合数的知识 一道很妙的题，因为不能互相攻击，所以任意行列不能有超过两个炮 首先令f[i][j][k]代表前i行，有j列为一个炮，有k列为两个炮的方案 那么有如下转移： 1,这行不放炮，add+=f[i-1][j][k]; 2,放一个炮 阅读全文
摘要：
公式：A(n,n)*A(n+1,2)*A(n+3,m) + A(n,n)*C(m,1)*A(2,2)*C(n+1,1)*A(n+2,m-1) 分情况讨论推出公式 前者为无论何时都合法的，后者为先不合法，然后再合法的（两个老师先站在一 起，然后一个女生 插进来，所以要把这3个人看成一个整体，然后老师可以左右换，所以乘2,女生 就是m选1,然后整体再插入队伍 最后得到上面的式子由于答案较大... 阅读全文
摘要：
一道最小生成树经典题 由于是最靠近的两个部落尽可能远，如果我们先处理出任意两个居住点之间的距离并将其当做边，那么我们可以发现，因为在一个部落里面的边是不用计入答案的，所以应该要尽量把小边放在一个部落里， 由此，我们可以想到最小生成树，也是每次都优先选小的边，只不过这里要求的是尽可能远，所以就相当于是 阅读全文
