摘要：
题目分析 一道桥的题（比模板难一点吧）。 我们要在无向图中选择一些边，使得当它们变为有向边时，该图仍能连通。 与其思考选择哪些边去改变，不如考虑哪些边不可以改。 很明显，在有向图中，如果桥变成了单向边，这幅图肯定不能连通（可结合桥的定义理解）。 那么我们只需要找出桥，也就是不能更改的边，并把他们输出 阅读全文
posted @ 2022-03-25 07:25
pldzy
阅读(19)
评论(0)
推荐(0)
摘要：
又是一道考试题 对一排泥土进行三种操作，使其变为目标状态，求最小花费代价。 请原谅我接下来奇怪的量词… 思路 大致方法： 很明显，求代价，就是用 dp 。但是，你会发现直接去推动态转移方程是很难的，所以，我们选择把泥土“量化”。 “量化泥土”： 我们把泥土按量进行排列，例如： 原数组是：1 2 3 阅读全文
posted @ 2022-03-25 07:25
pldzy
阅读(30)
评论(0)
推荐(0)
摘要：
双端队列 + pair pair 类型的变量下可以直接进行比较。 在不同 pair 的比较中，自动把 x.first 当作第一关键字，x.second 当作第二关键字。 1 定义队列 deque <pair <int, int> > q; 2 定义 pair pair <int, int> nw = 阅读全文
posted @ 2022-03-25 07:25
pldzy
阅读(37)
评论(0)
推荐(0)
摘要：
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
阅读(105)
评论(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
阅读(83)
评论(0)
推荐(0)
浙公网安备 33010602011771号