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