摘要： 给定二维平面上 \(n\) 个关键点，\(m\) 个矩形，每个关键点有权值 \(a_i\)。 \(q\) 次询问 \(l,r\)，求编号在 \([l,r]\) 内的矩形的并包含的关键点的权值和。 \(n,m\le 10^5\)，\(q\le 10^6\)，\(a_i\le 10^4\)。 对询问左端 阅读全文

摘要： 这是一道交互题 维护 \(10^9\times 10^9\) 的二维数组，元素属于含幺半群 \(D\)，初始时均为单位元 \(e\)，\(n\) 次操作： 给定一条水平或竖直的直线将数组分成两部分，再给定 \(d_1,d_2\in D\)，两部分分别右乘 \(d_1,d_2\)； 单点查询。 \(n 阅读全文

摘要： 给定 \(n\) 个自然数 \(a_1,\cdots,a_n\)，\(m\) 次询问自然数 \(v\)，求 \(\bigoplus_{i=1}^n(a_i+x)\) 的值。 \(n,m\le 2.5\cdot 10^5\)，\(0\le a_i,x<2^{60}\)，强制在线。 考虑暴力，设现在要求 阅读全文

摘要： OI 生涯的最后一场比赛。 # Day -? 给深中壬讲题，他们好像自闭了。 # Day -2 跟 pb 汇合，约了 zzh 和他父母一起吃饭，然后全程就是教练和他父母聊（ 晚上到了酒店，开始摸鱼。 # Day -1 室友在上预科课，我在摸鱼。 下午又去做了核酸检测，回来的时候跟着 ___ ___ 阅读全文

摘要： OI 生涯的倒数第二场比赛。 Day -? 每天除了打模拟赛之外都不做题了~~（数学不是好玩多了~~，感觉非常害怕身败名裂。 Day 0 晚上在打 adofai，把所有官谱都打了一遍，好多推到了 95%+ 但是没一个过的 /kx Day 1 8:20：进了考场啥都不能干~~，因为笔是昨天新买的所以在 阅读全文

摘要： 今天看到个有点意思的东西（ 对于正整数 \(n\)，下式是关于 \(x,y,z_1,\cdots,z_n\) 的恒等式。 \[ (x+y)(x+y+z_1+\cdots+z_n)^{n-1}=xy\sum_{I\subseteq[n]}\left(x+\sum_{i\in I}z_i\right)^ 阅读全文

摘要： G Matrix Recurrence 给定 \(M_0,B\in\Z_{\text{mod}}^{m\times m}\) 和 \(c_1,\cdots,c_n\in\N\)，定义 \[ M_i=\left(\prod_{j=c_i}^{i-1}M_j\right)\times B \] 求 \( 阅读全文

摘要： 啊哈，好像学会开火车了 。 感觉单人 vp ACM 有点自闭，但是没人陪我训练所以没办法了 。 G Least Number 给定正整数 \(n\) 和数字 \(d\)，求最小的数字和为 \(n\) 且不含数字 \(d\) 的正整数。 \(2\le n\le 10^6\)。 垃圾分类讨论题，随便测一 阅读全文

摘要： PartisanGame 给定 \(n\) 个石子和两个正整数集合 \(A,B\)，Alice、Bob 轮流操作，Alice 先手，每次可以取对应集合内的正整数个石子，不能操作的人输，求谁获胜。 \(n\le 10^9\)，\(A,B\subseteq\{1,2,3,4,5\}\)。 题解告诉我们直 阅读全文

摘要： 传送门 根据新套路，线段树 + 值域分块。 因为卡空间所以底层分块（线段树叶子节点代表一块，pushup/down 的时候暴力） #include<bits/stdc++.h> using namespace std; typedef long long LL; const int N = 5000 阅读全文