摘要： A. 题意：就是有一个大桌子，环绕有顺势站1~m共m个座位，n个选手坐在部分位置上。然后如果有一个人a了一道题，却没有立刻发气球给他，他产生怒气值是发气球给他的时间减去a题时间。现在有一个机器人顺时针环绕桌子发球，每个单位时间走过一个位置。问机器人在哪个位置开始发气球总怒气值最小，输出最小怒气值。 阅读全文

摘要： 3811: 玛里苟斯 Description 魔法之龙玛里苟斯最近在为加基森拍卖师的削弱而感到伤心，于是他想了一道数学题。 S 是一个可重集合，S={a1,a2,…,an}。 等概率随机取 S 的一个子集 A={ai1,…,aim}。 计算出 A 中所有元素异或 x, 求 xk 的期望。 魔法之龙玛 阅读全文

摘要： 4017: 小Q的无敌异或 Description 背景 小Q学习位运算时发现了异或的秘密。 描述 小Q是一个热爱学习的人，他经常去维基百科（http://en.wikipedia.org/wiki/Main_Page）学习计算机科学。 就在刚才，小Q认真地学习了一系列位运算符（http://en. 阅读全文

摘要： 线性基是一个基于线性代数和矩阵的东西。 首先是简易安装版传送门。 构造线性基还是看上面的构造法。 证明定理啥的传送门。 然后开始刷题啦~。 BZOJ 2460 2460: [BeiJing2011]元素 Description 相传，在远古时期，位于西方大陆的 Magic Land 上，人们已经掌握 阅读全文

摘要： 问题 A: 小问题 题目描述 林喵喵特别喜欢解决女孩子们提出的问题. 于是, 有一天殷老师问了林喵喵一个小问题. 给出一个非空有限集合A, 其中包含元素若干, 给出一个元素p, 输出集合A的非空子集且元素p不属于那个子集.(即要求是A的非空子集并其中不存在元素p,输出所以符合要求的集合) 元素皆为整 阅读全文

摘要： 时间限制：1秒 空间限制：131072K 题目描述 考虑维护一个这样的问题：（1） 给出一个数组A，标号为1~n（2） 修改数组中的一个位置。（3） 询问区间[l,r]中所有子集的位运算and之和mod(109+7)。位运算and即为“pascal中的and”和“C/C++中的&”我们定义集合S={ 阅读全文

摘要： 2000年台湾大专题。。。英语阅读输入输出专场。。我只能说很强势。。 M. Frequent Subsets Problem The frequent subset problem is defined as follows. Suppose UU={1, 2,\ldots…,N} is the u 阅读全文

摘要： hdu 1520，poj2342 Anniversary party Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12664 Accepted 阅读全文

摘要： F. Trig Function 样例输入 2 0 2 1 2 2 样例输入 样例输出 998244352 0 2 找啊找啊找数列和论文。cosnx可以用切比雪夫多项式弄成（cosx）的多项式，然后去找到了相关的公式： 然后写个快速幂预处理啥的，很快就解决了~ 1 #include<bits/std 阅读全文

摘要： Musical Theme Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 30544 Accepted: 10208 Description A musical melody is represented as a sequen 阅读全文