洛谷
文章平均质量分 80
洛谷
Snow_raw
CF + ATCODE + 牛客 更新机 西安铜牌
展开
-
P3201 [HNOI2009] 梦幻布丁 启发式合并
这种数据结构将每种颜色出现过的下标存在该颜色的链表之中,处理完后每个颜色即每条链表存的都是该颜色出现过的下标。之后我们采用启发式合并的操作,因为。大的集合,但是本题有个问题需要特殊处理,例如如果将。可以接受,启发式合并的核心即每次操作将。意思是从此刻开始我们认为原本的。那我们该如何处理呢?数组来存颜色的映射,如果出现。......原创 2022-07-22 17:03:21 · 213 阅读 · 0 评论 -
P1438 无聊的数列 线段树+差分
的基础上加了差分数组,那么我们着重需要讨论的就是。时,我们需要在一段区间。原创 2022-07-26 10:10:58 · 117 阅读 · 0 评论 -
洛谷 普及/提高- P1024 [NOIP2000 普及组] 税收与补贴问题
洛谷 普及+/提高- P1024 [NOIP2000 普及组] 税收与补贴问题是一个不好写的模拟,细节问题很多,感觉至少绿题起步。Link:P1023 [NOIP2000 普及组] 税收与补贴问题首先题意就是个问题,一般人读不太懂。大概意思就是你需要确定一个最小补贴或者税收使得我第一行政府选择的商品预期家取得的利润比其余任意价格的利润都要高。啥意思呢?看这里我懒得解释了,确实难读懂。对题意的直观说明,有图有真相…那么首先将所有可能解全部扫描出来,直到销量到达最小(下一次操作会<=0<原创 2022-02-22 19:59:53 · 540 阅读 · 0 评论 -
洛谷 普及+/提高 P1082 [NOIP2012 提高组] 同余方程
洛谷 普及+/提高 P1082 [NOIP2012 提高组] 同余方程P1082 [NOIP2012 提高组] 同余方程思路: ax≡1(modb)ax ≡ 1 \pmod bax≡1(modb) ⇒\Rightarrow⇒ 必定存在kkk使得 ax+by=1ax + by =1ax+by=1,因为aaa和bbb必定是gcd(a,b)gcd(a,b)gcd(a,b)的倍数,所以ax+byax+byax+by也一定是gcd(a,b)gcd(a,b)gcd(a,b)的倍数。则假设gcd(a,b)=dgc原创 2022-02-26 23:56:15 · 267 阅读 · 0 评论 -
洛谷 提高+/省选- P1445 [Violet]樱花
洛谷 提高+/省选- P1445 [Violet]樱花acwingacwingacwing学习的樱花总结一下。Tip:推公式+线性筛+分解质因数。思路: 推公式1x+1y=1n!\frac{1}{x} + \frac{1}{y} = \frac{1}{n!}x1+y1=n!1 ⇒\Rightarrow⇒ x+yxy=1n!\frac{x+y}{xy} = \frac{1}{n!}xyx+y=n!1 ⇒\Rightarrow⇒ xyxyxy = xn!+yn!xn!+yn!xn!+原创 2022-02-25 17:24:31 · 346 阅读 · 0 评论