摘要：
作为一个 Div. 2 的 D 题，不是很难的题。 题意 标签：字典树，贪心。 给你 $n-1$ 个正整数 $a_1,a_2,\dots,a_{n-1}$。 你需要构造一个序列 $b_1,b_2,\dots,b_n$ 满足下列要求： $0 \sim n-1$ 中的每个整数刚好在 $b$ 中出现一次。 阅读全文
posted @ 2023-11-05 19:56
Chen_Jinhui
阅读(26)
评论(0)
推荐(0)
摘要：
石蜡的燃烧 文字表达式 $$ \text{石蜡 + 氧气} \xrightarrow{\text{点燃}} \text{水 + 二氧化碳} $$ 加热氧化汞 文字表达式 $$ \text{氧化汞} \xrightarrow{\text{加热}} \text{汞 + 氧气} $$ 化学方程式 $$ \ 阅读全文
posted @ 2023-09-15 19:15
Chen_Jinhui
阅读(190)
评论(0)
推荐(0)
摘要：
题意 给定一个整数 $x\ (2 \le x \le 10^9)$，你每次可以选择一个 $d \mid x$，并将 $x=x-d$。 你需要做这样的操作至多 $1000$ 次，并且不能使用同一个 $d$ 超过 $2$ 次。 求解将 $x$ 变为 $1$ 的操作序列。 分析 赛时找了很久规律，才发现是 阅读全文
posted @ 2023-08-27 20:57
Chen_Jinhui
阅读(55)
评论(0)
推荐(0)
摘要：
题解 [ARC061E] すぬけ君の地下鉄旅行 题意 翻译很清楚，不讲。 分析 首先我们考虑一条线路两两之间都连上一个边权为 $1$ 的点。 很显然空间承受不了。 但是有一个优化技巧叫做建虚点。 建虚点是什么？ 建虚点，字面意思上理解来说就是建一个毫不存在的点。 建虚点有什么用？ 它可以将类似于一票 阅读全文
posted @ 2023-08-20 20:12
Chen_Jinhui
阅读(25)
评论(0)
推荐(0)
摘要：
题目链接：[【LuoguP3306】](https://www.luogu.com.cn/problem/P3306)。 ## 前置知识 OI-Wiki：[快速幂](https://oi-wiki.org//math/binary-exponentiation/)，[扩展欧几里得算法（exgcd）] 阅读全文
posted @ 2023-08-11 10:03
Chen_Jinhui
阅读(17)
评论(0)
推荐(0)
摘要：
题意 你在一个 $N \times M$ 的地图上，在地图上有两种地形： 冰块，用字符 . 表示。 岩石，用字符 # 表示。 你一开始在 $(2,2)$（保证为冰块），你可以向上下左右四个方向移动直到下一个运动的位置为岩石（中途不能停止），求你经过或停留的冰块数量。 分析 这个其实就是一道广度优先搜 阅读全文
posted @ 2023-07-24 14:54
Chen_Jinhui
阅读(23)
评论(0)
推荐(0)
摘要：
我关注的人中正式参与**比赛排名公示**： | # | Who | = | Penalty | * | [A](https://codeforces.com/contest/1850/problem/A) | [B](https://codeforces.com/contest/1850/probl 阅读全文
posted @ 2023-07-23 20:15
Chen_Jinhui
阅读(155)
评论(0)
推荐(0)
摘要：
题意 给你一个有 $n$ 个整数的序列 $a$，求最多需要删除多少个数才能让任意两个问题的绝对值之差小于等于 $k$。 分析 首先我们将序列 $a$ 排序。 经过分析，如果 $a_i-a_{i-1}>k$，那么 $a_i$ 左侧的都会被删除。 经过观察可以发现，我们可以算出最多保留多少个。 个数即为 阅读全文
posted @ 2023-07-23 19:48
Chen_Jinhui
阅读(12)
评论(0)
推荐(0)
摘要：
Update on 2023/7/23 18:52：经管理员 @CSP_Sept 提醒，修改整除符号表示。 题意 给定 $n$ 个整数 $a$，你需要找到一个整数 $x \in [1,n]$ 使得 $\sum\limits_{i=1}^n[a_i \mid x]$ 最大。 分析 这一道题根本就不需要 阅读全文
posted @ 2023-07-23 14:56
Chen_Jinhui
阅读(16)
评论(0)
推荐(0)
摘要：
题意 给你一个 $8 \times 8$ 的字符方阵，里面有一个竖着的由小写字母组成单词，除外都是 .，请你找出这个单词。 分析 输出 $8 \times 8$ 矩阵的非 . 字符即可，读入一个字符，如果不为 .，那么就立刻输出。 最后记得输出换行。 注意事项 使用 getchar 读入时，一定要注 阅读全文
posted @ 2023-07-23 14:32
Chen_Jinhui
阅读(9)
评论(0)
推荐(0)
浙公网安备 33010602011771号