Shiina_Mashiro

摘要： "Link" 若存在两个不为$1$且相邻的数，那么后面的数都会相等。 那么设$f_i$表示填$[i,n]$位置的方案数，边界为$f_n=n,f_{n 1}=n^2$。 考虑如何进行转移。 $\text{1:}$填一个$x(x\in(1,n i])$然后后面接$x$个$1$，即$f_i\leftarr 阅读全文

摘要： "Link" 很显然有一个贪心：每次选能选的权值最大的点。 那么我们可以把所有边定向，从$x+y+z$小的连向大的，然后就可以得到一个DAG。 那么一个点在最优解中当且仅当其出点都不在最优解，一个点不在最优解中当且仅当其出点存在一个在最优解中的点。 这个形式和一般的博弈图完全一致，因此答案就是所有必 阅读全文

摘要： "Link" 首先我们发现左括号接在加号后面是没有意义的，所以左括号只能接在减号后面。 在左括号后的一段极长连续 子序列的贡献系数都是$ 1$，而后面的不论是 还是 都可以达到绝对值。 这样构造出来可能存在两个括号连在一起的情况，进行等价变换即可。 不难发现最后的结果最多只有两层括号嵌套。 然后直接 阅读全文

摘要： "Link" 先考虑$2|n$的情况。 考虑构造一个大小为$\frac n2$的匹配，然后使得每个匹配中有至少一条线是不统一的。 最开始先任意构造一组匹配。 然后对于一条$(u,v)$间的边，设$x,y$分别为$u,v$的匹配点，那么我们让$u\leftrightarrow v,x\leftrigh 阅读全文

摘要： "Link" 如果先手到某个关键点的距离比后手近，那么先手必胜。 否则此时先后手都会往环上走，而且先手到任意一个关键点的距离都比后手远。 如果先手和后手走上环的位置是同一个，那么此时后手离环肯定比先手近，因此先手走不上环，后手必胜。 如果先手比后手先走上环，那么此时不管先手往哪个关键点走，后手一定可 阅读全文

摘要： "Link" $m=2$ 此时答案为$\frac{\sum\limits_{i=l+1}^{r+1}{f_i\choose k}}{r l+1}$，其中$f_i$为第$i$个Fibonacci数。 也就是说我们现在要考虑如何求出$\sum\limits_{i=l}^r{f_i\choose k}$。 阅读全文

摘要： "Link" 先对$y$分治分治，考虑$y\in[l,mid]$的红点和$y\in(mid,r]$的蓝点的贡献。 一个很显然结论是：可能出现在答案中的点对中，至少有一个点是在该$y$坐标范围内该颜色点中权值最大的点。 那么这样我们就可以求出$O(n\log n)$对可能对答案有影响的点对。 然后对两 阅读全文

摘要： "Link" 对于$f(l,r,x)$，如果我们固定了$x$，那么构造最优的$b$的方法是很简单的： 从小到大枚举$i\in[0,+\infty)$，尽可能地让$b_{x i},b_{x+i}$大。 如果在$S$还没有放完的时候遇到了一个$pos\notin[l,r]$，那么把剩下的$S$全部放到$ 阅读全文

摘要： "Link" 我们让每个包对应一个长度为$m$的的序列$\{a\}$，其中$a_i\in[ k,k]$表示在第$i$次称的时候这一包硬币放了多少个（如果放在左边的话$a_i 0$，放在右边的话$a_i const int N=2000007,P=998244353; int pow(int a,in 阅读全文

摘要： "Link" 为了方便我们认为下标都是从$0$开始。 先进行特判，$n=1$时$k=0$，$n=2$时无解。 考虑$2\nmid n$的情况，令$p_{i,j}=j+2^i\bmod n$即可。 若$2|n$，在构造完上面的置换之后，发现置换一定会改变奇偶性。 若$4|n$，再添加一组形如$(4i+ 阅读全文