摘要: \[\large \text{Round 4 : cqbz Weekly Round 10} \] 一言: 无论你在哪里,就算我看不见你,我也会一直注视着你。 ——妖精的尾巴 \(\text{D: cloud}\) 如果把买入和卖出分开处理显然会有一些繁琐,所以我们考虑把他们合在一起,那么买入的利润 阅读全文
posted @ 2024-03-04 15:10 Saltyfish6 阅读(4) 评论(0) 推荐(0) 编辑
摘要: \[\large \text{Round 3 : Codeforces Round 893 (Div. 2)(VP)} \] 一言: 从你站在桥上看我的那一刻起你就是我的世界 ——火影忍者 不是很满意,还是没有突破 \(\text{D}\) 题,确实是没有想到这题竟然如此毒瘤。。 \(\text{D 阅读全文
posted @ 2024-03-04 15:09 Saltyfish6 阅读(6) 评论(0) 推荐(0) 编辑
摘要: \[\large \text{Round 2 : AtCoder Beginner Contest 313 (VP)} \] 一言: 当我拔出第二把剑时,就是为了我所爱之人 ——刀剑神域 这场比赛真的是大败而归,只 A 了 \(A,B,C,E\)。。。 虽然但是,\(F,G\) 确实不可做,但是 \ 阅读全文
posted @ 2024-03-04 15:09 Saltyfish6 阅读(2) 评论(0) 推荐(0) 编辑
摘要: \[\large \text{Round 1 : Educational Codeforces Round 120 (VP)} \] 一言: 孤独的人不会伤害别人,只会不断地伤害自己罢了。 ——我的青春恋爱物语果然有问题 \(\text{C: Set or Decrease }\) 后四题唯一场切题 阅读全文
posted @ 2024-03-04 15:08 Saltyfish6 阅读(7) 评论(0) 推荐(1) 编辑
摘要: 前言 在看这篇文章之前,请先自行了解以下几项东西: 1.倍增思想。 2.动态规划思想。 3.乘方位运算实现 如有错误,欢迎各位 dalao 批评指出。 什么是 \(st\) 算法? st 算法是一种解决 RMQ 问题的算法。RMQ 及 Range Minimum/Maximum Query,即区间最 阅读全文
posted @ 2024-03-04 15:05 Saltyfish6 阅读(10) 评论(0) 推荐(0) 编辑
摘要: 前言 本 juruo 坐标 CQ 准考证号为 CQ-0212 如有亿些错误,欢迎各位 dalao 指出本 juruo 的错误。 本文章由三个部分组成: 1.游记 2.反思 3.\(t1\) 的题解 一.NOIP2021游记 1.考试之前 前两个月~前一个星期:一直在学习新知,挑战亿些难题。 前一个星 阅读全文
posted @ 2024-03-04 15:00 Saltyfish6 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 前言 题目传送门 前置知识:分块,二分。 虽然本题是一个树套树,但在这里给出一个思维难度较低的分块算法。 思路 首先,看到这种排名或者前驱后继的问题我们第一眼想到权值线段树,但这是区间排名,需要可持久化再套一颗其他的树,为了避免思路太过复杂,我们考虑分块。 假设我们将整个序列分成 \(T\) 个块。 阅读全文
posted @ 2024-03-04 14:58 Saltyfish6 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 前言 如有错误,欢迎各位大佬指出。 GM说学了斜率和线段树就可以尝试。 前置芝士: 斜率 线段树 1.什么是李超线段树? 李超线段树主要解决平面坐标系内有关直线的问题,李超线段树是一种特殊的线段树。 这里给出一个引例 P4097 [HEOI2013]Segment。 题目大意及要维护两个操作: 给定 阅读全文
posted @ 2024-03-02 22:09 Saltyfish6 阅读(16) 评论(0) 推荐(0) 编辑
摘要: 在信息竞赛中,我们总是会遇到很多判断质数的题目,那么在这里就由我来给大家讲解一下质数筛算法(这里所有讲的算法都是基于筛出从 \(1\) 到 \(n\) 之间的素数的算法)。 1.普通筛法 最普通的筛法,也就是将前 \(n\) 个正整数一个一个来判断是否为素数,并且在判断素数的时候要从 \(2\) 枚 阅读全文
posted @ 2024-03-02 22:07 Saltyfish6 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 0.前言 如有错误,欢迎指出。(什么错误都可以。) 前置芝士 1.还是 oi-wiki 上面的那句话, 会用 STL_SET 就行。(不会的话,也可以去学习一下。) 1.什么是珂朵莉树 当你在 oi-wiki 上面看到一个叫做珂朵莉树的数据结构时,你可能会很好奇,也可能会觉得 oi-wiki 非常高 阅读全文
posted @ 2024-03-02 21:59 Saltyfish6 阅读(17) 评论(0) 推荐(1) 编辑
Document