上一页 1 2 3 4 5 6 7 ··· 13 下一页
摘要: # 前置知识 >* 浮点数与精度问题 >* 若问题能用整数解决则不用浮点数 >* 别用$float$,视情况用$long\ double$ >* 减少数学函数的使用(开方、三角函数) >* 比较时加入容限,即$eps$ >* ![image-20230801100545337](https://ze 阅读全文
posted @ 2023-08-23 21:59 Zeoy_kkk 阅读(5) 评论(0) 推荐(0) 编辑
摘要: ## 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 阅读(48) 评论(0) 推荐(0) 编辑
摘要: ## 距离和 >![image-20230812150807200](https://zeoy-typora.oss-cn-hangzhou.aliyuncs.com/image-20230812150807200.png) ### 题解 >* 我们考虑先计算以$1$为根时$1$到其他所有点的距离和 阅读全文
posted @ 2023-08-12 16:59 Zeoy_kkk 阅读(29) 评论(0) 推荐(0) 编辑
摘要: ## 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 阅读(47) 评论(0) 推荐(0) 编辑
摘要: ## [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 阅读(39) 评论(0) 推荐(0) 编辑
摘要: ## C. Ntarsis' Set >​ ![image-20230724121346402](https://zeoy-typora.oss-cn-hangzhou.aliyuncs.com/image-20230724121346402.png) > >($1 \leq n,k \leq 2 阅读全文
posted @ 2023-07-24 12:19 Zeoy_kkk 阅读(69) 评论(0) 推荐(0) 编辑
摘要: ## 和麻衣学姐一起工作 >有 $n$ 个人,每个人有一个能力值 $v_i$,他只愿意和能力值不低于 $l_i$ 且不高于 $r_i$ 的人一起合作帮助麻衣学姐。麻衣学姐想知道最多可以选出多少人一起帮她。 > > $n$ ($1 \le n \le 10^5$) > > $l_i$, $v_i$, 阅读全文
posted @ 2023-07-23 17:16 Zeoy_kkk 阅读(26) 评论(0) 推荐(0) 编辑
摘要: ## **E - Defect-free Squares** >给你一个$n \times m$的方格矩阵,矩阵上有一些洞,然后让你求出所有的不含洞的正方形数量 > >$1 \leq n,m \leq 3000$ ### 题解:二维前缀和 + 二分答案 >* 我们先考虑一维上的问题,假设一维上有些位 阅读全文
posted @ 2023-07-23 00:51 Zeoy_kkk 阅读(33) 评论(0) 推荐(0) 编辑
摘要: ## F. We Were Both Children >![image-20230722103513062](https://zeoy-typora.oss-cn-hangzhou.aliyuncs.com/image-20230722103513062.png) ### 题解:约数 >* 我们先 阅读全文
posted @ 2023-07-22 10:55 Zeoy_kkk 阅读(94) 评论(0) 推荐(0) 编辑
摘要: ## **Peaceful Teams** >$n$个运动员,要分成$t$个队伍,一共有$m$对人不能放在一支队伍里,求方案数,每支队伍至少需要有一个人 > >$1 \leq t \leq n\leq 10$ ### 题解:DFS搜索 >* 通过数据范围考虑爆搜 >* 我们考虑枚举的顺序$O(n!) 阅读全文
posted @ 2023-07-16 21:22 Zeoy_kkk 阅读(18) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 ··· 13 下一页