慢慢更... 模板 HihoCoder上的最大流模板题：网络流二·最大流最小割定理 #include <cstdio> #include <cmath> #include <vector> #include <algorithm> #include <queue> #include <cstring ...
分类：
其他好文 时间：
2019-06-27 16:10:48
阅读次数：
89
时间限制:10000ms单点时限:1000ms内存限制:256MB描述 小Hi平时的一大兴趣爱好就是演奏钢琴。我们知道一段音乐旋律可以被表示为一段数构成的数列。 小Hi发现旋律可以循环，每次把一段旋律里面最前面一个音换到最后面就成为了原旋律的“循环相似旋律”，还可以对“循环相似旋律”进行相同的变换能 ...
分类：
其他好文 时间：
2019-06-18 19:52:50
阅读次数：
113
子矩阵求和 http://hihocoder.com/discuss/question/3005 声明一下： n是和x一起的，m是和y一起的 x是横着的，y是纵着的，x往右为正，y往下为正 （非常反常规的定义） 性质好题 看起来无从下手。 两个关键性质： 证明挺显然的。画画图 同余方程exgcd即可 ...
分类：
其他好文 时间：
2019-06-16 11:24:02
阅读次数：
102
hihocoder-1498-Diligent Robots #1498 : Diligent Robots #1498 : Diligent Robots 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 There are N jobs to be finished. ...
分类：
其他好文 时间：
2019-06-14 22:07:56
阅读次数：
137
hihocoder-1497-Queen Attack #1497 : Queen Attack #1497 : Queen Attack 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 There are N queens in an infinite chessbo ...
分类：
其他好文 时间：
2019-06-14 14:20:42
阅读次数：
91
"$HihoCoder1159$" 说实话，这道题很有意思，像这种不断转换的题目是很有趣的。 $13$种面值，肯定有人一打开时就想来一个$13$维数组，可惜不行，好吧真的不行…… $First$转换：我们可以认为有$13$种物品，每种至多有$4$个（其实这相当于模型抽象，不过为了不炒饭，就先这么说了 ...
分类：
其他好文 时间：
2019-06-09 13:03:42
阅读次数：
87
https://hihocoder.com/problemset/problem/1175 主要是要明白拓扑排序的概念，就是找出满足用有向图表示的偏序关系的全序关系，知道这一点之后，直接模拟即可。不断寻找入度为0的点加进来，把相邻的点入度减一。重复到无法添加。 ...
分类：
编程语言 时间：
2019-06-08 17:34:22
阅读次数：
111
时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 There are N queens in an infinite chessboard. We say two queens may attack ...
分类：
其他好文 时间：
2019-05-19 10:25:29
阅读次数：
131
时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定N个数A1, A2, A3, ... AN，小Ho想从中找到两个数Ai和Aj(i ≠ j)使得乘积Ai × Aj × (Ai AND Aj)最大。 ...
分类：
其他好文 时间：
2019-05-15 00:39:12
阅读次数：
126
这两个题是一样的，不过数据范围不同。 思路1： 在CF713C中，首先考虑使生成序列单调不下降的情况如何求解。因为单调上升的情况可以通过预处理将a[i]减去i转化成单调不下降的情况。 首先，生成的序列中的每个数一定是原序列中的数。于是可以通过dp+离散化技巧解决。dp[i][j]表示把前i个数变成单 ...
分类：
其他好文 时间：
2019-05-08 17:43:28
阅读次数：
141
