题目大意 考虑一个由 $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
"题目链接" Consider the following sequence S which is constrcuted by writting nature numbers one by one: "012345678910111213...". The first digit of S, S[ ...
分类：
其他好文 时间：
2017-12-14 22:53:01
阅读次数：
122
题目大意 考虑自然数构成的序列 $a$：$01234567891011\dots$，序列下标从 $0$ 开始，即 $a_0 =0, a_1 = 1$。求 $a_n$（$0\le n\le 10^{18}$）。 解法 设 $a_n$ 所在的数字为 $x(n)$。 首先不难求出 $x(n)$ 的位数， ...
分类：
其他好文 时间：
2017-12-11 22:18:45
阅读次数：
192
HihoCoder 1079 离散化 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho在回国之后，重新过起了朝7晚5的学生生活，当然了，他们还是在一直学习着各种算法~ 这天小Hi和小Ho所在的学校举办社团文化节，各大社团都在宣传栏上贴起了海报，但是贴来贴去 ...
分类：
其他好文 时间：
2017-12-08 01:34:59
阅读次数：
236
"题目链接" "官方题解" 没有搜到民间题解。自己写一份咯。 插入一张样例的解法的图片。 阅读题解之后加上这个图，应该就差不多了。 代码~~参考~~抄袭当时比赛第二的 shinerain 的代码。 位运算运用的好优雅。 include include include define rin freop ...
分类：
其他好文 时间：
2017-12-06 19:54:02
阅读次数：
166
时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Ho面前有N个小球排成了一排。每个小球可以被染成M种颜色之一。 为了增强视觉效果，小Ho希望不存在连续K个或者K个以上的小球颜色一样。 你能帮小Ho计算出一共有多少种不同的染色方法么？ 例如N=4, M=2, K=3，则 ...
分类：
其他好文 时间：
2017-12-05 20:39:54
阅读次数：
237
