摘要：
"题目链接" problem 有一个长度为$n$个点连成的环。每个点为黑色或白色。当一个点和与他相邻的两个点颜色不同时。该点的颜色就会改变。 问改变$K$次后每个点的颜色。 solution 发现两个性质: 1.发现如果一个点在第一次时就不需要改变。那么他以后都不需要改变。 2.如果有个点在某次不需 阅读全文
摘要：
"题目链接" problem 给定$n,p,w,d$，求解任意一对$(x,y)$满足$$xw+yd=p\\ x + y \le n$$ $1\le n\le 10^{12},0\le p\le 10^{17},1\le dd$。所以我们就想让$y$尽量小。 实际上如果最终有解，那在$y\le w$中 阅读全文