摘要：
Description 化学家吉丽想要配置一种神奇的药水来拯救世界。吉丽有n种不同的液体物质，和n个药瓶（均从1到n编号）。初始时，第i个瓶内装着g[i]克的第i种物质。吉丽需要执行一定的步骤来配置药水，第i个步骤是将第a[i]个瓶子内的所有液体倒入第b[i]个瓶子，此后第a[i]个瓶子不会再被用到 阅读全文
摘要：
Description 给出一个长度为N由B、W、X三种字符组成的字符串S，你需要把每一个X染成B或W中的一个。 对于给出的K，问有多少种染色方式使得存在整数a,b,c,d使得: 1<=a<=b<c<=d<=N Sa,Sa+1,...,Sb均为B Sc,Sc+1,...,Sd均为W 其中b=a+K- 阅读全文
摘要：
Description 小A的楼房外有一大片施工工地，工地上有N栋待建的楼房。每天，这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆，数自己能够看到多少栋房子。 为了简化问题，我们考虑这些事件发生在一个二维平面上。小A在平面上(0,0)点的位置，第i栋楼房可以用一条连接(i,0)和(i, 阅读全文
摘要：
Description 求∑∑((n mod i)*(m mod j))其中1<=i<=n,1<=j<=m,i≠j。 求∑∑((n mod i)*(m mod j))其中1<=i<=n,1<=j<=m,i≠j。 Input 第一行两个数n,m。 第一行两个数n,m。 Output 一个整数表示答案m 阅读全文
摘要：
Description 比特集合是一种抽象数据类型(Abstract Data Type) ，其包含一个集合S，并支持如下几种操作： INS M : 将元素 M 插入到集合S中； DEL M : 将集合S中所有等于 M 的元素删除； ADD M : 将集合S中的所有元素都增加数值M ； QBIT k 阅读全文
摘要：
Description 对于一个平面上点的集合P={(xi,yi )}，定义集合P的面积F(P)为点集P的凸包的面积。 对于两个点集A和B，定义集合的和为： A+B={(xiA+xjB,yiA+yjB ):(xiA,yiA )∈A,(xjB,yjB )∈B} 现在给定一个N个点的集合A和一个M个点的 阅读全文
摘要：
Description 阿狸和桃子正在玩一个游戏，游戏是在一个带权图G=(V, E)上进行的，设节点权值为w(v)，边权为c(e)。游戏规则是这样的：1. 阿狸和桃子轮流将图中的顶点染色，阿狸会将顶点染成红色，桃子会将顶点染成粉色。已经被染过色的点不能再染了，而且每一轮都必须给一个且仅一个顶点染色。 阅读全文
摘要：
感觉好久没更博客了。。为了让有些人方便地查水表，我还是贴一下这几天做了什么题吧。。题解尽量这几天补完。。 清华集训： 2012：阿狸和桃子的游戏；序列染色；比特集合； 2014：玛里苟斯，奇数国；矩阵变换；sum； 2015：恐怖的奴隶主； bzoj： 1264 基因匹配； 1293 生日礼物； 3 阅读全文
摘要：
Description lxhgww最近接到了一个生成字符串的任务，任务需要他把n个1和m个0组成字符串，但是任务还要求在组成的字符串中，在任意的前k个字符中，1的个数不能少于0的个数。现在lxhgww想要知道满足要求的字符串共有多少个，聪明的程序员们，你们能帮助他吗？ Input 输入数据是一行， 阅读全文
摘要：
Description 平面上的矿区划分成了若干个开发区域。简单地说，你可以将矿区看成一张连通的平面图，平面图划分为了若干平面块，每个平面块即为一个开发区域，平面块之间的边界必定由若干整点(坐标值为整数的点)和连接这些整点的线段组成。每个开发区域的矿量与该开发区域的面积有关：具体而言，面积为s的开发 阅读全文