【CF883B】Berland Army 题意：给出n个点，m条有向边，有的点的点权已知，其余的未知，点权都在1-k中。先希望你确定出所有点的点权，满足： 对于所有边a->b，a的点权>b的点权对于i=1..k，至少有一个点的点权为i n,m,k<=100000 题解：像菜肴制作一样奇怪的拓扑排序题 ...
分类：
编程语言 时间：
2017-12-24 12:47:50
阅读次数：
147
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
神tm比赛时多清个零就有60了T T 首先跑出1起点和n起点的最短路，因为k只有50，所以可以DP。设f[i][j]表示比最短路多走i的长度，到j的方案数。 我们发现如果在最短路上的和零边会有后向性，怎么办呢？拓扑排序。 把最短路上的点和零边的点拉出来跑拓扑排序，如果有零环的话必定度数不为0，而且要 ...
分类：
编程语言 时间：
2017-12-17 22:14:46
阅读次数：
134
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
题目传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2815 原版题解：http://fanhq666.blog.163.com/blog/static/8194342620124274154996/ 首先这个生态系统里可能有多个生产者，所以我 ...
分类：
编程语言 时间：
2017-12-06 19:43:04
阅读次数：
229
