摘要：
UPDATE 2021 - 12 - 02：添加了扩展欧拉定理。 2022 - 01 - 11：添加了欧拉反演。 扩欧拉证明，待填坑。 1 欧拉函数 φ ( n ) \varphi(n) φ(n) 表示小于等于 n n n 的数中与 n n n 互质的数的数目。 举例： φ ( 8 ) = 4 \v 阅读全文
posted @ 2022-03-25 07:25
pldzy
阅读(323)
评论(0)
推荐(0)
摘要：
问题 求解方程 a x + b y = c ax+by=c ax+by=c。 以下摘自一本通 1 求特解 定理 对于该方程，它等价于 a x ≡ c ( m o d b ) ax \equiv c \pmod b ax≡c(modb)。 即有整数解的充要条件就是： gcd ( a , b ) ≡ 阅读全文
posted @ 2022-03-25 07:25
pldzy
阅读(106)
评论(0)
推荐(0)
摘要：
思路 模拟。 快读。这个就不用多说了。 判断质数。这个是用于辅助后面得到最大质因数，细节就是为了避免超时，循环上限是 sqrt (x) （头文件记得加 include<cmath> ，除非你用万能头）。 最大质因数的获取。从大到小枚举！！ 不然一发 MLE 警告。 主函数没什么好说的了，最好用 pr 阅读全文
posted @ 2022-03-25 07:25
pldzy
阅读(123)
评论(0)
推荐(0)
摘要：
笔者没 ac ，因为没绑定没提交。但在其他 OJ 上提交 ac 了，可以确保代码正确性。 UVA1327 King’s Quest 传送门 一道强连通分量的板子题。 思路： 最终可以满足条件的女孩 既要王子喜欢又可以被娶（也就是巫师那个名单） ，这不就类似强连通分量吗？只要王子喜欢的女孩和王子在同一 阅读全文
posted @ 2022-03-25 07:25
pldzy
阅读(27)
评论(0)
推荐(0)
摘要：
一道字符串模拟题。 思路 输入 m 个字符串； 从第 0 位到第 n - 1 位，统计每一个字符串该位的字母，并用变量存下个数，具体操作如下： for (int i = 0; i < n; i++) { t = a = g = c = 0; for (int j = 1; j <= m; j++) 阅读全文
posted @ 2022-03-25 07:25
pldzy
阅读(29)
评论(0)
推荐(0)
摘要：
UPDATE 21/08/26 更改题面、转移链接等。 2021.8.12 新初一暑假测试六 链接集合 1 / 18，260 / 400。 总结 整体还可以吧，该拿的分都尽量拿了，也证明最近的训练有效 （我近来的效率是真的低），除了 T4。 排名我是真没想到 ，考试的时候看见教练对着我笑还来问候我， 阅读全文
posted @ 2022-03-25 07:25
pldzy
阅读(33)
评论(0)
推荐(0)
摘要：
UPDATE 21/08/26 更改题面、转移链接等。 2021.8.24 新初一暑假测试七 链接集合 4 / 18，300 / 400。 总结 谁会想到分数第一和第二分别都三个同分的。。我的第二。。。 状态不错，好好做了推了的都 AC 了 （虽然这次比赛题都是板子）。 题目概述 T1：贪心 + 模 阅读全文
posted @ 2022-03-25 07:25
pldzy
阅读(29)
评论(0)
推荐(0)
摘要：
2021.8.26 2021CSPJ初二初一冲刺一 链接集合 18 / 32，188 / 400。 总结 被公开处刑了，麻了。T2 T4 做的不错，T1 拖后腿。 比赛刚写完 T1 代码电脑突然不行，代码没了，这突发情况真没想到。影响到了 T1。 若 T1 AC 了就 268 了。。 写着是普及，结 阅读全文
posted @ 2022-03-25 07:25
pldzy
阅读(47)
评论(0)
推荐(0)
摘要：
2021.10.4 2021CSPJ初二初一冲刺七 链接集合 总结 炸了炸了。。T3 半天做了个寂寞。 对算法不熟悉。 T1：简单思维题； T2：KMP nxt 数组的运用； T3：二分 + 图，代码实现可用并查集； T4：四维树形 dp。 T1 题意 设 a 0 ← 1 a_0 \gets 1 a 阅读全文
posted @ 2022-03-25 07:25
pldzy
阅读(32)
评论(0)
推荐(0)
摘要：
此题算法：模拟。 题目概述 由题意可得，此题是让我们连接三种不同颜色的点， 要求同颜色的点距离大于等于 3 （每条边的距离为 1 ）， 任意两个点至多连 1 条边， 问有多少种连接方案（答案需取模）。 Part 1 - 主要思路 首先， 因为：同颜色的点距离大于等于 3 ， 所以我们可以得出： 显然 阅读全文
posted @ 2022-03-25 07:25
pldzy
阅读(47)
评论(0)
推荐(0)
浙公网安备 33010602011771号