08 2023 档案

[CF115E] Linear Kingdom Races
摘要：# [CF115E] Linear Kingdom Races ### Description 有 n 个点，m 次演出 [L,R]，可以获得收益 vali，前提是修复花费代价修复所有点，代价是 ∑i=lrcosti。演出区间可以重叠，考虑求最大收益 $v 阅读全文
posted @ 2023-08-14 16:31 Zimo_666 阅读(21) 评论(0) 推荐(0) 编辑
P1502 窗口的星星
摘要：## P1502 窗口的星星 #### 题意 在一个二维坐标系下，有一些点，每个点有一个权值。我们有一个长宽为 (H,W) 的矩形，求放置在什么位置可以使得点权最大。 #### 分析 我们考虑把每个点作为一个矩形的左下角，以该点建立长宽为 (H,W) 的矩形，每个点权值都为 val 来代 阅读全文
posted @ 2023-08-14 16:30 Zimo_666 阅读(30) 评论(0) 推荐(0) 编辑
[CF1034A] Enlarge GCD
摘要：# [CF1034A] Enlarge GCD ### Description 给一个序列，求最小化删掉多少个数，使得他们的 gcd 变大。 ### Solution 我们首先考虑把所有数先除掉他们的 gcd，因为 gcd 不能影响答案，反而会使值域变大。现在所有数的 gcd 阅读全文
posted @ 2023-08-14 16:29 Zimo_666 阅读(9) 评论(0) 推荐(0) 编辑
P4072-[SDOI2016] 征途
摘要：# P4072 [SDOI2016] 征途 ### Description 把一些数据分组，使得每组方差和最小。 ### Solution 设方差和为 Dx。 m2×DX=m∑i≤mxi2−(∑i≤mxi2)，第二项没有影响，我们 阅读全文
posted @ 2023-08-14 16:28 Zimo_666 阅读(13) 评论(1) 推荐(1) 编辑
P1903 数颜色
摘要：# P1903 数颜色 ## Description 对于每个位置，有颜色。有两个操作，修改当前位置颜色、查询 [L,R] 区间内颜色种类数。 ## Solution 我们考虑带修莫队。 由于询问都是按照莫队排序，所以未必按照时间轴排序，我们考虑记下当前询问的最新修改时间戳，而后我们对于这样一个 阅读全文
posted @ 2023-08-13 08:26 Zimo_666 阅读(7) 评论(0) 推荐(0) 编辑
基础数论学习笔记
摘要：数论杂项 1. 扩展欧几里得 裴蜀定理：ax+by=gcd(a,b)。有解。 ```cpp void exgcd(int a,int b,int &x,int &y){ if(!b) x=1,y=0; else{ exgcd(b,a%b,y,x); y-=x*(a/b); } } ``` ​ 阅读全文
posted @ 2023-08-08 09:02 Zimo_666 阅读(11) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示