摘要： 题意 求 {1,2,3,...,k}中有多少数字的各位之和是d的倍数。 解题思路 我们有一个很显然的暴力，枚举$1-k$中每一个数，计算数位之和，判断是否能被$d$整除。代码也很好写。但是k<=10^10000,会tle。 那么接一下来，分析题目，“数字之和”此类的字眼，不免让人想到数位$dp$。 阅读全文

摘要： 给出一张无向图，给出一个s，t使得这条路上最大值和最小值的比值最最小，并且输出既约分数（即最简分数） 并查集做法： 枚举最小值，找最大值。每次加入直到可以联通，这时比较ans大小，能更新则更新。 ans更新时是分数比大小，直接两个分子乘上互相的分母即可。 Code： #include <bits/s 阅读全文