090

文章分享 谷歌Falcon、UEC协议、亚马逊SRD：数据中心传输协议的较量 数据中心传输协议概览。 再谈谷歌Falcon以太网硬件传输协议 详解Falcon协议。 建校初期的延庆第一中学 延庆一中的一些历史。 引爆400G，激情超越 华为路由器往事，来自心声社区。 数据浪潮上的IP雄鹰 搜索引爆4 ......

原题链接： 洛谷 $\ $ AtCoder 如果你觉得 \(O(n)\) 没有跑到极限的话，你可以试试整除分块。 先来化一下式子： \[\sum\limits_{i=1}^n\sum\limits_{j=1}^n\;[i\bmod j\ge k] \]\[\sum\limits_{i=1}^n\su ......

### 题目 [D - Remainder Reminder](https://atcoder.jp/contests/abc090/tasks/arc091_b) ### 代码 Code ``` // https://atcoder.jp/contests/abc090/tasks/arc091_ ......

果然自己想出来和看题解做出来是完全不同的感觉…… 首先考虑没有不相遇的限制条件怎么做。发现这个问题就是 P1144 再加上乘法原理。 然后思考如何处理相遇的情况。容易想到枚举相遇的点和边。首先从 $s$ 和 $t$ 开始各跑一遍最短路，$dis_{u,0/1},cnt_{u,0/1}$ 分别为点 $ ......