摘要: 二分 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 阅读(30) 评论(0) 推荐(1) 编辑
摘要: 是某黑色双肩包人士的网上常用 id。 可以去任意(?)gjoi 历史快照查看。 阅读全文
posted @ 2023-10-09 15:29 Hypoxia571 阅读(44) 评论(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 阅读(72) 评论(2) 推荐(1) 编辑
该文被密码保护。 阅读全文
posted @ 2024-11-21 10:44 Hypoxia571 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2024-11-19 09:08 Hypoxia571 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2024-11-18 07:46 Hypoxia571 阅读(2) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2024-11-14 21:32 Hypoxia571 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2024-11-13 22:05 Hypoxia571 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2024-11-12 22:01 Hypoxia571 阅读(1) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2024-11-12 11:44 Hypoxia571 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2024-11-05 07:57 Hypoxia571 阅读(0) 评论(0) 推荐(0) 编辑
摘要: P11013 首先有一个观察,答案只跟最后一次操作的右端点位置有关,可以做到上一次操作放在序列的一端,别的全都放在另一端之后全部消除,得到消除 \(r\) 个的优异战绩。 现在我们只关心第 \(i\) 个位置出现时能否发生消除,不妨设这个为 \(f_i\),然后设 \(pre_i\) 表示上一个 \ 阅读全文
posted @ 2024-11-01 15:26 Hypoxia571 阅读(4) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2024-11-01 09:37 Hypoxia571 阅读(3) 评论(0) 推荐(0) 编辑