02 2023 档案

摘要:AT_abc291_c 题解 思路分析 一道挺不错的模拟题。 题目要求从 (0,0)(0,0)(0,0) 出发,根据指令走,问有没有走到过相同的点。于是这道题就被分为了两个小问题: “跟着指令走”如何模拟? 如何记录是否走到过相同的点? 首先是第一个问题。这个问题很简单,依次读入指令字符,每次操作后 阅读全文
posted @ 2023-02-28 22:51 邻补角-SSA 阅读(6) 评论(0) 推荐(0)
摘要:AT_abc290_c 题解 思路分析 一道挺不错的思维题。 首先我们要证明两个结论: 对于长度为 kkk 的数组 XXX,MEX(X)MEX(X)MEX(X) 不超过 kkk。 答案为 000 到 k−1k-1k−1 中最小的在数组中未出现的数。如果不存在,就为 kkk。 对于第一个结论,设 ME 阅读全文
posted @ 2023-02-22 22:47 邻补角-SSA 阅读(8) 评论(0) 推荐(0)
摘要:AT_abc289_c 题解 思路分析 一道基础的深搜模板题,建议参考:P1157 组合的输出。 首先,我们需要先进行选择。由于选择的集合之间没有顺序之分,所以采用组合选取的方式。 那么如何进行组合选取呢?我们每次只需要选择比前一个选择的集合的编号大的集合(严格大于)就可以了。这样子的定序枚举就可以 阅读全文
posted @ 2023-02-15 09:05 邻补角-SSA 阅读(4) 评论(0) 推荐(0)
摘要:AT_abc288_c 题解 题目比较板,说一下思路。 假设图中共有 xxx 个连通块,那么显然,我们应该将这 xxx 个连通块每个都删除到只剩一棵树(个人喜欢将其称之为连通链)。不妨第 iii 个连通块有 viv_ivi​ 个点,即 ei=vi−1e_i = v_i-1ei​=vi​−1 条边。共 阅读全文
posted @ 2023-02-08 12:40 邻补角-SSA 阅读(3) 评论(0) 推荐(0)
摘要:CF946 题解 思路分析 简单字符串题。 首先,我们要变成一个包含从 a 到 z 的所有字母的字符串。而且变换方式是”位移“。 那么显然,我们从前往后一定要依次包含能通过”位移“变成从 a 到 z 的字符。什么字符可以满足呢?根据题意,只要不超过目标字符的字母表位序(其实就是 ASCII 码)的字 阅读全文
posted @ 2023-02-02 22:54 邻补角-SSA 阅读(2) 评论(0) 推荐(0)