云兰阁食用手册
众所周知，我们将摒弃破旧垃圾的xyxy旧OJ，开始使用新的OJ——云兰阁（Yunlan Court）。那么它与旧的xyxyOJ有什么区别和更新呢，我们应该如何高效使用云兰阁来刷题提升呢？这篇博客将会为你解答所有疑问。 使用的第一步——首页 进入云兰阁，你将会看到这样一个界面： 可以看到，在这个首页上有许多板块。接下来我会一一介绍。 首页轮播图 在首页的靠左侧，有一个轮播的图片，没什么用单纯美观。...
阅读全文 →P9586 游戏 题解
分析 一道简单的模拟题，考场很快想出正解。 然后考虑小C获胜的情况：小C想要获胜，作为先手，只有自己的杀比小D的闪要多，或者自己的斩比小D的杀要多时.他是一定能获胜的。即 sha_1>shan_2 或 zhan_1>sha_2 时，小C获胜。 首先分析题意，不难发现：杀与闪是克制关系，斩和杀是克制关系。 接下来考虑小D获胜的情况：在小C第一轮不能获胜后，小C能做的最优策略就是尽可能...
阅读全文 →CF1890B Qingshan Loves Strings题解
题意简述 给定两个01字符串 s,t，你需要在 s 之中插入任意个字符串 t，使得新的字符串 s 中相邻的两个数都不同。 题意分析 由于字符串只有 $0$ 和 $1$，所以最终的字符串一定是 01010101 或 10101010 的形式。而插入的字符串是固定的，所以首先考虑字符串 s，如果一个字符串中同时出现 11 和 00 时，字符串一定不能“变好”。 然后我们考虑字符串 t 的形...
阅读全文 →CSP2023 游记
9.15 明天第一轮，今天晚上去机构集训，凌晨才到家，玩了会游戏颓废就睡了。 9.16 一进孝中就看见xp和hky，和他们一块去了考场。 因为去的比较早，在考场溜达了一圈，和朋友聊了一会，就准备J组比赛了。J组的题不难，做到11：30的时候可以提前交卷，但我又继续做了会，和lyx一块出的考场。还拍了一张孝中的CSP海报。 中午睡了一觉，对付一口饭就去考场了，下午依然很瞌睡，S组题目有点难，瞎做...
阅读全文 →CF1862B Sequence Game 题解
分析 很简单的一道构造题。 因为第一个数是必取的，所以只需要从第二个数开始判断，即如果 b_{i-1}\le b_i，就不需要在这两个数之间添加别的数。 反之，如果不满足，我们就需要在这两个数之间添加一个 b_i，这样就可以保证它满足 b_{i-1}\le b_i 的条件。 所以我们只需要先跑一次循环计算出 m 的值，将 m 和 a_1 提前输出，然后循环输出剩下的数即可。 Code ...
阅读全文 →CF1850B Ten Words of Wisdom题解
题目简述 在 n 个回答中找到长度不超过 $10$ 且质量最高的回答。 题目分析 就是个普通模拟，如果 a_i\le 10，就打擂台找最大质量，更新序号。 Code #include <bits/stdc++.h> using namespace std; #define ll long long #define int ll const int MaxN = 1e6 + 100;...
阅读全文 →CF1850C Word on the Paper题解
题目简述 在 $8 \times 8$ 的点网格上，一个由小写拉丁字母组成的单词从上到下垂直地写在一列中。你需要找到他并输出 题目分析 由题意可得，网格中只会有一个单词，所以只需要自上而下遍历网格，如果是字母就输出即可。 Code #include <bits/stdc++.h> using namespace std; #define ll long long #define int...
阅读全文 →Luogu-P9455-入门赛-14-塔台超频-Hard-Version-题解
看到讨论区都是二分，实际上这道题用贪心来写非常简单 题目分析 首先将当前塔台的位置加上通讯距离（即 a+b ）看作为右边界，通过题目不难得出一个贪心策略：如果当前塔台 i 能到达的最右边界比往后的塔台 i+m 位置还要靠右，就可以忽略塔台 i+1 到 i+m。转化一下，我们只需要每次记录可以到达的最右边界，如果当前塔台的位置不在最右边界的范围内，就可以更新答案取超频的最大值。 因此，我们...
阅读全文 →CF1846B Rudolph and Tic-Tac-Toe 题解
其实就是个模拟题，按题意模拟即可 题意简述 题意可以理解为有三个人个人在 $3\times3$ 的方格中下井字棋，如果三个相同的棋子连成一条线，就可以判定输赢。如果没有人赢则输出 DRAW 。 分析 连接的方式可分为三类：横行、竖列、对角线。共八种情况，所以只需要判断是否满足这八种情况然后输出即可。注意在判断的时候要排去 . ，不能把空行也算作一种。具体可看代码。 代码 inline void S...
阅读全文 →学习笔记-2-DFS/BFS算法
搜索 搜索就是对状态空间进行枚举来查找所有种可能来找到问题的最优解或可行解的个数。搜索一般时间或空间复杂度很高，所以有很多优化方法,如记忆化、减枝等。 注意 不同的搜索题目大都不相同，DFS/BFS两种算法更像是方法，要理解它的思想并灵活运用，死套模板是没有用的。要根据不同的问题来选择更好的方法来解决。 一.DFS 深度优先搜索 定义 一种用于遍历或搜索树或图的算法（俗称 不撞南墙不回头算法 ） ...
阅读全文 →