摘要：
1、AND & 与运算 当同位都为 1 时，才为 1，否则都是 0。 1 & 1 = 1； 1 & 0 = 0； 0 & 0 = 0。 2、XOR ^ 异或运算 只有同位都不一样，才为 1，否则都是 0。 1 ^ 0 = 1； 1 ^ 1 = 0； 0 ^ 0 = 0。 3、OR | 或运算 只要同 阅读全文
posted @ 2022-03-25 07:25
pldzy
阅读(109)
评论(0)
推荐(0)
摘要：
前言 定义 所谓贪心选择是指应用同一规则，将原问题变为一个相似的但规模更小的子问题， 而后每一步都是当前看似最佳的选择， 且这种选择只依赖于已做出的选择，不依赖于未做出的选择。 依赖于未做出选择的，是 dp。 做题 对于贪心，当然是多刷刷题，知道这一类型的题目和做法。 在比赛考试的时候遇到贪心题目， 阅读全文
posted @ 2022-03-25 07:25
pldzy
阅读(47)
评论(0)
推荐(0)
摘要：
暴搜 + 毒瘤剪枝。 说说这道花了我三四天才调处来的毒瘤暴搜。 事实证明，该借鉴题解时就要借鉴题解。 不过做完这题之后确实对深搜、优化、剪枝有了更深刻的理解。 题意 给 n n n 个小木棒的长度，求他们最多能拼成的长度相同木棍的长度。 下文为了区分，把短的（用来拼的）叫做（小）木棒，长的（被拼接成 阅读全文
posted @ 2022-03-25 07:25
pldzy
阅读(52)
评论(0)
推荐(0)
摘要：
前言 小性质， Q W Q QWQ QWQ。 定理 n n n 的所有因子的欧拉函数的和为 n n n。 即 ∑ d ∣ n φ ( d ) = n \sum_{d|n}\varphi(d) = n d∣n∑φ(d)=n 证明 通过积性函数证明。 将所有因子的欧拉函数之和记为 σ ( n ) σ( 阅读全文
posted @ 2022-03-25 07:25
pldzy
阅读(103)
评论(0)
推荐(0)
摘要：
前言 终于看懂了！！！连夜丢掉卡特兰来做了两道 exLucas 的题目。 定理 作为一个没什么用的铺垫：数论 · Lucas 定理 求解 C n m % p C_n^m \%p Cnm%p（不保证 p p p 为质数）。 证明 1 先把 p p p 拆分一下： p = p 1 a 1 ∗ p 2 阅读全文
posted @ 2022-03-25 07:25
pldzy
阅读(69)
评论(0)
推荐(0)
摘要：
问题 已知有： { x ≡ a 1 ( m o d m 1 ) x ≡ a 2 ( m o d m 2 ) ⋯ x ≡ a k ( m o d m k ) \begin{cases}x\equiv{a_1}\pmod{m_1}\\x\equiv{a_2}\pmod{m_2}\\\cdots\\x\e 阅读全文
posted @ 2022-03-25 07:25
pldzy
阅读(44)
评论(0)
推荐(0)
摘要：
前言 在 A 了 Lucas 模板之后，十几天才弄懂证明。 UPDATE 2021 - 12 - 25：学习了 exLucas 详见 数论 · exLucas 定理 定理 组合数取模 对于整数 a , b , p a,\ b,\ p a, b, p（ p p p 为素数）， a = ∑ i = 0 阅读全文
posted @ 2022-03-25 07:25
pldzy
阅读(82)
评论(0)
推荐(0)
摘要：
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
阅读(122)
评论(0)
推荐(0)
浙公网安备 33010602011771号