摘要: \(\texttt{Day -1}\) 下午最后一场省选模拟赛,直接开始摆烂模式,真的让人非常放松。 被指隐藏实力。 倒数第二天了,\(6\) 个参加省选的同学除了我全部都提前上机房了,而我一个人悠哉游哉的坐在教室做文化课作业。 被力老师看见了。 她问我,你就这么自信吗,你就觉得你随便考就能考过他们 阅读全文
posted @ 2024-03-04 15:26 Saltyfish6 阅读(34) 评论(1) 推荐(0) 编辑
摘要: \[\large \text{Round 13 : AtCoder Regular Contest 171} \] 一言: 我并不是要失去自由,而是要去收获那无可替代的不自由。 ——SSSS.电光机王 几年没写了,但是我们仍然要捡回来! 没啥好写的,T1,T2能力范围之内,T3不会,T4感觉很好,但 阅读全文
posted @ 2024-03-04 15:24 Saltyfish6 阅读(5) 评论(0) 推荐(0) 编辑
摘要: \[\large \text{Round 12 : AtCoder Beginner Contest 321} \] 一言: 只要你在,我便无所不能。 ——进击的巨人 感觉只有最后一道题有点意思,其他的就是时间问题,但是速度还是不够快,思维要跟上啊。 有意思的是,周考考了回退背包,这里居然又来一次。 阅读全文
posted @ 2024-03-04 15:23 Saltyfish6 阅读(2) 评论(0) 推荐(0) 编辑
摘要: \[\large \text{Round 11 : Cqbz Weekly Round 13} \] 一言: 男人从小的时候就是无药可救的。 ——秋之回忆 炸裂的一场,主将中的最低分,组长中的倒二。 忏悔啊! \(\text{D : card}\) 写这道题没什么别的意义所在,只是为了记录一下回退背 阅读全文
posted @ 2024-03-04 15:23 Saltyfish6 阅读(10) 评论(0) 推荐(0) 编辑
摘要: \[\large \text{Round 10 : AtCoder Beginner Contest 320} \] 一言: 当毫无寄托的两颗心紧挨之时,真正的悲伤开始展翅翱翔。 ——空之境界 终于在 ABC 搞过了揭老汉啦! \(\text{F : Fuel Round Trip}\) 首先不难想 阅读全文
posted @ 2024-03-04 15:21 Saltyfish6 阅读(6) 评论(0) 推荐(0) 编辑
摘要: \[\large \text{Round 9 : Cqbz Weekly Round 12} \] 一言: 雨滴降落的速度是每秒十米,我该用怎么样的速度,才能将你挽留? ——言叶之庭 感觉这场比赛挺有意思的,除了T3的大模拟被某巨佬拉开了差距,其他的题目感觉完成情况都比较正常吧。 \(\text{F 阅读全文
posted @ 2024-03-04 15:21 Saltyfish6 阅读(5) 评论(0) 推荐(0) 编辑
摘要: \[\large \text{Round 8 : AtCoder Beginner Contest 310 (VP)} \] 一言: 虚伪的眼泪,会伤害别人,虚伪的笑容,会伤害自己。 ——反叛的鲁鲁修 \(\text{F}\) 竟然没有第一时间想到状压,还是太蒟了。。 \(\text{F: Make 阅读全文
posted @ 2024-03-04 15:20 Saltyfish6 阅读(4) 评论(0) 推荐(0) 编辑
摘要: \[\large \text{Round 7 : Codeforces Round 892 (Div. 2) (VP)} \] 一言: 所谓人,无论是谁到了最后,都会形单影只。 ——悠久之翼2 最令人无语的是最后三分钟交代码的时候把 \(\text{D}\) 题交到了 \(\text{E}\) 题, 阅读全文
posted @ 2024-03-04 15:14 Saltyfish6 阅读(2) 评论(0) 推荐(0) 编辑
摘要: \[\large \text{Round 6 : AtCoder Beginner Contest 315} \] 一言: 愿悲 、爱恋、你和宇宙以及那颗星辰,能够永远拥抱我们。 ——THE BEYOND-機動戦士ガンダム40周年纪念曲 这场打的一般,主要还是一开始网卡爆了把心态弄得很不好,一定程度 阅读全文
posted @ 2024-03-04 15:13 Saltyfish6 阅读(6) 评论(0) 推荐(0) 编辑
摘要: \[\large \text{Round 5 : AtCoder Beginner Contest 298 (VP)} \] 一言: 成一事者,是失之不渝的愚者;毁一事者,是停滞不前的贤者。 ——不正经的魔法讲师 \(\text{Ex: Sum of Min of Length}\) 这次比赛总体难 阅读全文
posted @ 2024-03-04 15:12 Saltyfish6 阅读(3) 评论(0) 推荐(0) 编辑
摘要: \[\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) 编辑
Document