tony0530 的小窝

摘要： 这次的 \(csp-s\) 总算考的没有炸那么多，至少还能去 \(NOIP\) 我还是先分析一下 \(csp-s\) 炸哪里了 首先，我的T1没啥问题，半个小时差不多调出来了 重头戏在 \(T2\) 本来是想暴力先拿，拿完之后去打特殊性质，结果想着想着，正解差不多想出来了，结果我二话不说就开始打，没 阅读全文

摘要： 先开始列举，明天再整理 原图 \(M\) 再加上边集 \(E\) 之后的最小生成树一定边会在原图最小生成树和新增边集 \(E\) 中选，例题：P14362 [CSP-S 2025] 道路修复 / road 启发式合并的时间复杂度证明：有一个正整数 \(a\), 定义每次操作为选择一个正整数 \(b\ 阅读全文

摘要： #include <bits/stdc++.h> using namespace std; const int N = 2e5 + 10; const int M = N << 2; int n, cnt[27], a[N][27]; int tr[M][27], tag[M][27], pos[M 阅读全文

摘要： 这篇总结不太一样，为了纪念和我爸喋喋不休吵了近3h的时间和教训，用Deepseek共同完成 ： 题目 T674176 T2-任务task 题目描述 时间限制： 2.0 秒 空间限制： 512 MiB 有 \(n\) 个任务，第 \(i\) 个任务需要占据 \([l_i,r_i]\) 的时间，每个任务 阅读全文

摘要： 2 橙色 = 10 min 13 黄色 = 130min 25 绿色 = 375min 28 蓝色 = 840min 20 紫色(不建议做) 600 min 3 黑色（不建议做) 180 min 不算后面的话，就是351min(只到绿，9h) 或者到 1051min(到蓝25h) 这个时间肯定是够的 阅读全文

摘要： 这场比赛还行吧...考的还不错，T1,T2没挂，T3不会，下面给个题解 显然按 \(b_i\) 从大到小选，因为这样减的最少，而因为我们认为他们是有用的，所以不用考虑 \(c_i\) 的限制。因为如果超了，我们不 如把它们扔出去。于是按照 \(b_i\) 从大到小 dp，设 \(f_{i,j}\) 阅读全文

摘要： 这次是我门的 \(\text{Lyc}\) 学姐出的题，挂分挂的十分惨烈，我们一个一个分析，从哪里跌倒就再也起不来从哪里爬起 T1，是一道很简单的分讨线性dp，呃，我说起来自己都不行，就是我没有往分讨那方向去向，应为最开始本来试过一次分讨，结果呢，方向错了，就分出问题，越分越复杂，就换思路了... 阅读全文

摘要： 这是第一期的周计划+总结（被我爸催的。。。。。后面一周一更 周一到周四我爸出差，周五有课，所以只有在下午能有时间做信息学，周一，周二，周五，每天做题，从题目池里面抽，周三周四用于补题和总结，并找相关的题目放入题目池（指的是不会的题目进行延伸，时间有剩余就去刷题，周六校队训练一周，周天一场梦熊，晚上总 阅读全文

摘要： 由于看了某些学长的学习策略视频，某些人也要开始放仿造了qwq 五大题目池 1. 好题但还未筛选 2. 筛选完适合我，但是未看题解+按自己的想法来描述题解 CF53E Dead Ends CF351C Jeff and Brackets CF442D Adam and Tree CF258D Litt 阅读全文

摘要： 题面 先看本质：将 \(1\) 到 \(v\) 的路径分成两个部分，一段全部开始，后一段全部走路。枚举断点 \(u\)，在满足 \(u\) 到 \(v\) 的路径上所有的边的海拔都大于 \(p\) 的情况下，要求 \(1\) 到 \(u\) 的最短路最短。如何求从 \(v\) 出发可以到达的点，这些 阅读全文