思维
文章平均质量分 91
SillyGGG
愚笨的
展开
-
Intersection and Union
给n个区间S_i = [li,ri][l_i,r_i][li,ri],n-1个集合操作opi={∪,∩,⊕}op_i=\{\cup,\cap,\oplus\}opi={∪,∩,⊕}.求 ∣(...((S1 op1 S2) op3 S3)...) opn−1 Sn∣|(...((S_1\;op_1\;S_2)\;op_3\;S_3)...)\;op_{n-1}\;S_{n}|∣(...((S1op1S2)op3S3)...)opn−1Sn∣ 即所有可能操作结果的区间长度总和co原创 2022-10-20 02:16:55 · 35 阅读 · 0 评论 -
Minimum ,Maxinum (单调栈,区间贡献处理细节)
给定数组a,求满足条件的区间数constrains: 1≤n≤1051\leq n\leq 10^51≤n≤105先单调栈处理出lessl,lessrless_l,less_rlessl,lessr左右第一个小,gel,gerge_l,ge_rgel,ger左右第一个大,有一个细节,gerge_rger必须大于a[i]自身。 首先di[j]di[j]di[j]处理出jjj的所有因数O(AlogA)O(AlogA)O(AlogA)。 我们考虑枚举最大值的贡献,假设当前最大值为a[i]a[i]a[i]原创 2022-10-07 01:15:56 · 124 阅读 · 0 评论 -
Rectangular Congruences(构造题)
给出矩阵对角元素,长为n,n为质数,构造矩阵使得constrains: 1≤n≤3501\leq n\leq 3501≤n≤350多移项!!! a(r1,c1)−a(r1,c2)≠a(r2,c1)−a(r2,c2)a(r_1,c_1)-a(r_1,c_2)\neq a(r_2,c_1)-a(r_2,c_2)a(r1,c1)−a(r1,c2)=a(r2,c1)−a(r2,c2) 令第i行相邻元素差为i即可。 证明: 对于1≤k≤n−11\leq k\leq n-11≤k≤n−1,对于两行i,原创 2022-09-29 22:16:46 · 36 阅读 · 0 评论