思路：很容易写出dp方程，很容易看出能用单调队列优化。。 ...
分类：
其他好文 时间：
2018-09-10 15:36:20
阅读次数：
215
枚举起点做spfa，然后一条边在最短路上的条件是dis[e[i].to]==dis[u]+e[i].va，所以每次spfa完之后，dfs出a[i]表示经过i点的最短路的起点数，b[i]表示经过i点的最短路的终点数，一条边(u,v)在当前起点下的答案就是a[u] b[v]，最终答案是总和 因为最短路构 ...
分类：
其他好文 时间：
2018-09-08 16:00:23
阅读次数：
166
【传送门】http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4016 【题目大意】初始有n个空栈，现在有如下三种操作： （1） 1 s v 即 s.push(v) （2） 2 s 即 s.pop() 输出弹出的元素，如果栈s为空 ...
分类：
其他好文 时间：
2018-09-07 20:16:12
阅读次数：
276
【传送门】http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4020 【题目大意】从起点（sx, sy）出发，要到达（ex , ey）。每次从点（x,y）走的时候要看红绿灯，灯的状态为1时只能左右走，走到（x , y+1）或者 ...
分类：
其他好文 时间：
2018-09-07 18:39:22
阅读次数：
207
[ZJOI2006]书架 题目描述 小T有一个很大的书柜。这个书柜的构造有些独特，即书柜里的书是从上至下堆放成一列。她用1到n的正整数给每本书都编了号。 小T在看书的时候，每次取出一本书，看完后放回书柜然后再拿下一本。由于这些书太有吸引力了，所以她看完后常常会忘记原来是放在书柜的什么位置。不过小T的 ...
分类：
其他好文 时间：
2018-09-07 14:19:54
阅读次数：
178
数论+爆搜 详见这位大佬https://blog.csdn.net/eolv99/article/details/39644419 cpp include include include using namespace std; const int N=100000; int s,p[N+5],to ...
分类：
其他好文 时间：
2018-09-06 14:34:37
阅读次数：
162
#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;int dp[1<<13][510],map[13][13];int m,n;int gcd(long long a,long long b){ if( ...
分类：
其他好文 时间：
2018-09-03 21:34:48
阅读次数：
178
https://cn.vjudge.net/problem/ZOJ-1610 题意 给一个n，代表n次操作，接下来每次操作表示把[l，r]区间的线段涂成k的颜色其中,l,r,k的范围都是0到8000。 分析 把区间看作点，即[3,4]看作点4。查询时进行前序遍历，记录上一段的颜色，不连续的就+1。注 ...
分类：
其他好文 时间：
2018-09-02 10:26:18
阅读次数：
160
题目大意：三合一，给你$y,z,p$，求$x$，三种询问 题解：求快速幂，逆元和$BSGS（离散对数）$$BSGS$就是用分块的思想，令$m=\lceil \sqrt p\rceil$，因为$y^{i\times m+j}=y^{i\times m}\times y^j$所以可以预处理$y^i$（用 ...
分类：
其他好文 时间：
2018-09-01 22:03:21
阅读次数：
155
https://cn.vjudge.net/problem/ZOJ-3261 题意 银河系各大星球之间有不同的能量值， 并且他们之间互相有通道连接起来，可以用来传递信息，这样一旦有星球被怪兽攻击，便可通过通道找到能量值最大的星球来帮忙。但是有一些通道被怪兽破坏了。 现在先给出原来的所有通道， 然后进 ...
分类：
其他好文 时间：
2018-09-01 00:50:20
阅读次数：
185
