摘要：
一道 01 背包的题。 题目概述 我们要从若干党中挑选几个党出来，组成一个联合内阁，使得： 内阁的党的总席位数要越多越好； 阁内党席位总数要超过（已给出的）所有党的席位总数的一半； 当其中席位数最小的党退出之后，其他阁内的党的总席位数要比总席位数的一半要少。 求解 在此题中，每一个党面临的问题只有被 阅读全文
posted @ 2022-03-25 07:25
pldzy
阅读(30)
评论(0)
推荐(0)
摘要：
思路 我们要先找到所有的升级序列，找出所有的包含与被包含的关系， 然后找到一条最长链，满足题目要求。 如何找到所有的包含关系？ 遍历每一对盒子，对于二者，我们用 dfs 扫一遍，如果有一个盒子在一个节点输出了串，而另一个没有，那么这两者就不存在包含关系。 反之，两者就存在包含关系。我们就可以建一条有 阅读全文
posted @ 2022-03-25 07:25
pldzy
阅读(58)
评论(0)
推荐(0)
摘要：
前言 针对比赛学的一点点逆元，在这里记录一下其中一种方法。 当然求逆元的方法有很多种，之后学到再回来写。 —— 2021.8.24 UPDATE 2021 - 11 - 25 填坑。 添加了两种求逆元的方法 + 修改了一些写得不好（难看至极）的地方 2021 - 12 - 01 补充了欧拉定理的证明 阅读全文
posted @ 2022-03-25 07:25
pldzy
阅读(58)
评论(0)
推荐(0)
摘要：
思路 题目要问的，是 k k k 个物品最多能组成多少种不同的权值之和（每个数量不限）。 正着求当然很麻烦，但是反着解相对来说就简单多了。 所以我们可以将题目转化为： 求凑某个权值和最少要多少物品，如果最少个数比 k k k 要大，则这个权值和就无法凑出。 题目分析到这里，就不难看出是背包 dp 了 阅读全文
posted @ 2022-03-25 07:25
pldzy
阅读(46)
评论(0)
推荐(0)
摘要：
思路 1 题目给出的字符串可以是由一个子串 a 翻转而得； 而 a 也可以是由一个子串 b 翻转而得； 而 b 可以是由一个子串 c 翻转而得； …… 最终得到一个无法再翻转下去的子串 x。 而字符串本身、子串 a、子串 b、子串 c……子串 x 各自的长度就是我们要的答案。 例如：给出字符串 qw 阅读全文
posted @ 2022-03-25 07:25
pldzy
阅读(62)
评论(0)
推荐(0)
摘要：
题意 给定一张有 n n n 个节点， m m m 条边的无向图（可能有环或重边），对于每个节点 i i i，有 l i l_i li 和 r i r_i ri，定义在经过该节点后，只能携带于 l i l_i li 和 r i r_i ri 之间的数。 从编号为 1 的节点出发（初始时携带了 阅读全文
posted @ 2022-03-25 07:25
pldzy
阅读(56)
评论(0)
推荐(0)
摘要：
提供一种分类讨论的做法。 思路 对于输入的 x x x 和 y y y，会有一下三种情况： x > y x>y x>y 易得，此时 n ← x + y n \gets x+y n←x+y 是符合条件的： ( x + y ) m o d x = y = y m o d ( x + y ) (x + y 阅读全文
posted @ 2022-03-25 07:25
pldzy
阅读(45)
评论(0)
推荐(0)
摘要：
UVA756 Biorhythms - 传送门 思路 直接来看，它就是一个中国剩余定理（CRT）。 但与【模板】中国剩余定理(CRT) 不同的是，它已经给出了所有的模数。 在 CRT 思想的基础上，我们可以求出每一个模数对应的正整数 a a a，使得（以第二个模数为例）： { a ≡ 0 ( m o 阅读全文
posted @ 2022-03-25 07:25
pldzy
阅读(20)
评论(0)
推荐(0)
摘要：
传送门：P3866 [TJOI2009] 战争游戏 Solution 首先考虑如何建图。 先看建源点和汇点的原因： 建源点：有若干支不同的军队需要拦截，所以要将他们所在点都与源点连接，以跑网络流。 建汇点：有若干个通向图外的可行边界点，也要将它们都与汇点连在一起，以跑网络流。 这样一来，源点的汇点的 阅读全文
posted @ 2022-03-25 07:25
pldzy
阅读(39)
评论(0)
推荐(0)
摘要：
本题解侧重解释 HLPP \text{HLPP} HLPP 细节部分，而对于 HLPP \text{HLPP} HLPP 的详细思路等不会过多阐述。 HLPP \text{HLPP} HLPP 思路 按照众多大佬所说的那样， HLPP \text{HLPP} HLPP 就是将水流自源点一步一步地推到 阅读全文
posted @ 2022-03-25 07:25
pldzy
阅读(55)
评论(0)
推荐(0)
浙公网安备 33010602011771号