Yrainyの博客qwq

摘要： 分块可爱捏 阅读全文

摘要： 简单题意 一共 3 个操作： rev：将字符串翻转。 > \(x\)：将后面 \(x\) 个字母移到前面。 < \(x\)：将前面 \(x\) 个字母移到后面。 解法 解法一 看到 #1 到 #3 的范围可以打出暴力程序，按题意模拟，时间复杂度 \(O(n|S|)\)。 预计 \(30\) pts。 阅读全文

摘要： 闲话： 赛时想了半天都没有想出来，赛后看了一下非递减才想出来 题意 我们要求一个从 \(1\) 到 \(n\) 的路径，这个路径上点的点权组合成一个数列，这个数列得是非递减的，求这个数列不同整数个数。 分析 很明显，我们要求出一个非递减的路径，那么舍弃掉 \(a_u > a_v\) 的边，因为这些边 阅读全文

摘要： Chtholly is very cute. 阅读全文

摘要： 分层图可爱捏 阅读全文

摘要： 双倍经验 分析 这是一道求最长下降子序列的题目，且要统计方案，但是会有重复情况，例如以下的的数据， 4 4 2 2 3 我们可以选择 \(1, 2\), \(1, 2\), \(1, 4\) 这几天来购买，但是 \(1, 2\) 和 \(1, 3\) 本质上是一样的，所以只算一种。 根据上面的说明， 阅读全文

摘要： 分析 最水 S 组 T1。 每次可以转动一个拨圈，或者转动相邻的两个拨圈，且幅度相同。那么就有一个简单粗暴的思路，枚举修改的方案，用 vector 来储存修改后的方案，存到 map 当中，当然也可以转换为数字存进去。 切记要用两个 map 来储存，一个存方案，下文称为 \(mp\)，一个存这个方案在 阅读全文

摘要： 分析 大概是强连通分量里面最水的一道紫题，不过细节挺多的，做题的时候给蒟蒻震惊到了。 题目要求是从 \(1\) 走到某个点，然后再走回 \(1\) 号点，中途可逆行一次，问最多能经过几个点。 有一个明显的思路是存两个图，一个正图一个反图，正图是为了求 \(1\) 到各个点的距离，反图是为了求各个点到 阅读全文

摘要： 分析 简单排序题。 首先 Petya 可以通过跨过一个台阶和两个台阶保证不经过脏台阶，但是不可以通过跨过三个台阶来保证不经过脏台阶，所以只要看有没有连续的三个脏台阶即可。 同时，如果第一个台阶和最后一个台阶至少一个是脏台阶那么就不可以达成。 Accepted Code /*Code By Manip 阅读全文