CH2101 可达性统计 描述 给定一张N个点M条边的有向无环图，分别统计从每个点出发能够到达的点的数量。N,M≤30000。 输入格式 第一行两个整数N,M，接下来M行每行两个整数x,y，表示从x到y的一条有向边。 输出格式 共N行，表示每个点能够到达的点的数量。 样例输入 样例输出 思路 我们可 ...
分类：
其他好文 时间：
2018-12-11 11:29:28
阅读次数：
237
CH2501 矩阵距离 描述 给定一个N行M列的01矩阵 A，$A[i][j]$ 与 $A[k][l]$ 之间的曼哈顿距离定义为： $dist(A[i][j],A[k][l])=|i k|+|j l|$ 输出一个N行M列的整数矩阵B，其中： $B[i][j]=min(1 \le x \le N,1 ...
分类：
其他好文 时间：
2018-12-11 11:29:11
阅读次数：
228
正解:分块+bfs 解题报告: 突然感觉不停课大概是正确的选择QAQ 大概实在是没有天赋?明明都知道正解是分块甚至还听了下解法感觉理解了,再看一次依然没想到解法,,,好菜啊,,,所以这种明明都落实过然而再看一次还是做不出来的题目是最最应该写题解的了QAQ 昂不叨叨了说说这题正解 1) 显然的是每块石 ...
分类：
其他好文 时间：
2018-12-10 14:15:06
阅读次数：
162
[toc] 题目信息 Problem Description Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub sequence. For example, given ( ...
分类：
其他好文 时间：
2018-12-05 18:34:20
阅读次数：
224
用dp[i]表示第i天的最少花费 cost[i][j]表示从i到j天方案不变时的士兵数 用双层循环+kruskal预处理出cost[i][j] P[u][v][t]表示u到v的路在t时间是否可用 (即灾害) 按照时间轴进行dp，外层循环i，内层循环j表示它的方案从第j天转移而来 dp[i]=min( ...
分类：
其他好文 时间：
2018-12-02 12:11:28
阅读次数：
158
占坑QAQ 数列分块系列目录 "数列分块入门1" "数列分块入门2" "数列分块入门3" "数列分块入门4" "数列分块入门5" "数列分块入门6" "数列分块入门7" "数列分块入门8" "数列分块入门9" "蒲公英" "公主的朋友" ...
分类：
其他好文 时间：
2018-12-01 23:42:51
阅读次数：
195
占坑QAQ 数列分块系列目录 "数列分块入门1" "数列分块入门2" "数列分块入门3" "数列分块入门4" ...
分类：
其他好文 时间：
2018-12-01 23:42:27
阅读次数：
181
占坑QAQ 数列分块系列目录 "数列分块入门1" "数列分块入门2" "数列分块入门3" ...
分类：
其他好文 时间：
2018-12-01 23:41:24
阅读次数：
116
占坑QAQ 数列分块系列目录 "数列分块入门1" "数列分块入门2" "数列分块入门3" "数列分块入门4" "数列分块入门5" "数列分块入门6" "数列分块入门7" "数列分块入门8" ...
分类：
其他好文 时间：
2018-12-01 23:40:25
阅读次数：
201
占坑QAQ 数列分块系列目录 "数列分块入门1" "数列分块入门2" "数列分块入门3" "数列分块入门4" "数列分块入门5" "数列分块入门6" ...
分类：
其他好文 时间：
2018-12-01 23:40:14
阅读次数：
192
