莫队神题。 ……话说uoj有的题为什么bzoj要权限……可能是因为这题bzoj200s吧。 ...
分类：
其他好文 时间：
2018-01-03 22:45:08
阅读次数：
230
UOJ 题解：树上莫队转移。 一开始UV打错，WA了一发。 1 #include<cmath> 2 #include<cstdio> 3 #include<iostream> 4 #include<vector> 5 #include<algorithm> 6 #define pb push_bac ...
分类：
其他好文 时间：
2017-12-28 17:20:23
阅读次数：
196
题链： https://www.luogu.org/problemnew/show/3616 题解： 题解： 题解： 树状数组，，， 本题思路挺巧妙。 考虑这种暴力算法：（设H[i]为i位置的高度,水面的高度为B） 从左枚举到右，如果 H[i-1]<B<=H[i]，那么就可以贡献答案，即 ANS++ ...
分类：
其他好文 时间：
2017-12-23 16:02:33
阅读次数：
172
神tm比赛时多清个零就有60了T T 首先跑出1起点和n起点的最短路，因为k只有50，所以可以DP。设f[i][j]表示比最短路多走i的长度，到j的方案数。 我们发现如果在最短路上的和零边会有后向性，怎么办呢？拓扑排序。 把最短路上的点和零边的点拉出来跑拓扑排序，如果有零环的话必定度数不为0，而且要 ...
分类：
编程语言 时间：
2017-12-17 22:14:46
阅读次数：
134
Description 策策同学特别喜欢逛公园。公园可以看成一张$N$个点$M$条边构成的有向图，且没有 自环和重边。其中1号点是公园的入口，$N$号点是公园的出口，每条边有一个非负权值， 代表策策经过这条边所要花的时间。 策策每天都会去逛公园，他总是从1号点进去，从$N$号点出来。 策策喜欢新鲜的 ...
分类：
其他好文 时间：
2017-12-17 00:17:16
阅读次数：
253
考试的时候灵光一闪，瞬间推出DP方程，但是不知道怎么判-1，然后？然后就炸了。 后来发现，我只要把拓扑和DP分开，中间加一个判断，就AC了，可惜。 看这道题，我们首先来想有哪些情况是-1：只要有零环在满足题目要求的路径上，那么这条路径就可以不停地走，于是就-1了。 如何判有没有零环呢？ 机械化地两遍 ...
分类：
其他好文 时间：
2017-12-09 20:56:51
阅读次数：
344
#include<cstdio> #include<cstring> #define MXN 100001 #define MXM 200001 #define MXK 51 int afst[MXM],anxt[MXM],av[MXM],aw[MXM]; int bfst[MXM],bnxt[MX ...
分类：
其他好文 时间：
2017-12-08 23:14:20
阅读次数：
245
noip2017 D1T3 逛公园 某zz选手看到数据范围直接就最短路计数了，结果写错了爆零 题目大意： N个点M条边构成的有向图，且没有自环和重边。其中1号点是起点，N号点是公园的终点，每条边有一个非负权值， 代表经过这条边所要花的时间 如果1号点到N号点的最短路长为d，那么策策只选择长度不超过d ...
分类：
其他好文 时间：
2017-12-07 21:16:40
阅读次数：
134
http://www.lydsy.com/JudgeOnline/problem.php?id=3052 树上带修莫队棵题 写完了，吐了一口老血 ...
分类：
其他好文 时间：
2017-11-30 17:24:23
阅读次数：
208
