10 2022 档案
摘要:T1 简单红题,不懈于写。 锐评:镜子反射出来的竟然没有镜像一下。 T2 坑人东西调了 2h。 类似于 round1 的 T4。 线性 \(\Theta(n)\) 过。 T3 T4 其实简单,负边权要用 SPFA,赛时用 dijkstra 竟然 20? 老吕用心造数据。 为他点赞((( 接着是 1d
阅读全文
摘要:T1 一个比较迷的数论题,推柿子。 首先能得到基础柿子: \[m\cdot x + \frac{m(m-1)\cdot y}{2} = n \]略微化简得: \[2x + (m-1)y = \frac{2n}{m} \]因为 \(x\),\((m-1)\) 和 \(y\) 是整数,所以 \(2n\)
阅读全文