08 2023 档案

题解 CF1864C Divisor Chain
摘要：题意 给定一个整数 x (2≤x≤109)，你每次可以选择一个 d∣x，并将 x=x−d。 你需要做这样的操作至多 1000 次，并且不能使用同一个 d 超过 2 次。 求解将 x 变为 1 的操作序列。 分析 赛时找了很久规律，才发现是 阅读全文
posted @ 2023-08-27 20:57 Chen_Jinhui 阅读(35) 评论(0) 推荐(0) 编辑
题解 [ARC061E] すぬけ君の地下鉄旅行
摘要：题解 [ARC061E] すぬけ君の地下鉄旅行 题意 翻译很清楚，不讲。 分析 首先我们考虑一条线路两两之间都连上一个边权为 1 的点。 很显然空间承受不了。 但是有一个优化技巧叫做建虚点。 建虚点是什么？ 建虚点，字面意思上理解来说就是建一个毫不存在的点。 建虚点有什么用？ 它可以将类似于一票 阅读全文
posted @ 2023-08-20 20:12 Chen_Jinhui 阅读(15) 评论(0) 推荐(0) 编辑
题解 LuoguP3306 [SDOI2013] 随机数生成器
摘要：题目链接：[【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 阅读(10) 评论(0) 推荐(0) 编辑

一言

你将不再是道具，而是成为人如其名的人。
——紫罗兰的永恒花园
点击右上角即可分享
微信分享提示