摘要：
# [P6086 【模板】Prüfer 序列](https://www.luogu.com.cn/problem/P6086) `Prüfer` 序列可以将树的计数问题转化为序列，而且可以和树实现 $O(n)$ 互相转换。 `Prüfer` 序列定义：对于一颗无根树，每次选择一个编号最小的叶子节点（ 阅读全文
摘要：
# [[ABC307F] Virus 2](https://www.luogu.com.cn/problem/AT_abc307_f) 最短路性质题。 首先可以发现一个比较朴素的做法是：每天做一次最短路，然后将可以达到的点标记，下次全部作为汇点再做。 复杂度爆炸，考虑优化。 发现四周都扩展完的点没有 阅读全文
摘要：
# [[ABC308G] Minimum Xor Pair Query](https://www.luogu.com.cn/problem/AT_abc308_g) 必须知道的性质： > 对于三个非负整数 $x,y,z(x < y < z)$，有 $\min(x \bigoplus y,y\bigo 阅读全文
摘要：
# [[ABC309G] Ban Permutation](https://www.luogu.com.cn/problem/AT_abc309_g) 本题为[[ARC132C] Almost Sorted](https://www.cnblogs.com/wscqwq/p/17575667.htm 阅读全文
摘要：
# [[CSP-S2020] 儒略日](https://www.luogu.com.cn/problem/P7075) 本题需要掌握正确的方法，不然写起来很麻烦。 在格里高利历中，日期计算以400年为周期，每400年都有恰好146097天。 预处理出400年内的情况，将年份模400即可快速得到答案。 阅读全文
摘要：
# [[ZJOI2007] 棋盘制作](https://www.luogu.com.cn/problem/P1169) [最大正方形II](https://www.cnblogs.com/wscqwq/p/17579821.html)数据加强版（数据规模即强度），同时维护无需取最小值的矩形即可。 # 阅读全文
摘要：
最大正方形II 最大正方形 考虑与上题的差异在于，从全 1 变为了 0、1 交替，竖着方向上可以考虑如果与上个位置不同那么可以多接 1，否则就归 1。横着方向上，如果遇到底端不同，那么上面的因为都是黑白相间的，所以都不同；所以只有底端相同时才会不合法，一出现底端相同时，是任何数不管大小都无法逾越的鸿 阅读全文
摘要：
# [最大正方形](https://www.luogu.com.cn/problem/P1387) [玉蟾宫](https://www.cnblogs.com/wscqwq/p/17579243.html) 考虑将对于矩形的形状，我们强制缩水成 $\min(长,宽)$ 即可。这样一定是最大的。 复杂 阅读全文
摘要：
# [[ABC311G] One More Grid Task](https://www.luogu.com.cn/problem/AT_abc311_g) 本题还有另外一种做法。 首先枚举最小值，将小于最小值的位置标记为 $0$，反之为 $1$。 相当于找出一个和最大的全 $1$ 矩形。 和最大， 阅读全文
摘要：
# [玉蟾宫](https://www.luogu.com.cn/problem/P4147) 考虑采用悬线法，枚举矩形的下边界，然后可以预处理求得每个位置向上最多能够到达的位置。 这个问题转化为了 [直方图中最大的矩形](https://www.acwing.com/activity/conten 阅读全文