摘要：
胡小兔的OI博客C++ bitset 常用函数及运算符 对于一个叫做foo的bitset： foo.size() 返回大小（位数） foo.count() 返回1的个数 foo.any() 返回是否有1 foo.none() 返回是否没有1 foo.set() 全都变成1 foo.set(p) 将第 阅读全文
摘要：
题目描述 Alice and Bob are always playing game! The game today is about taking out stone from the stone piles in turn.There are n piles of stones, and the 阅读全文
摘要：
官方题解 都是中文题不需要翻译，话说，我居然sb的在a题看错题目错了3发 ABD签到题，D题贪心思维，没啥好说的 CMath Problem 我觉得这题是我卡了最久的题，数学不好推不出来，然后打了个表发现的，官方题解里有证明为什么a=192*q+1,q是自然数。知道这个之后就很好做了，我们就可以求出 阅读全文
摘要：
Combine String HDU - 5707 题目大意：给你三个串a,b,c，问a和b是不是恰好能组成c，也就是a,b是不是c的两个互补的子序列。 根据题意就可以知道对于c的第一个就应该是a第一个或者b的第一个，如果第一个是a的第一个，那么c的第二个就应该是a的第二个或者是b的第一个，反之也是 阅读全文
摘要：
FZU - 2103 Bin & Jing in wonderland 题目大意：有n个礼物，每次得到第i个礼物的概率是p[i]，一个人一共得到了k个礼物，然后按编号排序后挑选出r个编号最大的礼物。现在给出r个礼物的编号，问能得到这r个礼物的概率。 首先剩下的k-r个礼物中的编号肯定不能大于r个礼物 阅读全文
摘要：
Mountain NumberFZU-2109 题目大意：一个大于0的数字x，分写成x=a[0]a[1]a[2][3]..a[n]的形式，（比如x=1234,a[0]=1,a[1]=2,a[3]=3,a[3]=4）,Mountain Number要满足对于a[2*i+1]要大于等于a[2*i]和a[ 阅读全文
摘要：
托了好久的树上差分，感觉托了一个世纪 顾z大佬写的关于树上差分的文章洛谷科技，可以直接看这个，下面的还是我自己的个人理解。 差分是种思想，不管是在1维，2维还是在树上都一样的，就是在影响开始和结束的地方设置影响值进行更新，就是实现方法上的问题。 最基本的两种树上差分是点差分和，边差分。因为有些时候给 阅读全文
摘要：
Neko Performs Cat Furrier TransformCodeForces - 1152B 题目大意：给你一个x，在40步操作以内把x变成2m−1，m为非负整数。对于每步操作，奇数步可以在（0<=n<=30）中挑选一个n，将x⊕(2n−1)，而偶数步将x++。输出操作步数，以及在每个 阅读全文
摘要：
Neko does MathsCodeForces - 1152C 题目大意：给两个正整数a,b，找到一个非负整数k使得，a+k和b+k的最小公倍数最小，如果有多个k使得最小公倍数最小的话，输出最小的k。 首先让b>a，由lcm（a,b)=a*b/gcd(a,b)，可以得出如果b%a==0，那么它们 阅读全文
摘要：
GameHDU - 5242 题目大意：一个游戏有n个场景形成了棵有根树，根节点是1，每个场景都有它的权值。然后一个人可以选择其中K个分支来走，而每个场景的权重只算一遍，问最大的权值和。 一开始想叉了，觉得是树形dp加背包，然后好麻烦就不懂写了，但其实根本没有那么难。就是用到了个树链的思想，把整棵树 阅读全文