摘要："传送门" 一句话题意 求 l~r 之间有多少个数能整除自己各位上的数（排除 0 ） 分析 然后我们一看就知道数位 dp ，但是状态很难设计啊 QWQ 我们可以发现所有数位的 lcm 最大为 2520 （就是 1~ 9 的 lcm 嘛） 然后我们再看就能发现某个数模 2520 下如果能整除 它所有数 阅读全文

摘要：题意 有一张有向图，由一条长度为 T 的链和一个长度为 C 环组成，但是你并不知道 T 和 C 是多少 图的出发点在链的一段，终点在链的另一端，同时终点与一个环相连，大概有点内向树感觉 现在有 10 个人，你可以每次操作让一些人沿着路径前进一步，然后交互库会返回你多少个点上有人以及上面的人分别是谁（ 阅读全文

摘要：题意简述 给出正整数n,你要把1-n之间的正整数分成尽可能多组,使得每一组两个数的最大公约数大于1;输出能分成最多组的个数,并按任意顺序输出每组的两个数. 很妙的一道题。 首先我们考虑去处理每个质数的倍数，那么这个质数一定是小于等于 n/2 的，不然它在 n 的范围内是不会有倍数的。 那么我们先把 阅读全文

摘要：P3830 随机树 坑题，别人的题解我看了一个下午没一个看得懂的，我还是太弱了。 题目链接 P3830 [SHOI2012]随机树 题目描述 输入输出格式 输入格式： 输入仅有一行，包含两个正整数 q, n，分别表示问题编号以及叶结点的个数。 输出格式： 输出仅有一行，包含一个实数 d，四舍五入精确 阅读全文