摘要：
构造：结论题，gcy数竞大佬tql%%%orz。 结论 先放结论：如果 \(x \bmod 4=2\) ，那么 \(x\) 无法被表示为 \(a^2-b^2\) 的形式；除此之外的其他数都可以。 证明 对 \(a^2-b^2\) 因式分解，得 \(x=(a+b)(a-b)\) 。 当 \(x \bm 阅读全文
posted @ 2024-08-01 23:29
KS_Fszha
阅读(35)
评论(0)
推荐(1)
摘要：
能量消耗：一个前缀和优化 dp 的大典题，要是数据水一点 \(O(n^3)\) 都能硬草过去。 思路 显然，定义 \(dp[i]\) 为考虑前 \(i\) 个塔，并且将第 \(i\) 个塔开启，将前面的精灵全部收集的最小代价。 于是转移： \[dp[i]=min(dp[i],dp[j]+w(j,i) 阅读全文
posted @ 2024-08-01 22:54
KS_Fszha
阅读(51)
评论(0)
推荐(1)
摘要：
跑路：绝佳倍增好题，思路是化 \(2^k\) 为 \(1\) ，倍增起预处理作用。 最近不知道是撞了什么运，前一脚看的是绿题，写完之后交一发，发现直接被 lxl 升蓝了，血赚。 思路：Floyd 首先观察到每次走 \(2^k\) 的代价为 \(1\) ，我们可以预处理出每次走 \(2^i\) 能到哪 阅读全文
posted @ 2024-08-01 16:24
KS_Fszha
阅读(31)
评论(0)
推荐(0)
浙公网安备 33010602011771号