05 2023 档案
摘要：# 题目大意 给出一个数列ai，每次可以选择**一个区间**[l,r]进行**全体+1**或**全体-1**，需要满足**区间长度len=r-l+1为奇质数p**，且操作过程中ai非负 求最少操作次数使得最终ai不减 n=0；设a[n+1]=b[n]=+inf，a[0]=0,b[0]=a[1] 发现
阅读全文
摘要：# 题目大意 给出数列p[i]，求**最小的x**使得 保证lcm(p[i]) using namespace std; typedef long long LL; const int N=10001000; int n; int prime[N
阅读全文
摘要：# 题目大意 构造一个01网格图，1能走0不能走 使得从左上走到右下（只能走右或走下）的方案数恰好为x n=当前p[i]就减p[i]，a[i]+1（也类似**进制转换**） （也可以理解成让**ai尽量小**，所以一次**减的数尽量大**，每次**减最大的能减的数** # code ```cpp #
阅读全文
摘要：# 题目大意 给出一个有向图，有k条特殊边，每条边每次询问指定容量 求每次询问的最大流 n,m #define fo(a,b,c) for (a=b; a=c; a--) #define Min(a,b) a=min(a,b) #define Max(a,b) a=max(a,b) #define
阅读全文
摘要：榜：https://board.xcpcio.com/ccpc/8th/final 5.13 Day0 早上7点爬起来去酒店 酒店几十平米的单人间，非常恐怖 中午自助餐，使劲炫小蛋糕 下午~~参观中山大学~~鸽了没报名，摸了一下午 晚上点了外卖，~~摸了一晚上~~ 5.14 Day1 rk27，ag
阅读全文
摘要：官方题解： https://blog.csdn.net/qq_62464995/article/details/127493921 # 题目大意 给出数组a[i]，将a分成两个数组x和y，使得都相等（） 构造一组最大的方案 n
阅读全文
摘要：官方题解：https://blog.csdn.net/qq_62464995/article/details/127493921 # 题目大意 给出一棵边权为1的树，构造排列p，使得 ①p[1]=1 ②dis(p[i],p[i+1])=3时，一定有解，考虑构造： 把树上的点**按层黑白黑白染色**，
阅读全文
