#include<cstdio>#include<algorithm>#include<cstring>#include<stack>using namespace std;struct my{ int v; int next; int id;};my bian[2000000+10];int ad ...
分类：
移动开发 时间：
2018-01-05 20:47:25
阅读次数：
137
#include<cstdio>#include<cstring>#include<algorithm>using namespace std;struct my{ int v; int next;};struct dage{ int u; int v;};dage gebian[1000000*2 ...
分类：
其他好文 时间：
2018-01-04 23:21:18
阅读次数：
189
小Hi的学校总共有N名学生，编号1-N。学校刚刚进行了一场全校的古诗文水平测验。 学校没有公布测验的成绩，所以小Hi只能得到一些小道消息，例如X号同学的分数比Y号同学的分数高S分。 小Hi想知道利用这些消息，能不能判断出某两位同学之间的分数高低？ Input 第一行包含三个整数N, M和Q。N表示学 ...
分类：
其他好文 时间：
2018-01-01 20:41:45
阅读次数：
132
题目大意 给定 $n$（$1\le n\le 1000$）个正整数 $a_1, a_2, \dots, a_n$（$a_i \le 10^{12}$），令 $s$ 为这 $n$ 个数之和。求 $$ \frac{s! } {\prod\limits_{1\le i\le n} a_i !} \bmod ...
分类：
其他好文 时间：
2018-01-01 16:54:03
阅读次数：
114
题目链接：http://hihocoder.com/problemset/problem/1664?sid=1255092 题目： 描述 给定一个NxM的01矩阵，小Hi希望从中找到一个01间隔的子方阵，并且方阵的边长越大越好。 例如对于 0100100 1000101 0101010 101010 ...
分类：
其他好文 时间：
2017-12-26 21:55:11
阅读次数：
139
题目大意 考虑一个由 $n$ 个人构成的社交网络，其中任意两人都有一个用非负整数表示的亲密度。 初始时给出 $m$ 对人的亲密度，其余的亲密度为 $0$ 。 定义此社交网络的「八卦度」为异性之间的亲密度之和。 要求维护三种操作： 1. 修改某人的性别 2. 修改某两人的亲密度 3. 询问八卦度 操作 ...
分类：
其他好文 时间：
2017-12-26 14:30:42
阅读次数：
158
描述 给定一个N × M的01矩阵，小Hi希望从中找到一个01间隔的子矩阵，并且子矩阵的面积越大越好。 例如对于 0101010 1000101 0101010 1010101 0101010 在右侧有一个5 × 4的01间隔子矩阵，在下方有一个3 × 7的01间隔子矩阵。 输入 第一行包含两个整数 ...
分类：
其他好文 时间：
2017-12-24 21:22:52
阅读次数：
212
http://hihocoder.com/problemset/problem/1663?sid=1252156 思路：双阶乘的除法可以转化为乘法 a!!/(a-2!!) = a 当a为偶数的时候 乘的尾数只有 8 6 4 2 0 也就是说最多五次后肯定会变成0 当a为奇数的时候 乘的尾数只有 7 ...
分类：
其他好文 时间：
2017-12-20 04:02:51
阅读次数：
202
http://hihocoder.com/problemset/problem/1664 求01间隔矩阵的最大边长 思路：转移方程 dp[i][j] = min(dp[i-1][j-1],min(dp[i-1][j],dp[i][j-1])) ...
分类：
其他好文 时间：
2017-12-17 20:58:25
阅读次数：
154
经过了几天的学习和做题，我利用刘汝佳书上的网络流算法模板完成了HihoCoder上的几个网络流算法，HihoCoder可能还会继续更新网络流算法，所以我也会接着总结。 这个主要是对网络流算法的建模做分析和理解，不具体分析网络流算法，网络流算法会单独总结。 网络流一·Ford Fulkerson算法 ...
分类：
编程语言 时间：
2017-12-17 11:04:35
阅读次数：
185
