摘要：
二分 gcd int gcd(int a,int b) { int az=__builtin_ctz(a), bz=__builtin_ctz(b), z=min(az,bz), dif; b>>=bz; while(a) { a>>=az, dif=b-a; az=__builtin_ctz(di 阅读全文
posted @ 2024-05-13 16:12
Hypoxia571
阅读(48)
评论(0)
推荐(1)
摘要：
是某黑色双肩包人士的网上常用 id。 可以去任意（？）gjoi 历史快照查看。 阅读全文
posted @ 2023-10-09 15:29
Hypoxia571
阅读(62)
评论(0)
推荐(0)
摘要：
记录一下自己如何寄，lsy 不想挂大分的说（（ https://www.cnblogs.com/ycx-akioi/p/sb-mistakes.html 负数边权直接贪心假处理了，注意初始值和状态对 0 的取 min。 Floyd 没有写 \(f[i][i]=0\) 导致算错，记得初始化嗷。 stl 阅读全文
posted @ 2023-08-12 23:05
Hypoxia571
阅读(87)
评论(2)
推荐(1)
摘要：
P7390 先考虑什么样的子结构是合法的，因为题目没有无解，得出条件应该为 \(\sum a_i=2(n-1)\) \(1\leq a_i\leq n\) 考虑归纳证明，首先肯定存在 \(a_i=1\) 否则 \(\sum a_i\geq n\)，其实肯定存在 \(a_i>1\) 否则 \(\sum 阅读全文
posted @ 2025-11-03 15:48
Hypoxia571
阅读(1)
评论(0)
推荐(0)
摘要：
test32 4-A 聚集 (gather.cpp) 匹配顺序排序显然，考虑滑动 \([l',r']\)，向左右移动的字符是前后缀并且长度单调，双指针就好了。 #include<bits/stdc++.h> #define int long long #define up(i,l,r) for(in 阅读全文
posted @ 2025-10-31 11:29
Hypoxia571
阅读(4)
评论(0)
推荐(1)
摘要：
test31 3-A 视频监控 (video.cpp) 横纵独立，分开处理，选择最大空隙中操作次数最小的，操作次数比较向上向下即可。 #include<bits/stdc++.h> #define int long long #define up(i,l,r) for(int i=l; i<=r; 阅读全文
posted @ 2025-10-31 11:28
Hypoxia571
阅读(2)
评论(0)
推荐(0)
摘要：
test30 前两题都 0pts，nbm（？ 2-A 飞船制造 (spaceship.cpp) 怎么有傻子没开 c++11 写了 rank 然后 re 惹 /fad 考虑依次枚举 \(s=i+j+k\)，计算出 \(s\) 一定的方案数就能确定唯一的 \(s\)，方案数计算好像只能考虑背包。然后依次 阅读全文
posted @ 2025-10-28 20:03
Hypoxia571
阅读(8)
评论(0)
推荐(1)
摘要：
test29 冷饭模拟赛来了。 1-A 地址压缩 (address.cpp) #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(i 阅读全文
posted @ 2025-10-26 22:06
Hypoxia571
阅读(7)
评论(0)
推荐(1)
摘要：
test28 我用什么才能留住你liuzhuni 我当然知道正解符合人类直觉，但是任意错解难道不符合很多人的直觉吗，没有大样例好难啊好难啊。注意到最优解一定可以是某种田忌赛马，不妨枚举赢的断点，来做一个暴力的对拍。 首先套路又直觉的，我们想办法说明先最大化 \(+1\) 的贡献不劣，用 \(man_ 阅读全文
posted @ 2025-10-26 22:03
Hypoxia571
阅读(2)
评论(0)
推荐(0)
摘要：
退役前倒数之作惹。 $\to $暑假 出于一些神秘的原因和神秘的人和神秘的言论并没有返回学校。 好像从初中开始就没有放过完整的暑假，但这个暑假过的相对很完整。 印象深班主任 zf 询问我暑假没有返回学校相关，我高度概括了原因，得到了理解、某种因素现在在学校出现频率极低的回答，感觉受到了 \(\upa 阅读全文
posted @ 2025-10-24 20:31
Hypoxia571
阅读(20)
评论(0)
推荐(2)
摘要：
test27 螃蟹在剥我的壳pangxie 二分答案，然后用堆模拟即可。 #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(int 阅读全文
posted @ 2025-10-24 15:36
Hypoxia571
阅读(4)
评论(0)
推荐(0)
摘要：
test26 我当逐明月枕清风qingfeng 区间加减先改成在差分数组上选择 \(i,j\in [1,n+1],i\neq j\) 使得 \(d_i\gets d_{i}+1,d_j\gets d_{j}-1\)，目标就是让 \(d_{2\to n}=0\)，所以考虑让函数 \(f(d)=\sum 阅读全文
posted @ 2025-10-22 16:17
Hypoxia571
阅读(7)
评论(0)
推荐(0)
摘要：
test25 一本通tour 把边当作点，连像传递奖牌的另一个点，每一个奖牌经过一条树上到根的链，直接深搜+set 即可查询出在谁那里呆的最久。 #include<bits/stdc++.h> #define up(i,l,r) for(int i=l; i<=r; ++i) #define dn( 阅读全文
posted @ 2025-10-22 16:15
Hypoxia571
阅读(8)
评论(0)
推荐(0)
浙公网安备 33010602011771号