摘要: 二分 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 阅读(34) 评论(0) 推荐(1) 编辑
摘要: 是某黑色双肩包人士的网上常用 id。 可以去任意(?)gjoi 历史快照查看。 阅读全文
posted @ 2023-10-09 15:29 Hypoxia571 阅读(50) 评论(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 阅读(76) 评论(2) 推荐(1) 编辑
摘要: day -inf noip 天崩开局,好难接受,我感觉我到现在都难以接受。 后面回去 whk,坐在第一排眼神懵懂的生面孔,天天被珂登还有雷登提问,特别尴尬。 期末历史比物理好 22 名,政治比化学好 800 名,有点逆天,一点没看的科目。 生物很努力学了但是考的还是很差,其实不是很理解为什么,但是也 阅读全文
posted @ 2025-02-21 18:40 Hypoxia571 阅读(2) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2025-02-19 11:26 Hypoxia571 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2025-02-18 15:46 Hypoxia571 阅读(1) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2025-02-18 09:05 Hypoxia571 阅读(1) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2025-02-14 19:46 Hypoxia571 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2025-02-09 22:13 Hypoxia571 阅读(4) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2025-02-09 21:10 Hypoxia571 阅读(2) 评论(0) 推荐(0) 编辑
摘要: T1 先枚举 k,然后你关心的是 [Ai,j=Bi,j] 还有 [Ai,j=Bi,jk],你选择移动的矩阵第二个要全 1,更美观的就是 [Ai,jBi,jk] 要全 0,这种极大矩阵只有 \(O(n^2 阅读全文
posted @ 2025-02-08 19:56 Hypoxia571 阅读(4) 评论(0) 推荐(0) 编辑
摘要: link 喵 >_< T1 首先不要 p 这个肯定是不能枚举 p 再直白处理的,因为最快的 Floyd 都要 O(n3) 这样。 那么不要 p 的信息是合并得来的,但是直接合并复杂度也不够,考虑使用经典分治,先加入 [l,mid] 然后递归 \((mid,r 阅读全文
posted @ 2025-02-05 20:55 Hypoxia571 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 树的直径 定义:树上任意两点之间的最长路径。求法一般是下面两种: 树形 dp 树形 dp 子树到根最远距离和子树直径。转移新考虑以子树根为 lca 的长路径。 两次 dfs 任选一个点 o 离其最远的点一定可以是直径一端。 trick:对于一棵树上的点集 S1/S2 其直径为 \ 阅读全文
posted @ 2025-01-23 19:55 Hypoxia571 阅读(15) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示