摘要：
思路 我们要先找到所有的升级序列，找出所有的包含与被包含的关系， 然后找到一条最长链，满足题目要求。 如何找到所有的包含关系？ 遍历每一对盒子，对于二者，我们用 dfs 扫一遍，如果有一个盒子在一个节点输出了串，而另一个没有，那么这两者就不存在包含关系。 反之，两者就存在包含关系。我们就可以建一条有 阅读全文
posted @ 2022-03-25 07:25
pldzy
阅读(49)
评论(0)
推荐(0)
摘要：
一道 01 背包的题。 题目概述 我们要从若干党中挑选几个党出来，组成一个联合内阁，使得： 内阁的党的总席位数要越多越好； 阁内党席位总数要超过（已给出的）所有党的席位总数的一半； 当其中席位数最小的党退出之后，其他阁内的党的总席位数要比总席位数的一半要少。 求解 在此题中，每一个党面临的问题只有被 阅读全文
posted @ 2022-03-25 07:25
pldzy
阅读(24)
评论(0)
推荐(0)
摘要：
P2941 [USACO09FEB]Surround the Islands S 传送门 感觉其他有些题解有点简略，wtcl，一开始理解不了题意，我现在就写篇详细点点的吧。 题目分析 我们最开始输入的 n n n 条边 ( u , v ) (u,v) (u,v) 都是可以直接以 0 费用从 u 到 阅读全文
posted @ 2022-03-25 07:25
pldzy
阅读(29)
评论(0)
推荐(0)
摘要：
题目分析 一道桥的题（比模板难一点吧）。 我们要在无向图中选择一些边，使得当它们变为有向边时，该图仍能连通。 与其思考选择哪些边去改变，不如考虑哪些边不可以改。 很明显，在有向图中，如果桥变成了单向边，这幅图肯定不能连通（可结合桥的定义理解）。 那么我们只需要找出桥，也就是不能更改的边，并把他们输出 阅读全文
posted @ 2022-03-25 07:25
pldzy
阅读(19)
评论(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)
摘要：
笔者没 ac ，因为没绑定没提交。但在其他 OJ 上提交 ac 了，可以确保代码正确性。 UVA1327 King’s Quest 传送门 一道强连通分量的板子题。 思路： 最终可以满足条件的女孩 既要王子喜欢又可以被娶（也就是巫师那个名单） ，这不就类似强连通分量吗？只要王子喜欢的女孩和王子在同一 阅读全文
posted @ 2022-03-25 07:25
pldzy
阅读(27)
评论(0)
推荐(0)
摘要：
思路 模拟。 快读。这个就不用多说了。 判断质数。这个是用于辅助后面得到最大质因数，细节就是为了避免超时，循环上限是 sqrt (x) （头文件记得加 include<cmath> ，除非你用万能头）。 最大质因数的获取。从大到小枚举！！ 不然一发 MLE 警告。 主函数没什么好说的了，最好用 pr 阅读全文
posted @ 2022-03-25 07:25
pldzy
阅读(122)
评论(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)
摘要：
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 了 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)
浙公网安备 33010602011771号