BaiBaiShaFeng's Blog :D

摘要： 这个东西我自己也不知道怎么精简，所以直接贴原题题面了。 题意 Bessie 位于一个由 \(N\) 个编号为 \(1\dots N\) 的结点以及 \(2N\) 个编号为 \(1\cdots 2N\) 的传送门所组成的网络中。每个传送门连接两个不同的结点 \(u\) 和 \(v\)（\(u≠v\)） 阅读全文

摘要： 之前写过一篇介绍同余最短路的文章，其实写的蛮烂得，鸽了这道题好久，今天中午好不容易算是做出来了。 题意 给定一个 \(K\)，求出来 \(V=xk\)(\(x\) 为正整数)，使得这个 \(V\) 的各数位和是最小的。 这个 \(K\) 的级别是 1e5 的。 做法 我们发现直接去具体搞明白到底是哪 阅读全文