摘要：
4550: 小奇的博弈 Description 这个游戏是在一个1*n的棋盘上进行的，棋盘上有k个棋子，一半是黑色，一半是白色。最左边是白色棋子，最右边 是黑色棋子，相邻的棋子颜色不同。 小奇可以移动白色棋子，提比可以移动黑色的棋子，它们每次操作可以移动1到d个棋子。每当移动某一个棋子时， 这个棋子 阅读全文
摘要：
5301: [Cqoi2018]异或序列 Description 已知一个长度为 n 的整数数列 a[1],a[2],…,a[n] ，给定查询参数 l、r ，问在 [l,r] 区间内，有多少连续子 序列满足异或和等于 k 。 也就是说，对于所有的 x，y (l≤x≤y≤r)，能够满足a[x]^a[x 阅读全文
摘要：
5450: 轰炸 Description 有n座城市，城市之间建立了m条有向的地下通道。你需要发起若干轮轰炸，每轮可以轰炸任意多个城市。但每次轰 炸的城市中，不能存在两个不同的城市i,j满足可以通过地道从城市i到达城市j。你需要求出最少需要多少轮可以 对每座城市都进行至少一次轰炸。 有n座城市，城市 阅读全文
摘要：
题意：N个数，按顺序划分为K组，使得逆序对之和最小。 思路：之前能用四边形不等式写的，一般网上都还有DP单调性分治的做法，今天也尝试用后者写（抄）了一遍。即： 分成K组，我们进行K-1次分治，get(l,r,L,R)中如果mid位置的最优解来自MID，那么分别以mid和MID和分界线，有get(l, 阅读全文
摘要：
5435: 取石子 Description 有 n 堆石子排成一行，第 i 堆石子的个数为 xi。 Alice 和 Bob 轮流取石子，每人每次从两端的石子中选择一堆取走，Alice 先手。 我们知道在传统的取石子游戏中，sg 函数的值为每堆石子个数的异或和。 Alice 和 Bob 都希望自己取到 阅读全文