摘要：
二分 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
阅读(55)
评论(0)
推荐(1)
摘要：
是某黑色双肩包人士的网上常用 id。 可以去任意（？）gjoi 历史快照查看。 阅读全文
posted @ 2023-10-09 15:29
Hypoxia571
阅读(72)
评论(0)
推荐(0)
摘要：
记录一下自己如何寄，lsy 不想挂大分的说（（ https://chuna2.787528.xyz/ycx-akioi/p/sb-mistakes.html 负数边权直接贪心假处理了，注意初始值和状态对 0 的取 min。 Floyd 没有写 \(f[i][i]=0\) 导致算错，记得初始化嗷。 stl 阅读全文
posted @ 2023-08-12 23:05
Hypoxia571
阅读(93)
评论(2)
推荐(1)
摘要：
test49 可能是这辈子最后一场模拟赛了（？ 文件改名 先删掉自环，连成图，发现是基环树森林可能扣掉一些边，不管怎么说就是要额外做环次操作了，那并查集看一下边数点数一不一样就好了。 #include<bits/stdc++.h> #define int long long #define up(i 阅读全文
posted @ 2025-11-27 11:12
Hypoxia571
阅读(11)
评论(0)
推荐(1)
摘要：
test48 字符串 特判 \(k=1\)，然后 \(abab...\) 最后以此填写 \(cde...\)。 #include<bits/stdc++.h> #define int long long #define up(i,l,r) for(int i=l; i<=r; ++i) #defin 阅读全文
posted @ 2025-11-26 11:20
Hypoxia571
阅读(8)
评论(0)
推荐(1)
摘要：
test47 跑路 题目看起来很复杂，我们不妨画出一条路径，然后发现是一段取反一段不取反，那么直接 \(f[i][j][0/1]\) 表示走到 \((i,j)\) 状态是不取反/取反最小步数，转移可以先直接转出去，\(f[i][j][0/1]\to f[i+1][j][0/1]/f[i][j+1][ 阅读全文
posted @ 2025-11-25 20:19
Hypoxia571
阅读(14)
评论(0)
推荐(0)
摘要：
test46 特定版本的 typora 不能 ctrl ac 是何意味啊。 整数 float x; cin >> x; x=x-floor(x); cout << x; 这种东西输入 ?.40 为什么会输出 0.3999.... 啊 /fad 不需要瞎几把转换，你直接 \(a_i\gets 10^9 阅读全文
posted @ 2025-11-24 15:44
Hypoxia571
阅读(16)
评论(0)
推荐(1)
摘要：
test45 今天怎么第一版 t1/t2 都是假的（ 构造字符串 数据范围不是特别大直接改条件 \(a_i=a_j/a_i\neq a_j\)，你并查集前一种之后看一下符不符合第二种，如果符合的话肯定有解，比方说你考虑每个连通块给不同颜色。 注意到你目前给一个子集上合法颜色不会对未来造成影响，最小化 阅读全文
posted @ 2025-11-21 19:45
Hypoxia571
阅读(12)
评论(0)
推荐(0)
摘要：
test44 智乃的差分 看着不是能随随便便处理的，我们分类讨论（ 若 \(d<0\) \(a\uparrow\) 的差分非负。 若 \(d>0\) 我们希望 \(a\downarrow\)，但是不能保证 \(d_i\) 非正。 只用考虑 \(d=\max\{a_i\}\)，发现如果存在 \(0<a 阅读全文
posted @ 2025-11-20 15:50
Hypoxia571
阅读(16)
评论(0)
推荐(0)
摘要：
test43 法阵 喜欢 cf3100 的 t1 吗，感觉这个题目推推推是笨笨的，应该直接打表观察才对！ 先把题意变成大脑更容易接受的样子：横非空，纵非满，横灯连，纵空连。 我们考虑“横非空，横灯连”的形态，双射 \(n\) 个 \(1\leq l_i\leq r_i\leq m\)。 再看一下“纵 阅读全文
posted @ 2025-11-19 22:16
Hypoxia571
阅读(10)
评论(0)
推荐(0)
摘要：
test42 lgj 咬打火机。 萌熊比赛都来了 /fad 寻雾启示 首先最终的走法一定是找到位置序列 \(p_1,\dots,p_m\) 满足 \(p_i<p_{i+1},p_m=n\) 然后依次铺羊毛到 \(p_i\)，为了不思考那么多，我们设 \(f_i\) 表示铺到 \(i\) 回到 \(1 阅读全文
posted @ 2025-11-19 20:01
Hypoxia571
阅读(10)
评论(0)
推荐(0)
摘要：
test41 输出字符串 按照题意模拟即可。 #pragma GCC optimize(1,2,3,"Ofast","inline") #include<bits/stdc++.h> #define int long long #define up(i,l,r) for(int i=l; i<=r; 阅读全文
posted @ 2025-11-17 16:06
Hypoxia571
阅读(9)
评论(0)
推荐(0)
摘要：
test40 教练模拟器真好玩 /kel 俄罗斯方块 旋转一下然后计数，注意对对称图形去重喵。 #pragma GCC optimize(1,2,3,"Ofast","inline") #include<bits/stdc++.h> #define int long long #define up( 阅读全文
posted @ 2025-11-16 20:19
Hypoxia571
阅读(9)
评论(0)
推荐(0)
浙公网安备 33010602011771号