摘要: 题目 传送门 思路 我们只需要考虑每一个数位上的情况即可 将每一个数位上的情况相乘即为答案 考虑一个区间并起来为1即这个区间固定了,即全为1,设其为情况1 一个区间如果并起来为0,即可以区间至少有一个0,设其为情况2 如果一个区间没有被任何束缚,设其为情况3 设$dp_i$表示最后一个0在第$i$的 阅读全文
posted @ 2020-07-19 21:14 loney_s 阅读(129) 评论(0) 推荐(0)
摘要: 题目 传送门 思路 我们发现如果直接算半径不好算 考虑二分半径 因为圆和$y=0$相切 所以圆心一定在直线$y=r$上面 考虑每个点和圆心的距离一定小于等于$r$ 所以针对每一个点,我们都可以求出一个区间,使得圆心和点的距离小于等于$r$,之后求个交集就行了 这道题精度卡的有点严,所以要将求距离的公 阅读全文
posted @ 2020-07-19 21:11 loney_s 阅读(125) 评论(0) 推荐(0)
摘要: 题目 传送门 思路 阿这 基本上就是暴力用高斯消元来搞就行了 因为$mod$很小,所以可以直接枚举$x$ 代码 #include<iostream> using namespace std; const int mod=1e6+3; int n=11; long long a[15][15]; lo 阅读全文
posted @ 2020-07-19 21:06 loney_s 阅读(145) 评论(0) 推荐(0)