Hypoxia571 - 博客园

2025年10月9日

摘要： test12 阅读全文

posted @ 2025-10-09 22:09 Hypoxia571 阅读(8) 评论(0) 推荐(0)

我想要听你说说此刻心中所想有序杂乱是谁在撒着谎是谁撒开了网书写者将造访此处将被打造成停泊港

摘要： test11 厚牛堡（cow）特判没有 \(0\) 的情况，然后对 \(1\) 的段考虑，考虑长度为 \(l\) 的段包含什么信息。不包含 \(str_1,str_n\)，则时间 \(\leq \lfloor\frac{l-1}{2}\rfloor\)。包含 \(str_1(str_n)\)，阅读全文

posted @ 2025-10-09 22:08 Hypoxia571 阅读(8) 评论(0) 推荐(0)

骄傲孔雀羽翎上的暗槽从最肮脏裂缝开凿被爱意和现实击倒停止创造

摘要： test10 大清洁（clr）枚举 \(m\)，因为小于调和级数，所以可以暴力扫每个位置计算初始计划表每个位置填法有 \(1/2\) 种。问题只剩下怎么去重，从小到大算出每个 \(m\) 恰好的方案数，就好容斥了，是简单的减法。 #pragma GCC optimize(1,2,3,"Ofast" 阅读全文

posted @ 2025-10-09 22:08 Hypoxia571 阅读(5) 评论(0) 推荐(0)

被彼此笼罩任回忆将我们缠绕狂欢者戴上了镣铐得益者撕裂了嘴角吞下这毒药

摘要： test9 蛋糕（cake）首先 \(n\) 个点有 \(n-2\) 块，我们考虑非选点怎么贡献，只有差在两个选点间贡献。那我们考虑可以插的间隔的贡献，设间隔点数分别为 \(u_1,\dots,u_m\)，间隔差一个多一个贡献，如果插满一个奇数 \(u\) 额外多一个贡献，注意 \(y\) 可能贡阅读全文

posted @ 2025-10-09 22:06 Hypoxia571 阅读(5) 评论(0) 推荐(0)

2025年9月28日

我不懂愈完美愈是空洞挂着张可憎面容维系虚假脆弱的梦

摘要： 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 阅读(22) 评论(0) 推荐(0)

2025年9月26日

像人偶执着于东拼西凑用尽了所有计谋封不住一个缺口不肯走

摘要： test7 病毒 virus 考虑 \((day,dis)\) 二元组，前者表示天数后者表示据上一个起点的距离，不难发现按这个排序最小的肯定是不劣的因为 \((day,dis)\) 可以成为 \((day+1,0)\)。直接对这个做最短路即可，需要额外对 \(w_{i\to j}\) 查找 \(>T 阅读全文

posted @ 2025-09-26 22:07 Hypoxia571 阅读(13) 评论(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)

2025年9月17日

被彼此笼罩任泪水将我们缠绕深陷入恶魔的拥抱在阴冷黑暗处灼烧吞下这毒药

摘要： test5 QOJ 11404 方格染色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 阅读全文

posted @ 2025-09-17 21:43 Hypoxia571 阅读(17) 评论(0) 推荐(0)

2025年9月15日

来解剖来平息你的颤抖叫嚷着还不足够还需要更多疼痛才值得温柔

摘要： test4 不要在意这个诡异的标题。排序sort 快排的过程相当于以 \(a_r\) 为界限，更小的放到左边，更大的放在右边，我们还关心新的 \(a_r\) 是谁，左边是按顺序的填入，右边新的顺序只跟原本的顺序有关系素排列双射下去啦，所以就是唯一特定位置的值成为新的。那么考虑 dp 一下 \(f 阅读全文

posted @ 2025-09-15 21:53 Hypoxia571 阅读(8) 评论(0) 推荐(0)

2025年9月11日

理解否我尝试和你握手心平气和地交流别害怕曾经出丑我不走

摘要： t4 是 P11945，前面三题简单爬不到懒得找了 test3 答答题sol 本可看错题了搞了半天我不行了。完全图 \(i\to j\) 的边权是 \(|2^i-2^j|\)，贡献是 \(|s_i-s_j|\)，要求边权单调递增的路径的最大贡献和。要求边权单调递增又边权严格不相等，那么边两两之间阅读全文

posted @ 2025-09-11 19:03 Hypoxia571 阅读(18) 评论(0) 推荐(0)

chelsy_qwq 的 blog

qwq

公告