摘要：
今天做到模考的 T2，太有意思了。 题目描述 最近，Bob 学习了整数除法。受到这一神圣知识的启发，他决定进一步了解满足某些整除条件的正整数数组。具体来说，Bob 将一个数组 \(a=a_1,a_2,\dots,a_n\) 称为"好数组"，当且仅当对于每个 \(i\)（从 \(1\) 到 \(n-1 阅读全文
posted @ 2025-07-15 10:16
盼满天繁星
阅读(167)
评论(9)
推荐(4)
摘要：
原题链接：link。 自然想到建立坐标系，以速度为纵轴，初始点为横轴。 以样例二为例来分析： 考虑将点两两连线： ` 其中红线为斜率为负数的线，容易知道点 \((x_i,v_i)\) 与点 \((x_j,v_j)\) 所连成的线的斜率为 \(\frac{x_j-x_i}{v_j-v_i}\)，注意到 阅读全文
posted @ 2025-10-28 16:29
盼满天繁星
阅读(11)
评论(0)
推荐(0)
摘要：
由 Moya_Rao 制作，竟然有我，呜呜呜哇哇哇好感动。 备赛 啥都没干，一点都不好玩，备赛完了。 蒟蒻csp初赛看不懂完善和阅读程序，填空题那些东西都没学过怎么办 求大佬帮忙 %%% orz \(\text{ }\text{ }\text{ }\text{ }\text{ }\text{ }\t 阅读全文
posted @ 2025-10-19 12:50
盼满天繁星
阅读(13)
评论(0)
推荐(0)
摘要：
题目链接。 作者没看过第三心脏，所以作者猜测第三个心脏应该是用铁做的，由于铁粉是黑的，所以这道题目是黑。 养成良好习惯，不留根号，式子变为： \[a^2+b^2+c^2+d^2=\left(a\oplus b\oplus c\oplus d\right)^2 \]注意到 \(a\ge 1\) 所以 阅读全文
posted @ 2025-09-13 15:34
盼满天繁星
阅读(22)
评论(0)
推荐(0)
摘要：
内容 \(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:59
盼满天繁星
阅读(61)
评论(0)
推荐(1)
摘要：
定义 若 \(\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
盼满天繁星
阅读(51)
评论(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:20
盼满天繁星
阅读(27)
评论(0)
推荐(0)
摘要：
题目链接：link。 题目大概其实就是想让我们通过翻转某些行，使得尽可能多的列成为特殊列。 众所周知，暴力肯定是不行的，所以我们需要考虑优化！ 对于每一列 \(j\)，枚举每一行 \(i\)，通过翻转某些行使得第 \(j\) 列第 \(i\) 行为 \(1\)，其余行为 \(0\)。 我们可以用哈希 阅读全文
posted @ 2025-06-09 15:47
盼满天繁星
阅读(18)
评论(0)
推荐(0)
摘要：
题目链接：link。 首先上思路： 如果一个字符串是回文串，只有当其中最多的只有一个字符的出现次数是奇数。 注意我们可以将每个字符串的字符出现次数的奇偶性用一个 \(26\) 位的二进制表示。 接下来就是是回文对的条件： 我们分为 \(2\) 种情况。 第一种情况： 两个字符串的二进制表示完全相同。 阅读全文
posted @ 2025-06-09 15:45
盼满天繁星
阅读(8)
评论(0)
推荐(0)
摘要：
题目链接：link。 为了高效地解决这道题目，我们考虑使用双向搜索解决。 我们从 \(A\) 和 \(B\) 同时开始搜索，要是中间有相遇，那么就说明 \(A\) 能变成 \(B\) 这样我们就结束搜索，在搜索的过程中，我们还需要记录 \(A\) 变成 \(B\) 的步数，如果步数小于等于 \(10 阅读全文
posted @ 2025-06-09 15:44
盼满天繁星
阅读(17)
评论(13)
推荐(0)
浙公网安备 33010602011771号