tony0530 的小窝

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 参考文献：图论 定义 基本定义：图、阶、有向图、无向图、重边、自环。 相邻：相邻、邻域、邻边、出入边、度数，出入度 路径：途径、迹、回路、路径、环 联通：联通、强弱联通、强弱连通图、点双，边x双 特殊图：简单图、基图、有向无环图、完全图、树、稀疏稠密图 子图：子图、生成子图、导出子图，极大子图 DA 阅读全文

摘要： 这次的 \(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，呃，我说起来自己都不行，就是我没有往分讨那方向去向，应为最开始本来试过一次分讨，结果呢，方向错了，就分出问题，越分越复杂，就换思路了... 阅读全文