摘要：
开题顺序：B-C-D-A 分配时间：B 45min C 60min D 5min A 10min A 赛时没有注意到是简单图。糖丸了 /ll 考虑到直接删边做是困难的。于是从点的角度考虑。 我们观察到 \(N\) 很小，于是考虑枚举点的编号的全排列，然后和小图一一对应判断是否合法（小图有的边大图也得 阅读全文
posted @ 2025-08-20 22:32
_KidA
阅读(22)
评论(0)
推荐(0)
摘要：
开题顺序：B-A-C（D 没看） 时间分配：A 40min B 1h C 20min A 简单二分，直接二分分的段数 \(x\)，然后每个种类的贡献就是 \(\min(a_i,x)\)，所以 check 就是把所有种类的贡献加起来然后判断是否不小于 \(x \times k\) 即可。 实现 #in 阅读全文
posted @ 2025-08-18 22:36
_KidA
阅读(15)
评论(0)
推荐(0)
摘要：
开题顺序：B-A-C（D 没看） 分配时间：B 80min A 20min C 20min A 预估 0（因为我大样例没跑出来），实际 50。 注意到，所有的 A 都不会消失，只会对后面的 BC 产生贡献。 于是我们遇到 A 就累加贡献，遇到连续的 BC 就加到答案里，其余的情况贡献清零即可。 实现 阅读全文
posted @ 2025-08-17 22:32
_KidA
阅读(11)
评论(0)
推荐(0)
摘要：
开题顺序：B-A-C（D 没看） 分配时间：B 1h A 30min C 30min A 显然有： \(dis_{i,j}=w_i+w_j-2 \times w_{lca_{i,j}}\) \(dis_{i,k}=w_i+w_k-2 \times w_{lca_{i,k}}\) \(dis_{j,k 阅读全文
posted @ 2025-08-16 22:48
_KidA
阅读(26)
评论(0)
推荐(0)
摘要：
开题顺序：A-B-C-D 时间分配：A 1h（1h 怒砍 60pts 也是无敌了）B 30min C 25min D 5min A 预估 60，实际 60。 把 \(a_i\) 看作价值，\(b_i\) 看作体积，本题转化为背包问题，背包容量显然为 \(100\)。 令 \(dp_{i,j}\) 表 阅读全文
posted @ 2025-08-16 15:40
_KidA
阅读(19)
评论(0)
推荐(0)
摘要：
开题顺序：A-B-C（D 没看） 分配时间：A 1h，B 30min，C 10min A 预估 100，实际 100。 容易设计一个朴素的 dp，枚举 \(dp_{i,j},dp_{i-1,p}\)，然后判断 \(j,p\) 是否符合要求然后转移即可。能够获得 80 pts 的好成绩。 注意到，\( 阅读全文
posted @ 2025-08-14 23:19
_KidA
阅读(35)
评论(0)
推荐(1)
摘要：
A 数学题。考虑没有限制，显然答案为 \(k \cdot (k-1) \cdot (k-2)^{L-2}\)。有限制的话，对于 \(s>2\)，显然 \(s\) 在哪里都是等价的，所以先把它提到 \(2\)。答案除掉一个 \(k-2\)，然后前面两个分别乘上 \(\frac{k-1}{k}\) 和 阅读全文
posted @ 2025-08-12 22:08
_KidA
阅读(11)
评论(0)
推荐(0)
摘要：
常见思路： 减少状态量：即优化状态表示（状压、滚动数组等）。 加速决策过程：二分、数据结构等。 缩小决策范围：单调队列/栈、斜率优化、四边形不等式优化等。 技巧性优化：前缀和等。 本文主要针对第三点展开讲解。 斜率优化 斜率优化的题目通常具有以下特征： 转移方程中含有乘积式，通常用平方得到。 有一些 阅读全文
posted @ 2025-08-11 17:00
_KidA
阅读(63)
评论(0)
推荐(0)
摘要：
数位 DP P13085 介绍一下数位 dp 的模板： click here #include<bits/stdc++.h> #define int long long using namespace std; const int N=something; int dp[N][][][][][][] 阅读全文
posted @ 2025-08-05 13:12
_KidA
阅读(110)
评论(0)
推荐(0)
浙公网安备 33010602011771号