- 博客(3)
- 收藏
- 关注
RSS订阅原创 Codeforces Round #847 (Div. 3) BDE题解
dice 骰子 sequence 序列 restore 恢复 fulfills 实现 constraints 约束。扔骰子，每次有一只猫会衔走一个点数最大的骰子，给你原来的骰子个数。给你一个序列，让你返回这个序列有多少个连续上升子序列。让你求出原来每个骰子可能的点数，输出任意一种即可。我们可以考虑从高位开始遍历，两个都为。，不妨设置所有此种情况构造出的。给你一个数字x，输出两个数字。，和拿走一个骰子的点数之和。的数，剩下的骰子点数为。，原来的骰子点数之和。
2023-01-29 00:12:18
338
原创 Codeforces Round #845（div2）A~D题解
现在需要给出，能解决所有种类问题的学生集合，并且使这个集合里的知识储备极差最小。由于我们只考虑奇偶性，所以我们读入数组的时候只需要读入奇偶性即可，即设置数组为。扫描一次数组，找到所有连续的相同的奇偶性的元素，并且在答案上加上。数组任意两个相邻的元素删除，并且在原位置插入它们的乘积。，每过一个时刻，每个结点的权值变成所有子树权值的异或。我们发现，所有种类初始情况下，每个点出现的权值期望为。的时候，树上所有结点的权值相加的值。个，那么所有的排列的逆序对就是。，带点权的树，每个点的权值为。
2023-01-29 00:11:21
442
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人