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