2023年7月13日
2022ICPC杭州站 A （裴蜀 + 扩欧）
摘要： ###题目链接：[A](https://codeforces.com/gym/104090/problem/A) ###题意： 给定一个序列 $a$，让序列加上一个等差序列，求出总和 %$ m$ 的最小值以及等差序列的 $s$ 和公差 $d$。 ###思路： 定义 $a$ 序列总和为sum。 则求解 阅读全文
posted @ 2023-07-13 16:13 陌上&初安 阅读(273) 评论(0) 推荐(0)
多元一次方程的解（扩欧 + 构造）
摘要： ###例题：[SGU 140](https://codeforces.com/problemsets/acmsguru/problem/99999/140) ###题意： 给出一个长度为 n 的非负整数序列 A 和两个数 P，B ，要求找出同样的非负整数序列 X 满足： $A_1 * X_1 + A 阅读全文
posted @ 2023-07-13 14:11 陌上&初安 阅读(226) 评论(0) 推荐(1)
CF510D（裴蜀定理）
摘要： ###题意： 给出 n 张卡片，分别有li和 ci。在一条无限长的纸带上，你可以选择花 ci的钱来购买卡片 i，从此以后可以向左或向右跳li个单位。问你至少花多少元钱才能够跳到纸带上全部位置。若不行，输出 −1。(1 ≤ n ≤ 300,1 ≤ li,ci ≤ 1e9)。 ###思路： 首先分析子问 阅读全文
posted @ 2023-07-13 10:01 陌上&初安 阅读(93) 评论(0) 推荐(0)