gmh77

摘要： 大意 给出底层高度，用1*2的砖块将总形状铺成等高矩形，使得高度最小（不能放在外面） 题解 奇妙做法 当高度同奇偶时显然x可以的话x+2也可以，直接加一层竖的，所以首先分奇偶二分高度 有解的必要条件1是，把矩形黑白方格染色之后未填的黑=白（一个1*2刚好覆盖1黑1白） 然后从左往右放砖块，可以感受一 阅读全文

摘要： # 题目大意 有一个n\*m的网格图，需要在每个格子内部填入A~C，要求满足： ① 每个2\*2的小方格都要有ABC ② 边相邻格子内字母不同 给出初始若干格子相同（满足角相邻）的限制，判断是否存在合法解 2 #define fo(a,b,c) for (a=b; a=c; a--) #define 阅读全文

摘要： # 题目大意 给出一个长为$2^{K+1}$的序列，每个元素在$[0,4^K)$之间， 在**序列中**找到两个不相交的区间使得二者的异或和相等 $Krk150 因为元素大小是$4^K$级别的，和大小相关的算法（FWT）都没用了，~~所以不如直接随机~~ 发现长度为$2^{K+1}$的序列里有$2^ 阅读全文

摘要： [toc] # 5.26 day-1 下午咕了体育课和心理课去高铁站，8点的高铁 # 5.27 day0 早上到了北京，在~~地铁站旁边的酒店~~放下东西 为了给zzz省钱所以住了家庭房(1小床+1大床)…… （结果一个人睡了小床，~~可喜可贺~~ 之后~~先摸了一上午~~再前往thu，中午吃了个汉 阅读全文

摘要： # 题目大意 给出一个数列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**使得$\forall i,(x+1)x/2\%p_i=0$ 保证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，使得$\forall x[i]\% y[j]$都相等（$|x|,|y|>0$） 构造一组$|y|$最大的方案 n 阅读全文

摘要： 官方题解：https://blog.csdn.net/qq_62464995/article/details/127493921 # 题目大意 给出一棵边权为1的树，构造排列p，使得 ①p[1]=1 ②dis(p[i],p[i+1])=3时，一定有解，考虑构造： 把树上的点**按层黑白黑白染色**， 阅读全文

摘要： 给定一个矩阵，构造一个矩阵，使得它满足 两个矩阵每行最大值构成的集合相同 两个矩阵每列最大值构成的集合相同 构造的矩阵每行单峰 构造的矩阵每列单峰 简单构造题 待更 阅读全文

摘要： 观察，反着做 待更 阅读全文

摘要： 这也太atcoder了，想了1min就猜出来了结论（ 待更 阅读全文

摘要： 待更 阅读全文

摘要： 待更 阅读全文

摘要： 题意 给出n个物品，第i个重量a[i]（互不相同） 每次任意选一个物品放到秤的左右两边，使得放完之后 左>右 或 左<右 给出a[i] 和 大小关系s[i]，构造方案 题解 必定有解 把a排序，假设当前选了LRLRLR，发现在最后加L可以瞬间反转，在最前加R可以保持不变 即，当前选了一段连续的a[i 阅读全文

摘要： 承上NOI2021退役记（密码123456）： https://www.cnblogs.com/gmh77/p/15079696.html ~~老年人的大学生活~~ 3.23 day-1 ~~下午鸽了程序设计去收东西~~ 第二天9:10的飞机，打算6点出发和zxr他们一起去 晚上~~强迫~~舍友早睡 阅读全文

摘要： 一开始想给i只加一条ai的链，然后发现不太对，取中点取到非原树上的点，并且还要特判u=v 然后~~看题解~~发现加两条链就都解决了 然后变成动态直径问题： https://blog.csdn.net/weixin_62887323/article/details/128667759 大概是求出欧拉序 阅读全文

摘要： 咕咕咕…… 阅读全文