摘要：
内容 \(ax+by=c\) 是一个关于 \(x,y\) 的整系数二元一次方程有整数解的充要条件是 \(\gcd(a,b)\ |\ c\)。 证明 我们可以先只考虑 \(ax+by=1\) 的解。 若 \(\gcd(a,b)=d>1\) 则左右模 \(d\) 不同余。 对于 \(ax+by=c\) 阅读全文
posted @ 2025-06-11 13:58
盼满天繁星
阅读(13)
评论(0)
推荐(0)
摘要：
定义 若 \(\gcd(a,m)=1\)，则存在 $a'\in\mathbb{Z} $，使得 \(a\times a'\equiv 1\pmod m\)，\(a'\) 称为 \(a\) 对模 \(m\) 的数论倒数，或者称 \(a'\) 为模 \(m\) 的逆元。 接下来我要证明一件事情，我看很多题 阅读全文
posted @ 2025-06-10 21:08
盼满天繁星
阅读(26)
评论(0)
推荐(0)
摘要：
题目链接：link。 先放上代码，然后再讲解： #include<bits/stdc++.h> using namespace std; typedef long long ll; ll deep,s[11],ans[11],flag,a,b; ll gcd(ll x,ll y){ if(y==0) 阅读全文
posted @ 2025-06-10 12:19
盼满天繁星
阅读(11)
评论(0)
推荐(0)
摘要：
题目链接：link。 题目大概其实就是想让我们通过翻转某些行，使得尽可能多的列成为特殊列。 众所周知，暴力肯定是不行的，所以我们需要考虑优化！ 对于每一列 \(j\)，枚举每一行 \(i\)，通过翻转某些行使得第 \(j\) 列第 \(i\) 行为 \(1\)，其余行为 \(0\)。 我们可以用哈希 阅读全文
posted @ 2025-06-09 15:46
盼满天繁星
阅读(3)
评论(0)
推荐(0)
摘要：
题目链接：link。 首先上思路： 如果一个字符串是回文串，只有当其中最多的只有一个字符的出现次数是奇数。 注意我们可以将每个字符串的字符出现次数的奇偶性用一个 \(26\) 位的二进制表示。 接下来就是是回文对的条件： 我们分为 \(2\) 种情况。 第一种情况： 两个字符串的二进制表示完全相同。 阅读全文
posted @ 2025-06-09 15:45
盼满天繁星
阅读(1)
评论(0)
推荐(0)
摘要：
题目链接：link。 为了高效地解决这道题目，我们考虑使用双向搜索解决。 我们从 \(A\) 和 \(B\) 同时开始搜索，要是中间有相遇，那么就说明 \(A\) 能变成 \(B\) 这样我们就结束搜索，在搜索的过程中，我们还需要记录 \(A\) 变成 \(B\) 的步数，如果步数小于等于 \(10 阅读全文
posted @ 2025-06-09 15:43
盼满天繁星
阅读(1)
评论(0)
推荐(0)
摘要：
题目链接：link。 题意已经挺简易了，直接上思路吧。 我们设 \(f_{i,j}\) 表示当前在第 \(i\) 个时刻，一个棋子在 \(x_i\) 位置，另一个棋子在 \(j\) 位置的最小代价之和。 状态转移有两种： \[f_{i,j}+|x_i-x-i+1|\rightarrow f_{i+1 阅读全文
posted @ 2025-06-09 15:41
盼满天繁星
阅读(2)
评论(0)
推荐(0)
摘要：
题目链接：link。 这道题目我们有 \(3\) 个结论： 在最优情况下，最后所有的点上的水量都是一样的。因为水多的可以向水少的运水。 不存在间接运水的情况，这个由三角形的三边关系可以得到。 最优运输路径，最后是树形的。 我们在不漏情况的条件下，枚举所有的树形。 接下来就是动态规划了！ 很明显这道题 阅读全文
posted @ 2025-06-09 15:40
盼满天繁星
阅读(2)
评论(0)
推荐(0)
浙公网安备 33010602011771号