摘要：
题意：求1-N组成的长度为N的数列中，除了两端外，中间任意一个位置i均满足（ai-1＜ai &&ai+1＜ai）或（ai-1>ai && ai+1>ai）题解：考场上遇到这种题果断暴力设f[i][j]为1-i组成的数列，1-j其中一个为开头，且开头为山峰的方案数，转移分为两部分： f[i][j-1] 阅读全文
摘要：
题意：给定两个点对和一张无向图，求两个点对的最短路中，重边边权和的最大值 题解： 首先从给出的四个点出发跑出到其他所有点的最短路，然后判断哪些边是重边。找出所有重边后，将其构有向图，在该图上用拓扑排序求最长路。 开始的时候枚举每一条边我没有建反向边，而是每次判定的时候互换一下边的始末点看是否合法，结 阅读全文
摘要：
题意：给定一个颜色序列，每组询问给出区间[l,r]，求[l,r]中不同颜色的数量 题解： 首先把所有颜色离散化，然后离线，将询问按右区间升序排列。从1-N把整个序列扫一遍，设Pos[i]为第i个颜色最后出现的位置，假定当前扫到的位置为i，则更新Pos[a[i]]，那么问题变成了：求一个序列（Pos） 阅读全文
摘要：
题意：求两个大正整数的GCD 题解： 出题人的愿意肯定是觉得SDOI不出大模拟说不过去，嘛，考场上这么出肯定没问题 不过BZOJ允许使用Python就是个错误…… a=(int)(input()) b=(int)(input()) while b!=0: t=a a=b b=t%b print(a) 阅读全文
摘要：
题意：给定一张无向图，求A到B的路径中，经过的边数为T且不存在连续的两步经过同一条边的路径条数。 题解：没有第二个条件的话矩阵快速幂可做。有第二个条件我们可以边化点，然后虚拟两个节点S和T作为起点和终点，其中S与含A的边相连，T和含B的边相连，由于走到B需要额外的一步，因此求邻接矩阵的T+1次幂 # 阅读全文
摘要：
题意：给定一个N*M的01矩阵，设li,j,ri,j,ui,j,di,j分别为(i,j)正上，正下，正左，正右1的数量，求$\sum\limits_{(i,j) \equiv 0} {C_{{l_{i,j}}}^KC_{{r_{i,j}}}^KC_{{u_{i,j}}}^KC_{{d_{i,j}}} 阅读全文