摘要：
「基础算法」 第1章 递推算法 博客链接 一般有具体的情境，可以通过直接的模拟转移过程来实现递推，T2，T4，T9 找到已知状态和所求状态的差别和联系，想办法将所求转化为已知进行转移，一般要用到分讨，T1，T3 根据题目将问题转化，增维，然后转化后进行递推，T8 第2章 贪心算法 博客链接 一般像题 阅读全文
posted @ 2025-01-07 11:54
daydreamer_zcxnb
阅读(400)
评论(1)
推荐(1)
摘要：
T1看一会，不会，其实感觉就是一道简单题，需要一点转化，但是没想到怎么转化，就跳了（赛场上也可以多想一会的） T2看一眼，贪心，然后一眼秒了，8：10开写，我就在想，真不会这么简单吧，然后写了一会，果然，哦，有一个重心的结论要推，简单证一下会了 大概9：24写完了 然后看T3，没想到转化，跳了 T4 阅读全文
posted @ 2025-11-24 19:38
daydreamer_zcxnb
阅读(10)
评论(0)
推荐(0)
摘要：
赛时，推了T1，发现当全是1的情况，333*...是最优的， 所以把1和2合并成3是最优的 注意特判特殊情况2 1 1，我没判，95pts T2唐完了，log做法分析复杂度即可，做法显然 有点大模拟的意味，我猜到很容易挂，写了一个拍子 但是两部分答案前面的我会暴力，后面的不会，所以就只输出前面的答案 阅读全文
posted @ 2025-11-21 16:01
daydreamer_zcxnb
阅读(12)
评论(0)
推荐(0)
摘要：
赛时，T1大概在7：55发现，K>=3时可以直接枚举 然后发现k=2时，分讨，若最终大于1e6，则一定能有一个1e6内常数除完，否则直接枚举 但是我写了一个非常唐的做法，然后觉得不太对，就写了个拍，然后就陷入了拍，打补丁的循环，然后此时已经9：00了，我想这样不行 冷静了一下，然后想到一种更优美的实 阅读全文
posted @ 2025-11-20 21:38
daydreamer_zcxnb
阅读(7)
评论(0)
推荐(0)
摘要：
赛时T1，考虑到只要知道每个字母选多少个，就能知道是否能构成回文串 那就考虑对每种合法的回文串，进行组合数统计，然后统一算上答案即可 T2，看i和j，然后想固定选i个1和j个-1时统计答案，然后用一个反射容斥统计前面和后面都达不到最大值的方案，然后来统计答案，就是 \(O(n^2）\) 的了 赛场上 阅读全文
posted @ 2025-11-19 21:30
daydreamer_zcxnb
阅读(10)
评论(0)
推荐(0)
摘要：
赛时因为发现T1暴力都假了，心态炸了 于是不出意外的分很低 T1赛场上剩1h30min发现是个诈骗题 就是把排列分成两个部分，使得每个部分都满足那个限制 发现很像csp2024T3 然后想优化，设dp状态，但是会算重，赛后想了半天也不会。。。 换一种想法，我们把一个排列分到两种集合中，然后设另一个集 阅读全文
posted @ 2025-11-18 21:38
daydreamer_zcxnb
阅读(7)
评论(0)
推荐(0)
摘要：
赛时，调动的挺好吧 赛时看4题推了推，都没有推出来 然后回去稳定了一下心态 看T1，终于会了，然后大概在2h30min切掉了 然后去推T3，大概在还有1个多小时会了正解做法，但是决策单调性优化这一块之前没写过，不知道该怎么写，写完暴力后，想用线段树区间覆盖暴力做，没调完 然后出来一看榜T1没判自环挂 阅读全文
posted @ 2025-11-17 21:31
daydreamer_zcxnb
阅读(12)
评论(0)
推荐(0)
摘要：
赛时唐完了，前半程T1不会，被卡了好久 我要调整策略！ 明天试一下，前期调动起来，4个题顺着推，推到瓶颈就下一道，然后找一个合适的直接开，一道题不要耗太长时间 检测到无效思考就赶紧换 T1分析回文串性质： 满足单调性，大的是回文串，小的也是（由此可以二分哈希做） 这道题就是考虑这种思路，因为他说要统 阅读全文
posted @ 2025-11-16 21:34
daydreamer_zcxnb
阅读(12)
评论(0)
推荐(0)
摘要：
IOI赛制，fjj的模拟赛，题目质量非常高（准确来说是非常适合我们），fjj强大的%%% 赛时看T1，然后打了60暴力，已经知道用组合数来求了，然后也知道固定左上角的来求答案，但是就是没想明白怎么去除重复的贡献 然后一看榜，wc，lmy怎么25分钟就切了 时间过了一会，然后一看，wc，大家怎么全切了 阅读全文
posted @ 2025-11-14 20:13
daydreamer_zcxnb
阅读(14)
评论(0)
推荐(0)
摘要：
赛场心态下去了，回不来了，悲（ T3有望做出来的，没想dp 考虑到其实可以考虑只有一个区间变为大区间然后统计答案即可，考场上想了半天这东西怎么维护 其实拿一个线段树用脚区间+1，-1，维护区间标记为0的权值和 这个东西可以用矩形面积并的标记永久化做，注意一个-1一定要对应相同的+1 今天和魔丸讨论时 阅读全文
posted @ 2025-11-13 21:42
daydreamer_zcxnb
阅读(13)
评论(0)
推荐(0)
摘要：
赛时，一点也不会啊，被创飞了 T1，钦定选最下，最右的，然后考虑从上到下枚举，一点点扩展下界，此时左右边界会缩小，然后枚举卡范围做即可 略想一想实现还是很简单的 T2，猜结论题，以后大胆猜就行了，想是想不了一点的 T3，没有仔细想啊，我唐完了 没有-1的情况直接cdq分治，有-1的情况考虑期望的线性 阅读全文
posted @ 2025-11-11 21:57
daydreamer_zcxnb
阅读(13)
评论(0)
推荐(0)
浙公网安备 33010602011771号