D. Optimal Partition 考虑到动态规划有:$dp_i=max\{dp_i,dp_j+i-j\}$其中$(j < i,sum[j] \leqslant sum[i])$，所以我们可以用树状数组维护最大值$dp_i-i$ #include <algorithm> #include <bitset> #in…

代码存档: #include <cstdio> #include <iostream> #include <cstring> #include <bitset> using namespace std; #define IN freopen("in.txt", "r", stdin) #define …

算是另一种交代，虽然今天也是个弱智

今天这场比前天的Educational Codeforces Round 125打得舒服? A. Good Pairs 容易知道只需输出序列中最大和最小的数的位置即可 B. Subtract Operation 以前的某场round有过类似操作的题，消减后我们可以发现只需查找是否存在$a_i+k=a_j$，有输出YES即可，否则为NO C. Mak…

P3803 【模板】多项式乘法（FFT） #include<cstdio> #include<cmath> #include<iostream> #include<cstring> #include<algorithm> #include<unordered_map> usin…

院里的天梯赛选拔搬了道--洛谷P7913 [CSP-S 2021] 廊桥分配 赛中懵掉想着是set做。。。 我们可以按照题意用优先队列进行模拟，用pair来存飞机离开时间和廊道编号，对于下一架飞机到达时，判断队列中飞机是否离开廊道，而廊道编号用set来存取 然后求出国内国际廊道的前缀和求解 #include <queue> #inclu…

这篇文章受密码保护，输入密码才能阅读

A. Hard Way 题意是给定平面三角形，求x轴上的点与三角形边的点连线经过三角形内部的点集长度 容易发现当$y_1=y_2\geq y_3$时，答案为$|x_1-x_2|$，其他情况下均为0 B. Power Walking 题意为给定一个长度为N的序列，将序列中的数分给$K(1\leq K\leq N)$个小孩，求每个小孩分到的序列中不同数…

洛谷P3374 //单点修改，区间查询 #include<cstdio> #include<vector> #define lowbit(x) (x&(-x)) using namespace std; int main(){ int n,m; scanf("%d%d",&n,&m); vector<lon…

准备阶段：题目预先准备了五道，最后保留两道，一道改编的图论，一道数论。 数据的生成比较好，图的题目卡掉了一些错解，数论的数据比较强，卡掉很多人，但有点偏离本意，下次须注意。另csoj的评测机较慢，和自建的时间相比，多了几百ms 锅：开前一小时发现图的第四个测试点的输入数据有问题，实际行数比应有行数少了两万多条边的数据，幸好开前发现补好。 赛中：关注…