09 2025 档案

摘要:test8 割串aa 为什么没有大样例只有本可过不了 /fad 首先 \(\text{a}\) 是特殊的,扣掉 \(\text{a}\) 考虑,会形成字符串 \(p_1,\dots,p_m\),顺着来就是要考虑 \(t_i\neq \text{a}\) 的情况。那么显然 \(t\) 的充要条件是 \ 阅读全文
posted @ 2025-09-28 22:05 Hypoxia571 阅读(16) 评论(0) 推荐(0)
摘要:test7 病毒 virus 考虑 \((day,dis)\) 二元组,前者表示天数后者表示据上一个起点的距离,不难发现按这个排序最小的肯定是不劣的因为 \((day,dis)\) 可以成为 \((day+1,0)\)。直接对这个做最短路即可,需要额外对 \(w_{i\to j}\) 查找 \(>T 阅读全文
posted @ 2025-09-26 22:07 Hypoxia571 阅读(12) 评论(0) 推荐(0)
摘要:test6 四色球(four) 不妨猜测按照环长 2/3/4 依次尽可能做即可,yy 一下大概素什么同层顺序无所谓、调换层 +1 肯定能抵消无所谓的可能更好的贡献。 #include<bits/stdc++.h> #define up(i,l,r) for(int i=l; i<=r; ++i) # 阅读全文
posted @ 2025-09-26 22:06 Hypoxia571 阅读(3) 评论(0) 推荐(0)
摘要:test5 方格染色grid 不难发现按着行顺着来,odt 那样维护即可。 #include<bits/stdc++.h> #define int long long #define up(i,l,r) for(int i=l; i<=r; ++i) #define dn(i,r,l) for(in 阅读全文
posted @ 2025-09-17 21:43 Hypoxia571 阅读(15) 评论(0) 推荐(0)
摘要:test4 不要在意这个诡异的标题。 排序sort 快排的过程相当于以 \(a_r\) 为界限,更小的放到左边,更大的放在右边,我们还关心新的 \(a_r\) 是谁,左边是按顺序的填入,右边新的顺序只跟原本的顺序有关系素排列双射下去啦,所以就是唯一特定位置的值成为新的。 那么考虑 dp 一下 \(f 阅读全文
posted @ 2025-09-15 21:53 Hypoxia571 阅读(6) 评论(0) 推荐(0)
摘要:test3 答答题sol 本可看错题了搞了半天我不行了。 完全图 \(i\to j\) 的边权是 \(|2^i-2^j|\),贡献是 \(|s_i-s_j|\),要求边权单调递增的路径的最大贡献和。 要求边权单调递增又边权严格不相等,那么边两两之间的前后顺序一定,设 \(dis_u\) 表示以 \( 阅读全文
posted @ 2025-09-11 19:03 Hypoxia571 阅读(10) 评论(0) 推荐(0)
摘要:test1 子集subset 枚举归类 \(T\) 来做不太现实,考虑分类枚举 \(S\) 计算贡献。现在需要一个双射,不妨令 \(S\) 的由 \(T\) 最大的 \(|S|-k\) 个来贡献。现在考虑枚举贡献的界限,做 dp 贡献进答案即可。 #include<bits/stdc++.h> #d 阅读全文
posted @ 2025-09-11 19:02 Hypoxia571 阅读(10) 评论(0) 推荐(0)
摘要:test2 t4 能写那么多行真是头祝。t4 能写那么多行真是头祝。t4 能写那么多行真是头祝。t4 能写那么多行真是头祝。t4 能写那么多行真是头祝。t4 能写那么多行真是头祝。t4 能写那么多行真是头祝。 买礼物gift 枚举最大值贪心即可。 #include<bits/stdc++.h> #d 阅读全文
posted @ 2025-09-11 19:02 Hypoxia571 阅读(8) 评论(0) 推荐(0)