ez_lcw的博客

题面 小K的疑惑 题解 以下的数都是在 bbb 进制意义下讨论。 默认 n≥bn\geq bn≥b，否则 n<bn< bn<b 可以特判答案为 111。 考虑 DP，设 drd_rdr​ 表示所有模 nnn 余 rrr 的正整数中非零位个数的最小值，那么我们要求的即为 d0d_0d0​。 我们考虑从 drd_rdr​ 转移出去： 我们可以考虑把这个模 nnn 余 rrr 的数末尾添上一个 000，此时余数变为了 br mod nbr\bmod{n}brmodn，非零位个数不变，故： d

题面 题解 假设 SSS 到 TTT 路径上一条边 (u,v)(u,v)(u,v) 被删掉之后最短路会如何变化。 建出以 TTT 为根的最短路树，如果 (u,v)(u,v)(u,v) 不在树上，那么我们直接从 uuu 沿着最短路树走到 TTT 即可。 否则，如果 (u,v)(u,v)(u,v) 在最短路树上，那么 vvv 一定是 uuu 的父亲。那么我们需要从 uuu 走到 uuu 子树内的任意一个点 xxx，然后再从 xxx 经过一条非树边跳到一个在 uuu 子树外的点 yyy，然后再沿最短路树走到 T

设 dp(i,t,l)dp(i,t,l)dp(i,t,l) 表示已经定好前 iii 层，共有 ttt 个节点，其中第 iii 层有 lll 个节点。 直接转移即可，注意一些细节： 第 111 层只有 111 号节点。 同层之间可以乱连，相邻层之间可以乱连，跨层之间不能连。 需要钦定 nnn 号点在第 m+1m+1m+1 层。 #include<bits/stdc++.h> #define N 110 #define ll long long #define mod 100000

题面 Description Input Output Sample Input & Sample Output 【样例输入1】 4 5 ##... ..1#@ 432#. ...#. 【样例输出1】 4 【样例输入2】 4 4 #78# .612 .543 ..@. 【样例输出2】 6 【样例输入3】 3 2 3@ 2# 1# 【样例输出3】 -1 HINT ...