摘要：
## 题意 加 $k$ 条边，遍历到每一条边，使警察走过的边数最少 ## 分析 $1.$ 假如不加边，每条边都要走两次。 $2.$ 假如加了一条边，那么会形成一个环，而且环上的边只需要走一次，其余的边要走两次。 那么，对于 $k=1$ 的话，我们就要使环上的边尽量多，也就是说我们要找树的直径，使得树 阅读全文
摘要：
[P7913 [CSP-S 2021] 廊桥分配](https://www.luogu.com.cn/problem/P7913)： 让我们先忽略廊桥数量的限制来安排航班。我们维护一个空闲的廊桥队列，每到达一架航班，就给它安排编号最小的廊桥供其使用。 现在加上廊桥数量的限制。容易发现刚才的廊桥分配方 阅读全文
摘要：
日期计算以$400$年为周期，每$400$年都有恰好$146097$天。（$146097=365 \times 400 +100-4+1$） 预处理出$400$年内的情况，将年份模$400$即可快速得到答案。 几个简化代码的技巧： 对于格里高利历，以$1200$年$1$月$1$日为起始日，$r$ 减 阅读全文
摘要：
update on: 2023.6.7 名字回归正常了，说明没有大寄。 Day 0 具体细节忘记了，就迷迷糊糊地到了酒店（~~司机倒车技术不错~~）。 晚上又跟 lzh，fj，xwk，玩 generals.io 。2V2,我跟 lzh 一队，不知道玩了多少把，一直都是我们赢，他们心态直接崩了，不跟我 阅读全文
摘要：
# 概率 ## 1.基本概念  ![](https://img2023.cnblogs.com/blog/2751 阅读全文