See_you_soon の 博客

摘要： 题目传送门 题目大意 给你 \(x\) 个 \(0\)，\(y\) 个 \(1\)，\(z\) 个 \(2\)，让你构造一个序列 \(a\) 满足对于任意 \(i(1\le i\le x+y+z)\) 都有 \(a_{i+1}\) 和 \(a_{i-1}\) 中小于 \(a_{i}\) 的数量等于 阅读全文

摘要： 题目链接 题目大意 指定 \(a_{i}\) 代表小于等于 \(i\) 全部数的最小公倍数，给你 \(l\) 和 \(r\) 让你求出在 \(l\le i \le r\) 中有几个不同的 \(a_{i}\)。 Solution 我们先观察一下样例解释发现一个很有趣的事情，\(2\) 和 \(3\) 阅读全文

摘要： 题目传送门 题目大意： 给定一个字符串 \(s\)，进行一次左移，即使字符串 \(s\) 变为 \(s_{(d+0)\bmod n},s_{(d+1)\bmod n},\cdots,s_{(d+n-1)\bmod n}\)，然后求最少更改几个字符可以变成美丽字符串（即使字符串内相邻字符与不相同）。 阅读全文

摘要： 题目传送门 题目大意： 给你两个神圣种族和邪恶种族的人数以及询问次数，其中神圣种族的人说真话，邪恶种族的人说假话，请你判断那几个是神圣种族的人。 Solution： 题解区已经有很多带边权并查集的做法了，这里我用的是扩展域并查集。 首先我们来看，询问时是有逻辑的，分为三种情况： 当 \(x\) 说 阅读全文

摘要： 说句闲话：题解管理员大大的审核速度天下第一 题目链接 题目大意： 给定两个字符串，要求第二个字符串在第一个字符串内类似的出现过多少次 Solution： 这道题是字符串查找的强化版，其实搞懂了那道题这道题就很简单了。 我们首先来看什么情况下两个字符串类似，其实要满足三个条件： 两个字符串 \(s1, 阅读全文

摘要： 说句闲话：新换的题解志愿者审核速度太快了，好评！ 题目链接 题目大意： 给定两个数组 \(a\) 和 \(b\)，要求 \(b\) 数组在 \(a\) 中类似的出现过几次，并求每一次的开始的位置 Solution： 首先我们要明白两个数组 \(a\) 与 \(b\) 类似有且仅当满足以下三个条件： 阅读全文

摘要： 题解区咋没人啊，蒟蒻被 \(26\) 个队列吓到了，来补发一篇简单 KMP 的题解 题目传送门 题目大意 给定两个字符串，求第二个字符串在第一个字符串内的子串里多少个是实际上相同的。 Solution 实际上相同是指第一个字符串的字串与第二个字符串的字符在相对位置上一致，比如题目样例中的 aba 和 阅读全文

摘要： 由于蒟蒻今年 S 组只拿了 \(15\) 分，作为机房最低分与另一位没过线的同志（今年 SD NOIP体验线为 \(25\) 分）在教练的安排下开始了复活赛比赛，时长两个小时，三个题目，谁分数高谁获得推荐名额。 不过还是要吐槽一下，教练从网上找了个三个 DP 题，真是无语了 题目链接 由于是复活赛， 阅读全文

摘要： 蒟蒻今年第一次打 CSP-S 本以为可以拿到 \(170\) 分勉强过 1=（其实除掉唐氏小错误就真到 \(170\) 了），没想到爆 \(0\) 了，或许这就是命吧，我的 OI 生涯止步于此了，在退役前写一写游记吧 Day -3 打了一场全真模拟赛，教练把网线拔了并让我们用极域提交代码，格式与 C 阅读全文

摘要： 今天模拟赛没打好，只拿了 \(124\) 分，连一等线都没到，哎 题目链接 题解链接 T1 这道题竟然花了我一个小时的时间！！！，一个裸的线段树板子，只是区间修改为一个点忘了，跟个躺尸一样想半天，还花了 \(10\) 分钟去模拟阳历，无语 T2 想半天贪心假了，只拿了 \(24\) 分，正解应为二分 阅读全文