walfy

摘要： 这个裸题，滑动窗口求最大最小值，单调队列来两边，一次单调递增q[s]就是最小值，一次单调递减q[s]就是最大值 cin会超时，解除同步也没用。。。 #include<map> #include<set> #include<cmath> #include<queue> #include<stack> 阅读全文

摘要： 这一次又崩了，最后只a了一题（还是被hack后才发现的错误） 第一题水题，多用一个数保存2-1后的数，注意先用2的桌子，再用这个 #include<map> #include<set> #include<cmath> #include<queue> #include<stack> #include< 阅读全文

摘要： 给一系列并排的矩形，宽都是1，长不同，求最大的矩形（可被上述矩形覆盖）的面积 单调栈，栈中元素为每个值所在的位置，记录下从每个值大于当前值所能到达最远的左边和右边的距离，此时中间的值一定是最小，然后H*（R-L）即当前点所能覆盖的最大面积 #include<map> #include<set> #i 阅读全文

摘要： 有一个数列，对于每一个数，求比它小的在他右边距离他最远的那个数和他的距离 用单调队列做，维护单调队列时可采用如下方法，对于每一个数，如果队列中没有数，则加入队列，如果队列头的数比当前数大，则舍弃该数 对于此题，可用两个队列来维护，一个保存值，一个保持位置，每次查询对值进行二分，然后到对应保持位置的队 阅读全文

摘要： 很基础的单调队列 #include<map> #include<set> #include<cmath> #include<queue> #include<stack> #include<vector> #include<cstdio> #include<cassert> #include<ioma 阅读全文

摘要： 题目：http://acmoj.shu.edu.cn/problem/418/ 素数筛一边，二维sg先预处理出sg值，然后O（1）查询 1必胜，2必败 #include<map> #include<set> #include<cmath> #include<queue> #include<stack 阅读全文

摘要： 先预处理出距离，然后判断是否可行，要注意判断是否在一条直线上时判断是在两侧还是一边（wa了四次） double型数据 #include<map> #include<set> #include<cmath> #include<queue> #include<stack> #include<vector 阅读全文

摘要： 此类题是给定一个无向图，求所有生成树的个数，生成树计数要用到Matrix-Tree定理(Kirchhoff矩阵-树定理) G的度数矩阵D[G]是一个n*n的矩阵，并且满足：当i≠j时,dij=0；当i=j时，dij等于vi的度数 G的邻接矩阵A[G]也是一个n*n的矩阵， 并且满足：如果vi、vj之 阅读全文

摘要： 多建一个根，连到每一个点，然后花费是建水井的钱 然后跑一边最小树形图即可，这题必定有解，因为可以从根开始到每一点，可以不用判无解的情况 #include<map> #include<set> #include<ctime> #include<cmath> #include<queue> #inclu 阅读全文

摘要： 无定根的最小树形图，像网络流的超级源和超级汇一样加一个起点，用邻接表（n>1000） n<1000用邻接矩阵 #include<map> #include<set> #include<ctime> #include<cmath> #include<queue> #include<stack> #in 阅读全文