该文被密码保护。 阅读全文
posted @ 2025-03-17 07:26
exCat
阅读(0)
评论(0)
推荐(0)
摘要：
写在前面 在本篇开始前，想先说明写这篇博客的初衷和希望达到的效果。 本文开始写于2024.8.23，博主高一开学前，\(dp\)是从初中开始就一直很薄弱的版块，在考试中稍微难一点就做不出来,只能打暴力。但其实正解很好实现，很好得分。 初中时，教练和学长都说\(dp\)就是要多做题才能体悟它，初中来不 阅读全文
posted @ 2024-08-24 08:56
exCat
阅读(30)
评论(1)
推荐(2)
摘要：
前置知识 二分，函数的凸/凹性。 对于凹凸性的定义有不同的说法，但这不是关键。 适用范围： 给定一些带有价值的物品，价值可以为负，对物品的选择有一定的限制（尤其是恰好多少个之类的） 求选定物品总价值的最值。 大致思路： 以 例题 做讲解。 首先我们发现如果没有这个恰好白边的限制，很明显直接做最小生成 阅读全文
posted @ 2025-10-05 21:33
exCat
阅读(16)
评论(1)
推荐(1)
摘要：
CF2115 总结 感受 做过前两道 ，但是第一道一直卡，想不出怎么维护最小次数使一个数变为 \(gcd\),过了半小时，开始看 \(B\) ，直接会了。看 \(C\) 在想最优策略，被值全部相同但刷出了普通攻击的情况卡了，连 dp 都没列。看 \(D\) 想从高到低位贪心，也发现了最后一个人可以调 阅读全文
posted @ 2025-10-05 20:55
exCat
阅读(15)
评论(0)
推荐(2)
摘要：
前置知识 基环树，二分 思路 首先可以想到，选择集合次数应该被修改次数最多的点决定，所以题目实际要求是使最大操作次数最小。 经典二分模型，问题变为在每个点不超过 \(mid\) 的次修改后是否可以变为单调不降的序列。对于这个问题，考虑贪心，每个点都尽量选比前一个数大的最小值。先图论建模，对于每个值域 阅读全文
posted @ 2025-09-08 21:34
exCat
阅读(12)
评论(0)
推荐(0)
摘要：
前置知识 定积分（少量），分治。 定积分就是求函数 \(f(x)\) 在区间 \([a,b]\) 中的图像包围的面积。（有正负，\(x\) 轴上为正，否则为负)。 应用范围 给你一个定积分求它的值。 思路 考虑小学的时候如何求一些不规则的图形的面积，我们可以划分成规则的图形求出面积在加起来。 我们常 阅读全文
posted @ 2025-08-14 11:11
exCat
阅读(15)
评论(0)
推荐(0)
摘要：
P9020 [USACO23JAN] Mana Collection P - 洛谷 首先我们可以发现贡献实际上是 \(ti_um_u\) ( \(ti_u\) 表示最后一次到达 \(u\) 的时间) ，但是最后到达性质没有最先到达好，所以将贡献转化为 \((s-ti_u)m_u\)（ \(ti_u\ 阅读全文
posted @ 2025-07-31 19:45
exCat
阅读(7)
评论(0)
推荐(0)
摘要：
前置知识 简单dp，循环，二进制。 应用范围 高维前缀和，子集和，超集和，FWT。 思路 我们以高维前缀和(注意每一位只有0/1)为例来思考。 高维前缀和 先给出一维前缀和的形式的求法。 for(int i=1;i<=n;i++) sum[i]+=sum[i-1]; 二维前缀和（非容斥写法，但是显然 阅读全文
posted @ 2025-07-14 22:00
exCat
阅读(27)
评论(2)
推荐(0)
摘要：
A 只考虑特殊物品，然后枚举一下就好了。 B 被博弈论薄纱了，首先我们可以发现对于初始情况有两种是不合法的，比如有两对相等的值或有一对相等的值但是值减一是存在的，我们可以先特判掉这种情况，然后我们可以发现最后答案一定是变成 \(0,1,...,n-1\) 的样子结束，所以我们可以考虑中间操作了多少次 阅读全文
posted @ 2025-07-13 20:43
exCat
阅读(10)
评论(0)
推荐(0)
摘要：
T1 其实是个简单题，但是我比较唐，所以导致一直没有用暴力打表，以为有更好的办法，所以导致浪费了大量时间，显然的是考虑有几组平行的直线，算它们对答案的影响即可。我们可以考虑为二维背包问题，用dp做就好了，时间复杂度有点不对，没关系，\(n\le120\) 打表就行了。 T2 更愚蠢的错误，首先我发现 阅读全文
posted @ 2025-07-13 20:39
exCat
阅读(8)
评论(0)
推荐(0)
摘要：
AT_abc411_g [ABC411G] Count Cycles - 洛谷 题解 AT_arc200_c [ARC200C] Movie Theater - 洛谷 题解 CF2115B Gellyfish and Camellia Japonica - 洛谷 题解 CF1416D Graph a 阅读全文
posted @ 2025-07-04 19:49
exCat
阅读(15)
评论(0)
推荐(0)
浙公网安备 33010602011771号