摘要：
链接 题目 区间[l,r]是连续满足，[l,r]中的数字的权值区间是一段连续的。多次询问可以完包含一个区间的连续区间。区间长度尽量小，如果有多个输出左端点靠左的。 分析： [l,r]区间是连续的，当且仅当区间内有(r-l)*2个相邻的关系，即(2,3)，(6,5)都是相邻关系。那么将询问离线，不断维 阅读全文
摘要：
D. Beautiful numbers 链接 题意： 求[L,R]中多少个数字可以整除它们的每一位上的数字。 分析： 要求模一些数字等于0等价于模它们的lcm等于0，所以可以记录当前出现的数字的lcm，最后判断组成的数字是否模lcm等于0。 但是这个数字太大记录不下。根据一个性质a%b=(a%kb 阅读全文
摘要：
D. Broken robot 链接、 题意： 一个方格，从(x,y)出发，等价的概率向下，向左，向右，不动。如果在左右边缘上，那么等价的概率不动，向右/左，向下。走到最后一行即结束。求期望结束的步数。 分析： 因为不能往上走，所以行与行之间存在转移，即上一行转移到下一行。 同一行内的位置可以互相转 阅读全文