小蒟蒻laf

摘要： Day 1 T1 一看样例：答案不就是 \(\dfrac{\max_{i=1}^n a_i +1}{2}\) 吗？ 于是自信打上，拍都不拍。然后就，，对了？ 插曲：自己出了一个极端数据，发现 scanf 跑了 \(1.05s\) ，急忙打了一个快读 T2 开始打了一个暴力，就连样例都 T 飞 后来想 阅读全文

摘要： T1 题目大意：求最小的 \(n\in[0,lim]\) 使得区间 \([L,R]\) 在线段树建树 \(build(0,n)\) 的区间内 考场时想到了正解，结果推式子退错了。。。 其实就是从下往上搜索，可以转到父节点为 \([l,2(l-1)-r],[l,2(l-1)-r+1],[r,2r-l] 阅读全文

摘要： 题目大意 有一个 \(n\times m\) 的方阵，每次有 \((x,y)\) 离开，离开后有两个命令 向左看齐。这时第一列保持不动，所有学生向左填补空缺。这条指令之后，空位在第 \(x\) 行第 \(m\) 列。 向前看齐。这时第一行保持不动，所有学生向前填补空缺。这条指令之后，空位在第 \(n 阅读全文

摘要： 其实早在 2020-12-26 的比赛我们就做过 5409. Fantasy 这可是紫题啊 题目大意 给你一个序列，求长度在 \([L,R]\) 区间内的 \(k\) 个连续子序列的最大和 题解 如此多的子序列并不好处理 设 \(i\) 为一个区间的左端点，那么右端点的区间为 \([i+L-1,i+ 阅读全文

摘要： 作用 求 \(ax+by=\gcd(a,b)\) 的一个解 \(x,y\) 裴蜀定理 又叫贝祖定理 设 \(a,b\) 是不全为零的整数，则存在整数 \(x,y\) , 使得 \(ax+by=\gcd(a,b)\) 证明：通过解法可以证明 解法 \[ \begin{aligned} ax+by &= 阅读全文

摘要： 区间 DP 专场：愉快爆炸 T1 题目大意 有 \(n\) 个有颜色的块，连续 \(k\) 个相同颜色的就可以消掉 现在可以在任意位置插入任意颜色的方块，问最少插入多少个可以全部抵消 题解 先把连续的化成一块，问题变为如何消掉一块。 \(num\) 为个数， \(color\) 为颜色 设 \(F_ 阅读全文

摘要： 题目大意 有 \(n\) 个纸人，有三种操作 C x y ，把 \(x\) 所在队列接到 \(y\) 所在队列后面 F x 烧掉 \(x\) 和 \(x\) 后面的纸人 Q x 询问 \(x\) 所在队列的队头、队尾，若 \(x\) 被烧，输出 -1 可能出现烧掉烧掉的纸人，或者将烧掉的纸人合并，请 阅读全文

摘要： 题目大意 有无穷个格子，初始都是白色，现在有 \(n\) 个操作 每个操作讲左上角是格子 \(x_1,y_1\) ，右下角是格子 \(x_2,y_2\) 的矩形翻转，即白边黑，黑变白 最后问所有黑色格子组成图形的周长 题解 如果有两个矩形的边重合 2 1 1 4 4 2 3 5 4 重合的边消失 如 阅读全文

摘要： T1 题目大意：从原点开始循环执行命令，问最后的位置 好吧这就是一道幼儿园的周期问题，模拟即可 #include<bits/stdc++.h> using namespace std; const int N=5005; int T,tt,n,xx,yy,lx,ly; long long fx,fy 阅读全文

摘要： 特性： \(\text{dp}\) 方程为 \(dp_i=\min_{j=1}^{i-1}{a_i*x(j)+b_i*y(j)}\) ，其中 \(b\) 严格单调递增 \(x(j),y(j)\) 都是能在常数时间通过 \(f_j\) 唯一决定的二元组 斜率优化 以下内容转载于 Bill Yang's 阅读全文