ezoixx118的博客

有点像小学奥数有木有？？ 小视野链接 洛谷链接题目大意一群人戴帽子，每个人报出除ta以外所有人帽子颜色数量（设为a1,a2…,ana1,a2…,ana_1,a_2\dots,a_n,保证ai<=nai<=na_iaiaia_i的极差小于2，否则不可行； 然后分两种情况：极差为0或为1考虑：当极差为0（所有数相等（不妨设同为AAA））时：a1=n−1a1=n−1a_...

洛谷链接（官方数据版）XSY链接（加强版）这题考场上只有50分，后来找到了规律，可以O(log(n)∗O(log(n)*O(log(n)∗巨大常数)))求解，能过n,m≤1018n,m\leq 10^{18}n,m≤1018的数据。（巨大常数是因为多次快速幂+取模）题意不多说，打表可得几个结论：（记n行m列的答案为fn,mf_{n,m}fn,m​）1.fn,m=fm,nf_{n,m}=f{...

题意n*m方格上有K个障碍点，Q次询问以一个点为顶点的矩形中不内含障碍点的有多少个题解以蓝圈为询问点的另一矩形顶点在下图范围（红圈为障碍点）于是把图分成（左上，右下，左下，右上）四块，对于每一块计算贡献可以把当前计算的边角位放在左下，按x扫描线，用线段树维护答案这里的线段树类似李超线段树，比较复杂，我不会用文字表述qwq，请看代码+画图理解时间O(n∗log2(n))O(n*log...