摘要：
题目描述 输入 第一行两个正整数n，m 接下来一行n个正整数描述ai 第一行两个正整数n，m 接下来一行n个正整数描述ai 输出 一个正整数，表示答案 一个正整数，表示答案 样例输入 3 1000000007 1 2 3 样例输出 75 提示 发现同样大小的连乘块系数相同。对其DP #include 阅读全文
摘要：
题目描述 为了封印辉之环，古代塞姆利亚大陆的人民在异空间中建造了一座设备塔。 简单的说，这座设备塔是一个漂浮在异空间中的圆柱体，圆柱体两头的圆是计算核心，而侧面则是 传输信息所用的数据通道，划分成 N ∗ m 个区块。 然而，随着工作的继续进行，他们希望把侧面的一部分区块也改造成其他模块。然而，任何 阅读全文
摘要：
题目描述 给出两个序列{a[i]}、{b[i]}，一个排列 p 的权值定义为∑a[i]*b[p[i]]。 一开始有一个排列 P 作为限制，表示任意与 P 有某一位相同的排列均不合法。 初始时 P[i]=i，有 q 次操作，每次交换 P 中的两个元素。 在每次操作后，求出此时所有合法排列的权值中的最大 阅读全文
摘要：
题目描述 因为一场不小的地震， Y 省 n 个城市之间的道路都损坏掉了，省长希望小 X 将城市之间的道路重 修一遍。 很多城市之间的地基都被地震破坏导致不能修路了，因此可供修建的道路只有 m 条。因为施工队伍 有限，省长要求用尽量少的道路将所有的城市连通起来，这样施工量就可以尽量少。不过，省长为了表 阅读全文
摘要：
题目描述 小H为了参加NOIP复赛坐了一趟高铁，高铁的每节车厢里有n行m列的座位，这天恰好同时有n×m个人买了这节车厢的车票。每个人的车票可以看成一个二元组(x,y)，对应于第x行y列的一个座位。 当然，有的人喜欢坐在过道边上，有的人则喜欢坐窗边，他们就会找附近的人换位置。不过，如果一名乘客离自己原 阅读全文
摘要：
题目描述 打地鼠是这样的一个游戏：地面上有一些地鼠洞，地鼠们会不时从洞里探出头来很短时间后又缩回洞中。玩家的目标是在地鼠伸出头时，用锤子砸其头部，砸到的地鼠越多分数也就越高。 游戏中的锤子每次只能打一只地鼠，如果多只地鼠同时探出头，玩家只能通过多次挥舞锤子的方式打掉所有的地鼠。你认为这锤子太没用了， 阅读全文
摘要：
题目描述 H国的国家博物馆最近要展出一颗巨型钻石，当然，为了防止钻石被盗，博物馆对其进行了重重保护。 H国博物馆的结构可以看成一个凸n边形，顶点编号1到n。然后通过若干面墙壁将博物馆分割成多个三角形的房间，每一道墙都会连接n边形的两个顶点。显然我们可以知道H国博物馆的房间一共有n-2个，下图为n=7 阅读全文
摘要：
#include #define N 2000011 #define LL long long #define Mid (l+r>>1) #define Max(a,b) (a>b?a:b) #define Min(a,b) (a g[N],v; int fa[N],ch[N][26],mx[N],mi[N],rt[N],dep[N],vis[N]; void add(){ for (i... 阅读全文
摘要：
SOL： 发现求双不降序列的个数。 阅读全文
摘要：
显然可以持久化并查集。 （我的写法并不好，因为没有路径压缩，其实可以路径压缩。做到O（Nαlog） 。） 阅读全文