- 博客(6)
- 收藏
- 关注
原创 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
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人