摘要:
\[\large \text{Round 4 : cqbz Weekly Round 10} \] 一言: 无论你在哪里,就算我看不见你,我也会一直注视着你。 ——妖精的尾巴 \(\text{D: cloud}\) 如果把买入和卖出分开处理显然会有一些繁琐,所以我们考虑把他们合在一起,那么买入的利润 阅读全文
摘要:
\[\large \text{Round 3 : Codeforces Round 893 (Div. 2)(VP)} \] 一言: 从你站在桥上看我的那一刻起你就是我的世界 ——火影忍者 不是很满意,还是没有突破 \(\text{D}\) 题,确实是没有想到这题竟然如此毒瘤。。 \(\text{D 阅读全文
摘要:
\[\large \text{Round 2 : AtCoder Beginner Contest 313 (VP)} \] 一言: 当我拔出第二把剑时,就是为了我所爱之人 ——刀剑神域 这场比赛真的是大败而归,只 A 了 \(A,B,C,E\)。。。 虽然但是,\(F,G\) 确实不可做,但是 \ 阅读全文
摘要:
\[\large \text{Round 1 : Educational Codeforces Round 120 (VP)} \] 一言: 孤独的人不会伤害别人,只会不断地伤害自己罢了。 ——我的青春恋爱物语果然有问题 \(\text{C: Set or Decrease }\) 后四题唯一场切题 阅读全文
摘要:
前言 在看这篇文章之前,请先自行了解以下几项东西: 1.倍增思想。 2.动态规划思想。 3.乘方位运算实现 如有错误,欢迎各位 dalao 批评指出。 什么是 \(st\) 算法? st 算法是一种解决 RMQ 问题的算法。RMQ 及 Range Minimum/Maximum Query,即区间最 阅读全文
摘要:
前言 本 juruo 坐标 CQ 准考证号为 CQ-0212 如有亿些错误,欢迎各位 dalao 指出本 juruo 的错误。 本文章由三个部分组成: 1.游记 2.反思 3.\(t1\) 的题解 一.NOIP2021游记 1.考试之前 前两个月~前一个星期:一直在学习新知,挑战亿些难题。 前一个星 阅读全文
摘要:
前言 题目传送门 前置知识:分块,二分。 虽然本题是一个树套树,但在这里给出一个思维难度较低的分块算法。 思路 首先,看到这种排名或者前驱后继的问题我们第一眼想到权值线段树,但这是区间排名,需要可持久化再套一颗其他的树,为了避免思路太过复杂,我们考虑分块。 假设我们将整个序列分成 \(T\) 个块。 阅读全文