摘要：
联合省选2021爆零记 Day0 车程一如既往6h不眠不休 听说订了神仙酒店！ 诶门在哪里 刷脸进门！ 双层单间！ 一人一间大床房！ 100Mbs宽带！ /se/se/se/se/se/se 购买干粮*2 22:00上床 \(\ \) Day1 牛肉面送到寝室，进食.... 这个雨下得和去年莫名相似 阅读全文
摘要：
Codeforces1508D - Tree Calendar 题目大意： 有一棵已知的有根树和一个未知的$\text$序，且做了若干次操作，每次操作是 对于所有的$(u,fa_u)\and label_<label_\(，找到最小的二元组\)(label_,lable_u)$，交换二元组的$lab 阅读全文
摘要：
Codeforces1508D - Swap Pass 题目大意： 给定$n$个不共线的点$p_i$，和一个排列$a_i$ 每次交换$a_i,a_j$的同时，在$p_i,p_j$之间连一条线段 求一个方案使得最后$a_i=i$，且连的线之间不交叉 \(\ \) 问题解决分为两步： 1.环的交换 对于 阅读全文
摘要：
ARC117 - Zero-Sum Ranges 2 题目大意：计算由$n$个$+1$和$n$个$-1$构成的序列，且 包含恰好$k$个和为零的区间 的数量 显然需要转化为前缀和，通过前缀和相等的二元组数确定和为0的数量 而恰好$n$个$+1,-1$可以转化为$s_{2n}=0$ 设$m=2n+1$ 阅读全文
摘要：
[补]联合省选2021 图函数 考虑将所有加入$i-m$这些边的答案一起算出来 模拟删去点的过程容易发现，删去$u$时，$u,v$在同一个强连通分量里的点满足： 存在仅包含$\ge u$的点的路径，使得$u,v$互相连通 设$A_{u,v}$表示最大的$i$使得$u$能仅通过$\ge u$的点到达$ 阅读全文
摘要：
ARC117 - Gateau 题目大意：给定一个长度为$2n$的非负环序列$x_0,x_1,\cdots x_{2n-1}$，以及$2n$条限制，每条都是 $\forall A_i,\sum_^ x_{i+j\mod 2n}\ge A_i $ 求最小化$\sum x_i$ \(\ \) 转化为前缀 阅读全文