摘要：
题意 : 给你n个音阶，要求组成一个长m个片段的音乐有多少方案。 每个片段里每种音阶至多含有一个，任意两个片段包含的音阶不能完全相同，并且每一种音乐里每个音阶出现的次数必须是偶数次。 两个音乐不同的话当且仅当不存在任意一种对应方案使a包含的片段与b包含的片段完全相同。 eg. {{1,2}，{2,3 阅读全文
摘要：
2.1 题目描述 漆黑的晚上，九条可怜躺在床上辗转反侧。难以入眠的她想起了若干年前她的一次悲惨的 OI 比赛经历。那是一道基础的树状数组题。 给出一个长度为 n 的数组 A，初始值都为 0，接下来进行 m 次操作，操作有两种： • 1 x，表示将 Ax 变成 (Ax + 1) mod 2。 • 2 阅读全文
摘要：
题意 ： 定义两种变换 1 ： i = i - 1 2 ： i = i - lowbit (i) 定义函数Calc(i,j)为二进制意义下 i 变换到 j 的最小步数。 给你一个二进制整数 n，要求 sigma {(i = 1 -> n) sigma {(j = 0 -> i - 1) Calc ( 阅读全文
摘要：
Description 傲娇少女幽香是一个很萌很萌的妹子，而且她非常非常地有爱心，很喜欢为幻想乡的人们做一些自己力所能及的事情来帮助他们。 这不，幻想乡突然发生了地震，所有的道路都崩塌了。现在的首要任务是尽快让幻想乡的交通体系重新建立起来。幻想乡一共有n个地方，那么最快的方法当然是修复n-1条道路将 阅读全文
摘要：
Description 小Y是一个心灵手巧的女孩子，她喜欢手工制作一些小饰品。她有n颗小星星，用m条彩色的细线串了起来，每条细 线连着两颗小星星。有一天她发现，她的饰品被破坏了，很多细线都被拆掉了。这个饰品只剩下了n?1条细线，但 通过这些细线，这颗小星星还是被串在一起，也就是这些小星星通过这些细线 阅读全文
摘要：
题意 ： Description Alice和Bob现在在玩的游戏，主角是依次编号为1到n的n枚硬币。每一枚硬币都有两面，我们分别称之为正面和反 面。一开始的时候，有些硬币是正面向上的，有些是反面朝上的。Alice和Bob将轮流对这些硬币进行翻转操作，且 Alice总是先手。具体来说每次玩家可以选择 阅读全文
摘要：
题意 ： （蛮有意思的一个小故事） 有三个数学家，A，B与C。A选了两个正整数x与y满足x<=y。然后，A将x+y的值告诉了B，A又将x*y的值告诉了C。B与C都不知道x与y分别是什么，也不知道对方得到的值是什么。但B和C知道A告诉B的值是某两个正整数的“和”而告诉C的值是这两个数的“积”。而且这三 阅读全文
摘要：
题意 ：给你一个长度为n的数组y，和两个正整数a,b,让你把y分成a ~ b个连续区间，使每个区间的和或起来最小。 数据范围 ： subtask1 n<=100,1<=a<=b<=n,0<=y<=1e9 subtask2 n<=2000,a=1,1<=b<=n,0<=y<=1e9 此后一千里 对于这 阅读全文
摘要：
题意 ： 给你0 ~ B-1每个数的个数a[i]，让你组成一个最大的B进制数 X 使X mod B-1 = 0 ，q个询问每次询问X的第k位数是什么。 此后一千里 可以很简单观察出满足条件的X各位和一定是B-1的倍数。简单证明 ： 设 (X = x0+x1*B+x2*B^2+...+xn*B^n) 阅读全文