摘要：
这题是课上的例题。 可是今天再做却仍然不会…… 给定一张有向图，求最长的边权递增路径。 很快可以想到 dp。 一开始的 dp 思路是对于没一条边，用起点的各个边去更新终点。但是这样复杂度是边数的平方（菊花图），渔神想出了化边为点跑最短路的巧妙做法，遗憾的是，菊花图照样把建边复杂度卡到平方。 边太麻烦 阅读全文
posted @ 2021-08-01 15:04
Acfboy
阅读(62)
评论(0)
推荐(0)
摘要：
这题赛场上看了觉得完全不可做，这我连跑一遍都不能在 \(O(n)\) 时间内解决，却给我十万个询问，十万个点和边。 没想到短短不到 \(40\) 行代码就解决了。算法竞赛的魅力啊！ \(n\) 个城市，\(m\) 辆车，对于第 \(i\) 辆车在 \(s_i + 0.5\) 时刻从 \(u_i\) 阅读全文
posted @ 2021-08-01 10:04
Acfboy
阅读(231)
评论(0)
推荐(0)
摘要：
没想到 ABC 居然会考原根！数论没学好的我根本不会，赛时还看着形式像离散对数，以为是 BSGS 的什么妙用呢。 给定质数 \(p\)，求在 \([0, p-1]\) 范围内的 \((x, y)\) 满足存在 \(n\) 使 \(x^n \equiv y \pmod p\) 的有序数对 \((x, 阅读全文
posted @ 2021-08-01 09:08
Acfboy
阅读(205)
评论(0)
推荐(0)
浙公网安备 33010602011771号