"Pangu and Stones HihoCoder 1636" 题意 给你$n$堆石子，每次只能合成$x$堆石子$(x\in[L, R])$，问把所有石子合成一堆的最小花费。 思路 和合石子的那题很像，多加了的一个限制，所有我们可以想到要多开一维数组来计算。 $dp[i][j][x]:$表示区间 ...
分类：
其他好文 时间：
2019-09-21 23:35:09
阅读次数：
82
最小路径覆盖 将一个点拆分为入点和出点，原图的最小路径覆盖=原图的边数 新图的最大匹配 二分图最小点覆盖 最小点覆盖=最大匹配 二分图最大独立集 最大独立集=点数 最小点覆盖 二分图最小边覆盖 最小边覆盖=点数 最小点覆盖 二分图最小点权覆盖 原二分图中的边(u,v)替换为容量为INF的有向边(u, ...
分类：
其他好文 时间：
2019-09-18 19:26:29
阅读次数：
89
分析 求满足条件的最大团 我们可以考虑建出补图 发现对于奇数之间和偶数之间 由于一定满足所以补图上一定可以将奇数一组偶数一组建成一个二分图 求二分图最大独立集即可 代码 ...
分类：
其他好文 时间：
2019-09-14 19:21:33
阅读次数：
90
https://hihocoder.com/problemset/problem/1430 思路： 要用前缀去推Sigma总公式，比较方便。https://blog.csdn.net/weixin_37517391/article/details/83821752 ...
分类：
其他好文 时间：
2019-09-14 11:14:34
阅读次数：
87
题目：https://vjudge.net/contest/323605#problem/A 题意：一棵树，让你选择m个点的一个连通块，使得得到的权值最大 思路：树上背包，我们用一个dp数组，dp[i][j] ,代表以i为根时的选其子树j个节点所得到的最大值，然后我们对于每个以i为根我们当做有m件物 ...
分类：
其他好文 时间：
2019-09-01 20:12:01
阅读次数：
130
"传送门" 1445 : 后缀自动机二·重复旋律5 题意： 给出字符串$s$，询问字符串$s$中有多少不同的子串。 思路： 考虑对$s$建后缀自动机，那么$\sum (len[i] len[fa[i]])$即为答案。 还可以考虑$dp$，设$dp[i]$为从$i$出发不同子串的个数，那么$dp[i] ...
分类：
其他好文 时间：
2019-08-30 20:49:09
阅读次数：
61
题目链接：http://hihocoder.com/problemset/problem/1034 数据结构题，由于每个魔法单位有着不同的回复速度和上限，所以不能根据吸收时间点进行查询和更新。但是如果知道每个人在哪些时间点被吸收了，那么可以按照每个单位的情况更新，具体操作是：时间间隔超过Mi/Ri的 ...
分类：
其他好文 时间：
2019-08-26 00:57:56
阅读次数：
131
题目：https://vjudge.net/contest/319166#problem/A 题意：有一个01矩阵，求一个最大子矩阵面积，这个矩阵要求里面都是01间隔，没有0或1连续 思路:这个题其实也就是求一个最大面积，复杂度只可以n^2，这个我们就可以想到是高楼问题，这个题唯一特殊的地方就是必须 ...
分类：
其他好文 时间：
2019-08-11 21:16:20
阅读次数：
101
题意：给你一组数，求一个最大的子集，要求任意两个的倍数都不是素数倍 题解：将每一个数按照质因数奇偶分开，同为奇偶的肯定是合数倍，在奇偶中刚好是素数倍的建边，跑二分图最大独立集，n - 匹配数就是答案 ...
分类：
其他好文 时间：
2019-07-28 20:10:02
阅读次数：
128
练习赛41 Begin: 2019 03 27 18:35 PDD：310rlb A 递增N元组 "HihoCoder 1733" 标签：dp计数(55) 题目大意： 给定N个数组，每个数组都包含M个整数。 现在你被要求从每个数组中选出一个数，总共N个数。 在 M^N 种选法中，有多少种选法满足选出 ...
分类：
其他好文 时间：
2019-07-15 15:57:51
阅读次数：
123
