08 2023 档案

Floyd-Warshall
摘要：## Floyd-Warshall >给定$n$个点，$m$条边的无向图，$q$次询问，每次询问给定$u,v$，询问两点之间最短路的长度（边权为$1$） > >$1 \leq n, q \leq 1e5,0 * 容易发现该图为稀疏图 >* 所以我们考虑先建一颗生成树，那么最多会有$100$条非树边， 阅读全文
posted @ 2023-08-29 00:50 Zeoy_kkk 阅读(7) 评论(0) 推荐(0) 编辑
莫队-题1
摘要：## XOR and Favorite Number >![image-20230825223422628](https://zeoy-typora.oss-cn-hangzhou.aliyuncs.com/image-20230825223422628.png) ### 题解 >* 我们考虑将问题 阅读全文
posted @ 2023-08-26 12:50 Zeoy_kkk 阅读(8) 评论(0) 推荐(0) 编辑
二维基础
摘要：# 前置知识 >* 浮点数与精度问题 >* 若问题能用整数解决则不用浮点数 >* 别用$float$，视情况用$long\ double$ >* 减少数学函数的使用(开方、三角函数) >* 比较时加入容限，即$eps$ >* ![image-20230801100545337](https://ze 阅读全文
posted @ 2023-08-23 21:59 Zeoy_kkk 阅读(6) 评论(0) 推荐(0) 编辑
Codeforces Round 892 (Div.2)
摘要：## A. United We Stand >![image-20230813113018886](https://zeoy-typora.oss-cn-hangzhou.aliyuncs.com/image-20230813113018886.png) ### 题解 >* 赛时想复杂了 >* 题目 阅读全文
posted @ 2023-08-13 11:58 Zeoy_kkk 阅读(51) 评论(0) 推荐(0) 编辑
换根DP
摘要：## 距离和 >![image-20230812150807200](https://zeoy-typora.oss-cn-hangzhou.aliyuncs.com/image-20230812150807200.png) ### 题解 >* 我们考虑先计算以$1$为根时$1$到其他所有点的距离和 阅读全文
posted @ 2023-08-12 16:59 Zeoy_kkk 阅读(41) 评论(0) 推荐(0) 编辑
Codeforces Round 890 (Div. 2)
摘要：## Tales of a Sort >![image-20230806130431932](https://zeoy-typora.oss-cn-hangzhou.aliyuncs.com/image-20230806130431932.png) ### 题解 >* 找到最大的能够产生逆序对的数即 阅读全文
posted @ 2023-08-06 17:28 Zeoy_kkk 阅读(51) 评论(0) 推荐(0) 编辑
Limit线段树题单题解（更新中）
摘要：## [P3373 线段树模板 2](https://www.luogu.com.cn/problem/P3373) ![image-20230803010844370](https://zeoy-typora.oss-cn-hangzhou.aliyuncs.com/image-202308030 阅读全文
posted @ 2023-08-03 01:47 Zeoy_kkk 阅读(52) 评论(0) 推荐(0) 编辑