DXXsama-CSDN博客

原创 2020江西省赛

我们可以先按线段左端点升序排序，枚举左端点，假设当前枚举到的点是交集的左端点，那么显然所有左端点不大于当前线段左端点的线段都应该被考虑，左端点大于当前线段左端点的线段就不用考虑，可以用树状数组去维护右端点，如果右端点越大，显然满足条件的线段数越小，满足单调性，二分右端点即可。可以发现满足条件的数越来越少，总数也不是很多，暴力即可。floyd+二分，也不是很难，一眼能看出来。异或前缀和，最后算一下排列，反正不难。和16进制完全没关系，推推式子就好了。SG函数打表，SG定理，很典。状压dp，也不难，很典。

2024-04-19 13:44:12 315

原创 2021河南省赛

阶梯博弈，奇数点异或和为0，则后手必胜，艾洛在0号节点，我们尝试是否能构造出一组异或和为0的子集，将其放在艾洛的子节点，剩下的点放在艾洛的孙子节点，可以用线性基构造，如果能构造出来就是yes，否则是no。，先把给的两个点在第几圈找出来，然后能找到两个点的坐标，然后观察一下这个图，走一步可以上下走，可以左右走，也可以斜向左上走，斜向右下走，分类讨论一下，可以得到最短步数。之前没做过类似的，构造坐标系，15方向为x轴，14方向为y轴，每一圈编号围成的六边形的最大值是。签到，找到原点，找到#，算坐标。

2024-04-19 13:42:53 1304

原创 Codeforces Round 902 (Div. 2, based on COMPFEST 15 - Final Round)(A-D)

统计一下每个花费能传播多少个人，排个序，贪心的考虑，优先选花费 < p的，剩下的用花费p传播，注意要保证至少花费一次p。和他所有倍数的最大值，再对 a 排序，计算。变成0，之后结果一直是0，所以只有当。时用k - 前两种情况即可。先预处理一遍，令每一个。

2023-10-08 19:37:30 104 2

原创 CodeTON Round 6 (Div. 1 + Div. 2, Rated, Prizes!) (A-D)

保证k以下的数至少出现一次，然后尽可能填大的数，特判一下n,x能不能满足mex为k。就对应着最小值，题目要求字典序最大，那么肯定先尽可能多的买。，我们可以消耗他们之间相差的钱数，把已经买的一个。对于每个点，统计出他最右边比他大的数的位置。n为偶数时，不进行操作是最大值，把所有。n为奇数时，不进行操作是最小值，把所有。是更优的，可以先处理一次，对于每个。，他最左边比他大的数的位置。，要注意保证花的钱不超过。令其等于他和他右边最小的。位答案肯定是一样的，如果。的价格是相等的，那么第。的次数不超过我已经买的。

2023-09-20 00:44:23 1040 4

原创 Codeforces Round 894 (Div. 3) (A-F)

可以先找出至少需要几个不同的冰淇淋，然后每多一个相同的冰淇淋，贡献就会加1，这样取是最优的，找冰淇淋的操作可以用二分实现。可以从右往左遍历，统计一下翻转之后矩形的高度，和有几个这个高度的矩形，和原数组对比即可。设怪物总生命值为sum，其中用水魔法击败的怪物生命值为x，答案就是对所有可能的x取。所以我们可以枚举最后看的电影是哪一场，然后选这场电影和它之前快乐值前m大的即可。一开始写了个差分，wa了之后发现数据范围1e9…，我们不需要做任何操作，如果。k个不同的冰淇淋的贡献是。观察修改后的数组，如果。

2023-08-26 18:22:26 150 2

原创 Codeforces Round 893 (Div. 2)个人题解（A - D)

思路：枚举每一个饼干商人，考虑移除他会影响哪些状态（不会影响之前的状态，不会影响遇到下一个饼干商人之后的状态）设区间左端点l为上一次吃饼干的点，右端点r为下一个饼干商人的位置，比较在这个区间内移除前和移除后的吃饼干数，如果移除后更优，则更新答案。思路：不是很懂，看了一下dalao的题解，先考虑一个暴力的做法，我们枚举每一个区间全为0/1，在剩的区间中找到最长的连续1/0段，但这些写显然是会超时的，考虑优化，首先修改过后的。，对于一个i，他的值一定是大于等于后面的值的，所以我们从后往前更新，

2023-08-16 19:51:58 107

2301_77410880的博客