_KidA - 博客园

2025年10月

摘要： A 做树形 dp 时,尝试将题目转化为只考虑子树内. 对于这个题,因为起点到终点的路径总能拆成起点 -> LCA -> 终点的形式,所以我们考虑枚举 LCA 进行 dp.为了使汽油量最大,我们维护 \(dp_i\) 表示子树内跑到 \(i\) 的最大值,\(f_i\) 表示次大值.答案即为 \( 阅读全文

posted @ 2025-10-06 16:16 _KidA 阅读(14) 评论(0) 推荐(0)

赛前训练4 extra 字典树

摘要： A 板子。实现 #include <cstdio> #include <iostream> #include <algorithm> #include <cstring> #include <string> #include <stdlib.h> #include <vector> #includ 阅读全文

posted @ 2025-10-02 19:59 _KidA 阅读(13) 评论(0) 推荐(0)

赛前训练4 字符串哈希

摘要： A 显然长度具有单调性，于是二分长度+map存储哈希值判断即可。实现 #include <cstdio> #include <iostream> #include <algorithm> #include <cstring> #include <string> #include <stdlib.h 阅读全文

posted @ 2025-10-02 19:13 _KidA 阅读(14) 评论(0) 推荐(0)

2025年9月

赛前训练2 extra 思维与构造

摘要：以下，斜体表示注意点，粗体表示技巧点。 A 依题构造即可。实现 #include <cstdio> #include <iostream> #include <algorithm> #include <cstring> #include <string> #include <stdlib.h> # 阅读全文

posted @ 2025-09-21 22:11 _KidA 阅读(16) 评论(0) 推荐(0)

赛前训练2 连通性问题

摘要：以下，斜体表示注意点，粗体表示技巧点。 A spfa 最长路、环具有特殊性质考虑缩点。容易发现环上的点可以通过跑很多次直到点权全部为 \(0\)，于是缩点跑 spfa 最长路即可。实现 #include<bits/stdc++.h> #define int long long using nam 阅读全文

posted @ 2025-09-21 21:49 _KidA 阅读(13) 评论(0) 推荐(0)

赛前训练3 欧拉路

摘要：以下，斜体表示注意点，粗体表示技巧点。无向图欧拉路径的判定：除去孤点之外图联通。度数为奇数的点只有 \(0\) 或 \(2\) 个。有向图欧拉路径的判定：除去孤点之外图联通。出度比入度大一或入度比出度大一的有 \(0\) 或 \(2\) 个。除了第二条中的点，全都是入度等于出度的点。阅读全文

posted @ 2025-09-21 17:31 _KidA 阅读(15) 评论(0) 推荐(0)

赛前训练1 最短路

摘要： T1 分层图一般套路：dis 数组多设置一维表示层数、松弛时讨论是否换层即可。参考实现 #include<bits/stdc++.h> #define int long long using namespace std; const int N=1e4+5,K=15; int n,m,k,s,t; 阅读全文

posted @ 2025-09-07 20:47 _KidA 阅读(19) 评论(0) 推荐(0)

2025年8月

25-暑期-来追梦noip-卷9 总结

摘要：开题顺序：A-D-C-B。分配时间：A 10min D 10min C 30min B 30min 剩下的时间都是在思考 A 预估 100，实际 41。二分 + 哈希即可。需要轻微卡常。实现 #include<bits/stdc++.h> #define int long long #defi 阅读全文

posted @ 2025-08-23 23:56 _KidA 阅读(17) 评论(0) 推荐(0)

25-暑期-来追梦noip-卷8 总结

摘要：开题顺序：C-A-B（D 没看） A 预估 60，实际 60。乍一看，这个题似乎没有任何头绪。我们从部分分入手，观察一下 \(3\) 个杯子的情况。假设它们的体积分别为 \(a,b,c\)。则答案可能为以下三种： \[a \times b + (a + b) \times c = a \ti 阅读全文

posted @ 2025-08-23 14:43 _KidA 阅读(13) 评论(0) 推荐(0)

25-暑期-来追梦noip-卷7 总结

摘要：好像目前为止只有我补了 D 开题顺序：A-C-D（B 没看）分配时间：A 1h C 45min D 15min A 预估 100，实际 60。将序列转化为 \(1,-1\)，其中大于等于 \(x\) 为 \(1\)，小于的为 \(-1\)。然后做一遍前缀和，容易发现区间和 \(\ge 0\) 阅读全文

posted @ 2025-08-22 17:50 _KidA 阅读(25) 评论(0) 推荐(0)

公告