摘要：
最小生成树 Prim Code #include <iostream> #include <queue> using namespace std; const int kMaxN = 1e5 + 1; int n, m; vector<pair<int, int>> g[kMaxN]; struct 阅读全文
posted @ 2024-10-18 14:37
GenesisCrystal
阅读(35)
评论(0)
推荐(0)
摘要：
其实是策略最失败的一集。 T1 赛时花了3h都没有搞出来的傻逼题。 仔细想一下，答案一定是 XXXX...XXNVXXXXXN 其中 X 可以是 N 或 A，那么就可以预处理可行的前缀，然后从后往前枚举可不可行，就可以AC了。 T2 又是一道圣金题目，可以用双端链表做出来。 显然，这是一道套路题，存 阅读全文
posted @ 2024-10-18 16:05
GenesisCrystal
阅读(23)
评论(0)
推荐(0)
摘要：
T1 赛时没有想到什么思路。 下文中所有的 \(t\) 代表所有的文件中的一个。 考虑DP定义\(f_{i, j}\) 为已经考虑完了 \(s\) 中的前 \(i\) 个点，匹配了 \(t\) 的前 \(j\) 个点的方案数，转移就是： \[\begin{cases} s_{i+1} = t_{j 阅读全文
posted @ 2024-10-18 15:32
GenesisCrystal
阅读(19)
评论(0)
推荐(0)
摘要：
T1 赛时拿的30分暴力，没想到60分，但是预期：30pts，实际：30pts 正解 把一个人劈成四瓣，然后用树状数组维护不是 \(i\) 这个人以外的 \(0, a_{(i, 0)}, a_{(i, 1)}, a_{(i, 1)} + a_{(i, 0)}\) 以上的所有人的个数，最后除以 \(1 阅读全文
posted @ 2024-10-16 22:32
GenesisCrystal
阅读(26)
评论(0)
推荐(0)
摘要：
T1 一道大水题，我们设 \(f_{(i,j)}\) 为到了 \(a_i\) 并且已经组成了 \(j\) 对的最小权值。 所以说转移方程就是 \(f_{(i, j)} = \min \limits_{k=1}^{i-2}f_{(k, j)}\)，这一个式子可以与处理掉，所以复杂度 \(\mathca 阅读全文
posted @ 2024-10-13 16:59
GenesisCrystal
阅读(14)
评论(0)
推荐(0)
摘要：
T1 赛事拿的是 30pts 的暴力分，就直接暴力枚举就行了，复杂度 \(\mathcal O(n^3)\)。 将操作分成两部分，一部分是对 \((x,y)\) 轴同时操作的，可以一开始就用前缀 \(\max\) 统计完，将长方体变成一个底面为阶梯状的直棱柱。另一部分是对 \((x,z)\) 或 阅读全文
posted @ 2024-10-12 09:24
GenesisCrystal
阅读(45)
评论(0)
推荐(0)
摘要：
T1 每一个数列有 \(m\) 种变式，而总共有 \(m^n\) 个数列，所以答案是 \(m^{n-1}\)，赛事 AC 了。 #include <fstream> using namespace std; using ll = long long; const ll kMod = 1e9 + 7; 阅读全文
posted @ 2024-10-12 09:05
GenesisCrystal
阅读(24)
评论(0)
推荐(0)
摘要：
T1 还行，考场AC了。 主要思路就是从第一列开始，对于上一列每一个一样的数的区间进行排序，最后检验一下就行了，注意对应的问题。 #include <algorithm> #include <fstream> #include <vector> using namespace std; const 阅读全文
posted @ 2024-10-12 08:55
GenesisCrystal
阅读(30)
评论(0)
推荐(0)
摘要：
T1 美丽的子区间 还行吧，根据大眼观察法 可以看出当 \(x\) 为使用科技的次数时，函数 \(f(x)\) 等于使用 \(x\) 次科技的最小答案是一个单谷函数，可以三分，注意到使用 \(x\) 次科技的时候的第 \(i\) 个数的答案是 \(\min \limits_{j=\min(1,i-x 阅读全文
posted @ 2024-10-11 09:16
GenesisCrystal
阅读(29)
评论(0)
推荐(0)
摘要：
T1 一道计几，还行，第一个就是直接三分支线上的点然后求函数谷值，第二个就是 \(\min\{Dist(x_1, x_3), Dist(x_2, x_3)\}\)。 赛时因为没有删调试语句而保龄 T2 10 pts \(m = 0\), 故 \(\forall i\) 有 \(ans_i = i\) 阅读全文
posted @ 2024-10-06 17:19
GenesisCrystal
阅读(20)
评论(0)
推荐(0)
浙公网安备 33010602011771号