比赛传送门 Pro1Pro1Pro1 传送门 让你找到任意一个数x∈[l,r]x \in [l,r]x∈[l,r]，使得xxx的各位数字都不同。 Sol1Sol1Sol1 注意到1≤l≤r≤1051 \le l \le r \le 10^51≤l≤r≤105，每个数最多555位。 于是硬上O(nlog⁡10n)O(n \log _{10} n)O(nlog10​n)大模拟即可。 Cod...

比赛传送门 Pro1Pro1Pro1 A. Optimal Currency Exchange Sol1Sol1Sol1 根据贪心的原则，我们只用选择1元的欧元和5元的美元，注意到d≤100,e≤100d \le 100,e \le 100d≤100,e≤100，所以O(n/e)O(n/e)O(n/e)枚举即可。 Code1Code1Code1 12345678910111213141...

传送门 不记得是哪场比赛切的题了，发现点ppp的两个不同子树中任选两个点作为(ui,vi)(u_i,v_i)(ui​,vi​)，他们的LCALCALCA 都是pip_ipi​ 所以答案为∑u,v∈ch[p],u!=vsz[u]∗sz[v]\sum_{u,v \in ch[p],u!=v} sz[u]*sz[v]∑u,v∈ch[p],u!=v​sz[u]∗sz[v]，剩下容斥乱搞一下就可以了。...