摘要：市场 我们不难得到一个简单的算法:维护区间$\tt min,max,sum$ 对于1.3.4操作，直接打标记，操作即可 关键是如何处理操作2 对于区间$[l,r]$ $\lfloor \frac{\max a_l\sim a_r}{d}\rfloor =\lfloor \frac{\min a_l\ 阅读全文

摘要：P3266 [JLOI2015]骗我呢 由于$x_{i,j}<x_{i-1/i,j+1}$,所以我们不难得到每一行元素的一阶差分至多存在一个2，其它则为1 我们称为$2$所在的位置为界 对于特殊情况，第一个元素为$1$时，界为$0$;不存在两相邻元素差为$2$时，界为$m+1$ 令第$i$行界的位置 阅读全文

摘要：P4859 已经没有什么好害怕的了 这题目固然是极阴间的 如果有重复数字，那便是我无法做出来的 可是没有​🙃，所以可以考虑一些非常常规的想法 是的，就是广义容斥 是，但又不全是 解得糖果比药片多的对数为$x=\frac{k+n}{2}$ 我们设$f_{i,j}$为前$i$个数中有$j$对中糖果大于 阅读全文

摘要：CF997C Sky Full of Stars 首先进行容斥，用行中存在同色加列中存在同色减去行列均有同色的方案数 则为： \[ \begin{aligned}\left(2\sum_{i=1}^n(-1)^{i-1}3^{i+n(n-i)}{n\choose i}\right)+\left(\s 阅读全文