摘要：
## AtCoder做题记录 #### [[ARC082F] Sandglass](https://www.luogu.com.cn/problem/AT_arc082_d) 题意：有一个沙漏，每秒会有1g沙子从上面落下来，有$k$个时刻$r_1,r_2\cdots r_k$，每到$r_i$沙漏就会 阅读全文
该文被密码保护。 阅读全文
摘要：
APIO2018~2022做题记录 1.[APIO2021] 封闭道路 题意：一棵大小为$n$的树，有边权，设$f(x)$表示要满足所有点的$deg\leqslant x$所要删掉的边的边权和的最小值，求出$f(0)$到$f(n)$ 思路：先考虑对于每个$x$计算答案。设$dp[i][0/1]$表示 阅读全文
摘要：
整体二分总结 整体二分，就是一种高效离线处理可二分答案的询问的方法，可以代替例如树套树这种高级数据结构。 例题： 1.P1527 [国家集训队]矩阵乘法 题意：多次询问，求子矩阵第$k$小数。 思路：先考虑如果只有一个询问，可以二分答案，把矩阵中小于等于$mid$的数赋1，大于的赋0，那么如果子矩阵 阅读全文
摘要：
网络流做题记录 主要用来记录除了网络流24题之外的网络流题目。 P4126 [AHOI2009]最小割 题意：对于每条边，求①这条边有没有可能在一种最小割中②这条边是不是一定在所有最小割中。 思路：首先看第一问。首先可以想到，如果一条边没有满流，那显然不能在最小割里。那如果满流的边一定在最小割里吗？ 阅读全文
摘要：
HBCPC2023游记 第一次参加团队赛，总体感觉还是不错的。 Day-1 听教练说今年HBCPC（湖北大学生程序设计竞赛）就在武大举行，而且有前几届学长参与出题，我们可以派两支队伍去参赛，于是我就报名了，和xxy、Ustinian26一队，队名叫“早安隆回”（教练取的名字）。还有一队是Natura 阅读全文
摘要：
网络流24题做题记录 前置芝士 算法：匈牙利算法，dinic，EK（zkw费用流）。 一些模型：二分图匹配，二分图最佳匹配，最大权闭合子图。 （按做题顺序记录，可能不是按难度）。 1.飞行员配对方案问题 题意：有\(m\)个外籍飞行员和\(n-m\)个英国飞行员，要求两两匹配，给出一组最大匹配。 思 阅读全文
摘要：
2023联合省选题解 火车站 签到题。 可以发现，一段被覆盖的区间上任意两点联通，因此用差分维护连续段即可。 int main(){ n=read(),m=read(),x=read(); for(int i=1;i<=m;i++){ int l=read(),r=read(); bl[l]=1; 阅读全文
摘要：
2023省选游记 虽然这不是我第一次参加省选，但因为已经高一了，而且省选前的模拟考考得都不好，所以有点小紧张。 Day 0 考前不怎么想写题，把总结写完后就开始看一些板子和自己做过的题，然后就是摆摆摆。 Day 1 早上醒的有点早，感觉睡得不太好，接着去食堂时有忘了拿饭卡，只能白嫖xxy了。早上坐学 阅读全文
摘要：
## 数据结构总结 ### 树状数据结构 #### 树状数组 树状数组上的每个节点$i$维护了从$i-lowbit(i)+1$到$i$的信息，其中$lowbit(i)$表示$i$二进制下最低位的1，大致如图： ![](https://img2018.cnblogs.com/blog/1448672/ 阅读全文