摘要: 2024.1.16 题选 Indecisive Taxi Fee Source: CF1163F 题意:给定一张无向有权图,和 \(q\) 次问询:更改一条边的权值(不影响后续问询)以后,\(1\to n\) 的最短路。 Sol: \(1\) 到 \(n\) 的最短路一定可以理解为 \(\min(经 阅读全文
posted @ 2024-02-29 15:00 wtcqwq 阅读(16) 评论(0) 推荐(0)
摘要: Partitioning the Array source:cf1920C 题意:将一个序列等分成 \(k\) 段,使得 \(k\) 段在 \(\bmod m\) 意义下相同。求满足条件的 \(k\) 的个数 Sol:易知,\(k|n\),所以 \(k\le 2\sqrt n\)。我们可以用 \(O 阅读全文
posted @ 2024-02-29 14:59 wtcqwq 阅读(15) 评论(0) 推荐(0)
摘要: 135 混进了noip 成小丑了。 主播初二。 定个目标吧。 125? Day 0(11.17) 下午四点放学去酒店。 感冒的要死。 不想吃感冒药(会影响中枢神经工作,有催眠效果,对第二天状态可能不利) 喝了枸杞、西洋参、姜、红糖之类的东西泡的水、泡了脚,希望问题不大吧。 家离考点40km。 20: 阅读全文
posted @ 2024-02-29 14:59 wtcqwq 阅读(11) 评论(0) 推荐(0)