该文被密码保护。 阅读全文
posted @ 2025-03-17 07:26
exCat
阅读(0)
评论(0)
推荐(0)
摘要：
写在前面 在本篇开始前，想先说明写这篇博客的初衷和希望达到的效果。 本文开始写于2024.8.23，博主高一开学前，\(dp\)是从初中开始就一直很薄弱的版块，在考试中稍微难一点就做不出来,只能打暴力。但其实正解很好实现，很好得分。 初中时，教练和学长都说\(dp\)就是要多做题才能体悟它，初中来不 阅读全文
posted @ 2024-08-24 08:56
exCat
阅读(31)
评论(1)
推荐(2)
摘要：
A 其实是简单题，但我是唐诗。 \(2n\) 很简单，前 \(n\) 个和后 \(n\) 个全选 \(0/1\) 即可。可以感觉到正解只需要在这基础上改进，但是胡思乱想了很多没有任何进展。最后意识到最后凑个 \(0\) 即可。 B 做完 T1 ，就一直面对这道题罚坐，没有想到第一步。 边权化为点权， 阅读全文
posted @ 2025-11-04 20:38
exCat
阅读(4)
评论(2)
推荐(0)
摘要：
考之前 有点慌，自己已经高二了，但是平常打模拟赛基本都在打暴力，写出 T2 都是小概率事件（可能有一定原因联考出的太难了，但本质还是自己太菜了），大家都会的典中典 ds 题也不会。自己做题，经常做不出绿题和蓝题，写真题的时候也是效果不怎么好。唯一的慰藉是，极小概率会考的比去年低。 倒数第二天，学校运 阅读全文
posted @ 2025-11-03 21:02
exCat
阅读(17)
评论(3)
推荐(4)
摘要：
前置知识 二分，函数的凸/凹性。 对于凹凸性的定义有不同的说法，但这不是关键。 适用范围： 给定一些带有价值的物品，价值可以为负，对物品的选择有一定的限制（尤其是恰好多少个之类的） 求选定物品总价值的最值。 大致思路： 以 例题 做讲解。 首先我们发现如果没有这个恰好白边的限制，很明显直接做最小生成 阅读全文
posted @ 2025-10-05 21:33
exCat
阅读(16)
评论(1)
推荐(1)
摘要：
CF2115 总结 感受 做过前两道 ，但是第一道一直卡，想不出怎么维护最小次数使一个数变为 \(gcd\),过了半小时，开始看 \(B\) ，直接会了。看 \(C\) 在想最优策略，被值全部相同但刷出了普通攻击的情况卡了，连 dp 都没列。看 \(D\) 想从高到低位贪心，也发现了最后一个人可以调 阅读全文
posted @ 2025-10-05 20:55
exCat
阅读(16)
评论(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
阅读(11)
评论(0)
推荐(0)
浙公网安备 33010602011771号