06 2023 档案
摘要：[传送门](https://www.luogu.com.cn/problem/P2221) 输入时将 $r$ 先减 1。 发现收费之和为 $$ans = \sum\limits_{i = l} ^ {r} a_i \times (r - l + 1) \times (i - l + 1 )$$ 化简
阅读全文
摘要：## 题意 加 $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.基本概念  =gcd(b,a−b) (a>b)\) \(\large gcd(a,b)=gcd(b,a\) \(\large mod\) \(b)\) \(\large gcd(a,b)\) \(\larg
阅读全文
摘要：[传送门](https://www.luogu.com.cn/problem/P5904) ## 题意 给定一棵树，求树上存在多少个三元组 $(a,b,c)$，满足 $\operatorname{dis}(a,b)=\operatorname{dis}(a,c)=\operatorname{dis}
阅读全文
摘要：会持续更新的。 # bitset C++ 的 bitset 在 bitset 头文件中，它是一种类似数组的结构，它的每一个元素只能是０或１，每个元素仅用 １ bit空间。 bitset的原理大概是将很多数压成一个，从而节省空间和时间, 一般来说bitset会让你的算法复杂度 /32 ## 构造 bi
阅读全文
摘要：莫队，是莫涛发明的一种解决区间查询等问题的离线算法，基于[分块](https://www.cnblogs.com/luckyblock/p/13629547.html)思想，复杂度一般为 $\mathcal{O}(N \sqrt{N})$ # 普通莫队 ## 例题：[P1972 [SDOI2009]
阅读全文
浙公网安备 33010602011771号