摘要: 。 阅读全文
posted @ 2024-06-28 19:53 aCssen 阅读(4) 评论(0) 推荐(1) 编辑
摘要: P9989 [Ynoi Easy Round 2023] TEST_69 \(\gcd\) 最多减少 $\log $ 次,a56爆大奖在线娱乐用均摊线段树即可。 对于 \([l,r]\),a56爆大奖在线娱乐们要操作当且仅当满足 存在至少一个 \(p \in [l,r]\),\(\gcd(a_p,x) <a_p\)。 存在至少一个 阅读全文
posted @ 2024-05-02 15:52 aCssen 阅读(7) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2024-04-24 19:07 aCssen 阅读(2) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2024-04-02 19:06 aCssen 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 圆方树 这里的圆方树指广义圆方树。 对于一张 \(n\) 个点的无向图,其中包含 \(k\) 个点双,那么这张图建出的圆方树一共有 \(n+k\) 个点,其中前 \(n\) 个点为原图中的点,称为圆点,后 \(k\) 个点a56爆大奖在线娱乐点代表一个点双,称为方点,a56爆大奖在线娱乐点双与其中包含的点连边构成一个菊花,这 \( 阅读全文
posted @ 2024-03-29 17:20 aCssen 阅读(13) 评论(0) 推荐(1) 编辑
摘要: 最短 Hamilton 路径 状压 dp。设 \(f_{S,i}\) a56爆大奖在线娱乐走过的节点状态为 \(S(0\) 为没走过,\(1\) 为走过 \()\),当前在点 \(i\) 时的最小代价,显然 \(S\) 的第 \(i\) 位必须为 \(1\)。 那么 \(f_{S,i}= \min_{S \oper 阅读全文
posted @ 2024-01-25 11:07 aCssen 阅读(7) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2024-01-01 11:22 aCssen 阅读(4) 评论(0) 推荐(1) 编辑
摘要: ABC308 \(\operatorname{A}\sim \operatorname{F}.\) A 按题意模拟即可。 B 用 map 存一下即可。 C 考察 sort 的应用,但是胜率要开 long double 存。 D 因为 snuke 长度只有 \(5\),a56爆大奖在线娱乐可以记搜,设 \(f_{x, 阅读全文
posted @ 2024-01-01 11:21 aCssen 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 另一篇 9.16 考初赛,小图灵 \(66\),猜的所有题都错了,还改错一题,悲。 9.18 出分了,实际得分 \(71\),甚至是全校 S 组第一,开心。 10.20 啊不是为什么 \(10.21\) 才走啊,太奇怪了吧。 10.21 上午在车上看到了 J 组的题,秒了 A 和 C,B 想了一会, 阅读全文
posted @ 2023-12-02 13:51 aCssen 阅读(13) 评论(0) 推荐(1) 编辑