摘要：
题意： 已知大小为n的一个排列，对于任意一个子序列s，它对ans[k]的贡献为(对于任意的i<|s|,满足s[i]>k>s[i+1]或者s[i]<k<s[i+1]的i的数量)。输出ans[k],k∈[1,n] 题解： 由于个人比较菜，所以我的方法很奇怪。 从小到大枚举i，考虑每一次“点亮”它所在的位 阅读全文
摘要：
题意： 有一个长度为n的互不相同的序列，求对于任意i,j,1<=i<=j<=n，求g(i,j)。 g(i,j)的定义是将i~j的元素都删除之后剩余的数字两两之间gcd的最大值。 题解： 首先枚举gcd，考虑什么时候会作为答案。 找到它的倍数所在的位置，假设从小到大所在的位置为a[0],a[1]... 阅读全文
摘要：
题意： camp国有n座城市，由1,2,...,n编号。城市由n–1条双向道路相连。任意两个城市之间存在唯一的道路连通。有m个旅行商，第i个旅行商会从城市ai旅行到城市bi，贩卖ci件商品。已知第i个城市的居民最多购买wi件商品，bobo想知道旅行商们能够卖出商品数量的最大值。 n,m<=20000 阅读全文
摘要：
题意： http://uoj.ac/problem/481 题解： 其实这个做法似乎并不是真的，在uoj上被卡了97分。但是没有关系，至少它是能在官方数据下AC的。 这题做法十分清晰，直接建图跑最短路显然会T飞，那么我们可以考虑用数据结构优化建图，也就是点向数据结构连边，然后数据结构再向点连边，利用 阅读全文
摘要：
题意： 有一个长度为n的序列a，a[i]在[li,ri]中独立均匀随机生成。求期望的逆序对个数。 题解： 显然由于独立生成，所以可以每对逆序对单独考虑。 我们将每一块[i,i+1](i∈Z)的区间称之为“第i块”。那么假设a[i]有pi的概率选到第x块,a[j]有pj的概率选到第y块(i<j,x>y 阅读全文
摘要：
题意： 五福街是一条笔直的道路，这条道路可以看成一个数轴，街上每个建筑物的坐标都可以用一个整数来表示。小明是一位时光旅行者，他知道在这条街上，在过去现在和未来共有 n个商店出现。第 i个商店可以使用四个整数 xi,ti,ai,bi描述，它们分别表示：商店的坐标、商店的类型、商店开业的年份、商 阅读全文
摘要：
题意： 给定n个数字a[i]，m个询问，每次询问给定l,r,x,求(a[l]+x)xor(a[l+1]+x)xor...xor(a[r]+x)。 题解： 分开来按位考虑。对于第i位，显然，大于第i位的数值都是没有意义的，可以全部丢掉看做0，无论是a还是x都可以这样处理。 如果不+x，那么经过处理之后 阅读全文
摘要：
题意： 现在有 n 块水晶石板形成一个序列，每块水晶石板有一个权值 。 第 i 块水晶石板的大小是 ai∗bi的，也就是有 ai∗bi 个格子。 A和B要拿这些石板玩游戏。 每次玩游戏，A都会先选择一个区间 $[l,r]$，B只能选择这个区间的一个子区间。 对于这个子区间中的每个石板，A可以 阅读全文
摘要：
题意： 玩具上有一个数列，数列中某些项的值可能会变化，但同一个时刻最多只有一个值发生变化。现在佳媛姐姐已经研究出了所有变化的可能性，她想请教你，能否选出一个子序列，使得在任意一种变化中，这个子序列都是不降的？请你告诉她这个子序列的最长长度即可。每种变化最多只有一个值发生变化。 题解： 设Max[i] 阅读全文
摘要：
题意： 有一个长度很大(10^18)的序列是由长度为n的序列不断循环构成的。长度为n的序列给定且数值均为0~9。每次有两个操作。 1 修改循环节上的一位。 2 询问 $[l,r]$ 内所有连续子串的交错和的和，$1<=l,r<=10^{18}$。 一个子串$[l,r]$的交错和$=a[l]-a[l+ 阅读全文