摘要：
题目连接：https://www.acwing.com/problem/content/10/ 简单来说就是在子节点和父节点有制约条件下选择物品来取得最大值 其实可以这样想： 将子树按照体积划分为0~m份，每一份看作一个物品，就可以抽象思维为分组背包， 求f[u,j]的时候一共有三颗子树（上图），每 阅读全文
摘要：
题目链接：https://www.jisuanke.com/problem/T3778 题目要求你根据公式依次算出每个人的掷标枪的距离然后计算得分，得分=离当前标枪落点最近后落点和前落点的标枪的距离之和 准确来说是这样的： 让我们来计算得分； 这道题用暴力和set+二分都不行，6e6超了，后者的做法 阅读全文
摘要：
突然发神经想起来以前自己做的一道AT的题 https://atcoder.jp/contests/abc280/tasks/abc280_d 题目很简单：找到最小的N，使得N!为m的倍数 当时也是傻乎乎的暴力了，当然结果也是TLE 正确做法是这样的： 参考代码： 1 #include<bits/st 阅读全文
摘要：
有的题有点小难，今天看情况刷，有点刷不动了 https://www.acwing.com/activity/content/problem/content/7935/ https://www.acwing.com/problem/content/104/ 做最佳牛围栏之前先做最大子矩阵和：http: 阅读全文
摘要：
突然发现昨天那个题多路归并只能做到O(logn)级别，但是那个数据范围是9次方级，需要用到二分答案，蓝书上有几个点比较迷惑，来学习一下大佬的文章 转载地址： https://blog.csdn.net/qq12323qweeqwe/article/details/122023811 https:// 阅读全文
摘要：
https://www.acwing.com/activity/content/problem/content/334/ 参考代码： 1 //差分的性质运用和基本思维 2 //差分就不多说了基本操作 3 //题目要求得到的数都一样的最小操作次数，我们在求出差分数组之后可以进行如下操作 4 //因为我 阅读全文
摘要：
把题刷完就总结 https://blog.csdn.net/a574780196/article/details/122646309（转载） 阅读全文
摘要：
1.https://blog.csdn.net/Just__Do__IT__/article/details/118991059?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522167326430316782428668181%2522 阅读全文
摘要：
排序不等式在刷acwing的时候碰到了一个，感觉还是挺新奇并且有用的一个东西 简记：顺序和（两者都是升序）>=乱序和>=逆序和 证明的话就不证了，百度上都有 来总结一下两个例题： 1.排队打水：https://www.luogu.com.cn/problem/P1223 这道题还是蛮经典的，经典贪心 阅读全文
摘要：
题目链接：https://www.acwing.com/problem/content/4795/ 比赛的时候感觉插入到最后面是最大的，当时只是感觉并没严格证明，y总说比赛的时候可以不用严格证明，赛后要这样做，这样碰到类似的题可以增加作对的几率 分析： 总价值的最大取决于插入的位置i和该位置权值的大 阅读全文