Easy FightMonsterDiv1
题意：你要打个怪，有HP" role="presentation" style="position: relative;">HPHPHP点血。你一开始的攻击力是ATK(/s)" role="presentation" style="position: relative;">ATK(/s)ATK(/s)ATK(/s)，攻击力每1s" role="presentation" style="position: relative;">1s1s1s会增加原始攻击力ATK" role="presentation" style="positio
Easy IdenticalBags
题意：你有N" role="presentation" style="position: relative;">NNN种糖果，第i" role="presentation" style="position: relative;">iii种糖果有Ai" role="presentation" style="position: relative;">AiAiA_i个。你想给一些小朋友发糖果包，每个糖果包里面每种糖果的个数要一样且要装恰好bagSize" role="presentation" style="position: relativ
A Candy Distribution Again
签到贪心，就不翻译了。
B Garbage Collector
题意：有n" role="presentation" style="position: relative;">nnn个垃圾排在线上，0" role="presentation" style="position: relative;">000处是垃圾桶，你要把n" role="presentation" style="position: relative;">nnn个垃圾捡到垃圾桶里面。拿着k" role="presentation" style
A Two Abbreviations
签到题，就不翻译了
找两个串一段长度的gcd" role="presentation" style="position: relative;">gcdgcdgcd，判一判对应位置一不一样就可以了。
B Removing Blocks
题意：给你一个长度为N" role="presentation" style="position: relative;">NNN的序列，将N" role="presentation" style="position: relative;">NNN个数依次删掉。每一次删掉一个数的代价是这个数
A Irreversible operation
签到题，直接for" role="presentation" style="position: relative;">forforfor一遍就好了
B Powers of two
题意：给n" role="presentation" style="position: relative;">nnn个数字，要两两配对凑成和为2i" role="presentation" style="position: relative;">2i2i2^i的数对，问最多凑多少个。
题解：感觉上排个序从大往小匹配卡不掉，也不会证
A Poisonous Cookies
没什么写头，纯贪心，随便贪贪心就行了。
B Tree Burning
题意：在一个长为L的环上，你一开始在0处。给定一些关键点的坐标。你可以重复做如下事情：选择一个方向，走到方向上第一个关键点停下并标记。当所有关键点都被标记时停止。问你最长能走多远。点数2×105" role="presentation" style="position: relative;">2×1052×1052\times 10^5
题解：直接考虑每一段被经过多少次不好考虑。可以把到一个关键点再回到0的过程看成一次操作。这样每一条路径
题目描述菲菲和牛牛在一块n 行m 列的棋盘上下棋，菲菲执黑棋先手，牛牛执白棋后手。 棋局开始时，棋盘上没有任何棋子，两人轮流在格子上落子，直到填满棋盘时结束。 落子的规则是：一个格子可以落子当且仅当这个格子内没有棋子且这个格子的左侧及上方的所有格子内都有棋子。 棋盘的每个格子上，都写有两个非负整数，从上到下第i 行中从左到右第j 列的格 子上的两个整数记作Ai,j 、Bi,j 。在游戏结束后，菲菲和牛牛会分别计算自己的得分：菲菲的得分是所有有黑棋的格子上的Ai,j 之和，牛牛的得分是所有有白棋的格子上的Bi,j的和。 菲菲和牛牛都希望，自己的得分减去对方的
Description
Input
输入三个整数N,M,P 1< = N <= 53 1< = M < = 1000 N< P < = 10^ 9
Output
即总数模P后的余数
Sample Input
3 2 97
Sample Output
4
论文里写的很好，觉得自己也写不出比它好的题解了qwq。
https://wenku.baidu.com/view/284648d7c1c708a1284a4425.html
Description
小Q的工作是采摘花园里的苹果。在花园中有n棵苹果树以及m条双向道路，苹果树编号依次为1到n，每条道路的两
端连接着两棵不同的苹果树。假设第i棵苹果树连接着d_i条道路。小Q将会按照以下方式去采摘苹果：
1.小Q随机移动到一棵苹果树下，移动到第i棵苹果树下的概率为d_i/(2m)，但不在此采摘。
2.等概率随机选择一条与当前苹果树相连的一条道路，移动到另一棵苹果树下。
3.假设当前位于第i棵苹果树下，则他会采摘a_i个苹果，多次经过同一棵苹果树下会重复采摘。
4.重复第2和3步k次。
请写一个程序帮助计算小Q期望摘到多少苹果。
Input
第一
【题目描述】风见幽香非常喜欢玩一个叫做 osu!的游戏，其中她最喜欢玩的模式就是接水果。 由于她已经DT FC 了The big black, 她觉得这个游戏太简单了，于是发明了一个更加难的版本。首先有一个地图，是一棵由 n 个顶点、n-1 条边组成的树（例如图 1给出的树包含 8 个顶点、7 条边）。这颗树上有 P 个盘子，每个盘子实际上是一条路径（例如图 1 中顶点 6 到顶点 8 的路径），并且每个盘子还有一个权值。第 i 个盘子就是顶点a_i到顶点b_i的路径(由于是树，所以从a_i到b_i的路径是唯一的)，权值为c_i。接下来依次会有Q个水果掉下来，每个水果本质上也是一条
Rockdu's Blog