摘要：
前置（蒟蒻是五四制的） 注：本文章从每年 9 月 1 号到次年 9 月 1 号算为一年 第一章：梦开始的地方（2020 年） 作为一个从五年级就被拉到初中机房里学信息的蒟蒻（起因是初中信息队的主教练是我的一个什么什么舅妈，所以在我妈听到我喜欢编程后就给我送了过去，每天小学放学就赶到初中去学习，当时很 阅读全文
posted @ 2025-12-12 15:34
See_you_soon
阅读(17)
评论(0)
推荐(0)
摘要：
如何在一场全是洛谷线段树原题且大部分都是板子题的比赛中打得一团稀碎，请看下文讲解 起因 教练在 1 月 5 号说本周将会有线段树测试，一开始我以为是在周六周天，而且我正在死磕动规优化，所以一直到周四我线段树一点儿也没复习，直到看到他们都在复习线段树，有的甚至直接写起可持续化线段树，然后我只好看了几眼 阅读全文
posted @ 2026-01-10 11:26
See_you_soon
阅读(0)
评论(0)
推荐(0)
摘要：
题目链接 题目大意 给定一个仅包含 \(0,2,5\) 的字符串，你可以在这个字符串中加入不超过 \(a\) 个 \(5\)，\(b\) 个 \(2\) 和 \(c\) 个 \(0\)，要求最后得到的字符串中连续的 \(520\) 的个数最多是多少。 Solution 贪心思路，从需要补得个数来看， 阅读全文
posted @ 2026-01-03 20:23
See_you_soon
阅读(3)
评论(0)
推荐(0)
摘要：
题目链接 题目大意 现在有三个人 \(a,b,s\) 在玩一个游戏，每局游戏三个人分别为获胜者、失败者和旁观者，每次游戏由上一句游戏获胜者与旁观者进行，特别的第一句游戏由 \(a,b\) 进行，\(s\) 旁观。问在 \(n\) 轮之后 \(s\) 最多和最少进行多少次游戏。 Solution 首先 阅读全文
posted @ 2026-01-03 17:41
See_you_soon
阅读(4)
评论(0)
推荐(0)
摘要：
题目链接 题目大意 给定 \(n+1\) 架飞机的起始位置和结束位置以及飞行的高度，要求第一架飞机与其他 \(n\) 架飞机在相同飞行时间内的距离是否在 \(d\) 的范围之内。 Solution 首先对于所有这 \(n\) 架飞机，必须满足飞行高度与第一架飞机的飞行高度差小于等于 \(d\)，因为 阅读全文
posted @ 2025-12-28 19:21
See_you_soon
阅读(7)
评论(0)
推荐(0)
摘要：
题目链接 题目大意 给定长度为 \(n\) 的数组和 \(m\) 询问，要求如果询问的是 Completed 的时候就把 \(p\) 位置上的数改为 \(d\)；如果是 Closed 就不变。 Solution 挺简单的一道红题，按照题目描述直接模拟即可。 代码 #include<bits/stdc 阅读全文
posted @ 2025-12-28 17:49
See_you_soon
阅读(4)
评论(0)
推荐(0)
摘要：
前言 不得不说，这个点分治初学的时候是真的恶心，有些题目可能还不如树形 DP 优秀，但是在一些题目中还是很方便的（毕竟树形 DP 学得不咋地）。 算法理论 点分治说白了就是在树上查询两点之间的路径距离，一般来说树上的路径分为两种，一种是经过根的路径，另一种是在根的子树内的路径。第二种路径很好想到利用 阅读全文
posted @ 2025-12-26 15:02
See_you_soon
阅读(7)
评论(0)
推荐(0)
摘要：
题目链接 题目大意 给定一个黑白相间的图，其中第 \(i\) 行第 \(j\) 列的位置如果 \((i+j)\) 为奇数，则这个位置为黑色，否则为白色。可以对这个图进行行取反和列取反操作，要求在每一次操作后输出当前图中剩余的块的个数。 Solution 首先初始的时候由于相邻的块各不相同，于是一共有 阅读全文
posted @ 2025-12-22 18:48
See_you_soon
阅读(6)
评论(0)
推荐(0)
摘要：
题目链接 题目大意 给定 \(n,k\)，求所有满足 \(a*b+c=n\) 时 \(a+b+k*c\) 的最小值，要求 \(a,b,c\) 均为自然数。 Solution 首先我们考虑一个问题，最少枚举多少次可以把 \(a*b+c=n\) 所有的 \(a,b,c\) 全枚举出来，答案很显然是 \( 阅读全文
posted @ 2025-12-21 18:03
See_you_soon
阅读(7)
评论(0)
推荐(0)
摘要：
题目链接 题目大意 给定一个正整数序列 \(a\)，可以对于其任意满足 \(2\le i<\left| a \right|\) 且 \(a_{i-1}\le a_i\le a_{i+1}\) 的下标 \(i\)，然后删除 \(a_i\)，一直进行此操作至无法操作，求此时序列的长度。 Solution 阅读全文
posted @ 2025-12-21 17:42
See_you_soon
阅读(10)
评论(0)
推荐(0)
摘要：
题目链接 题目大意 给了你一个函数 \(f(a,b)\)，让你求 \(\sum_{i=1}^a f(a,i)\) 的值。 Solution 首先我们来看 \(f(a,b)\) 到底是求得啥，其实把伪代码翻译成过来其实就是让 \(b\) 一直递减，直至减到能被 \(a\) 整除，返回 \(a/b\) 阅读全文
posted @ 2025-12-20 19:11
See_you_soon
阅读(3)
评论(0)
推荐(0)
浙公网安备 33010602011771号