摘要:
好久没有单独为一道题出题解,但是这道题得确有意义单出一篇题解来做为笔记记录 E. Arithmetic Operations time limit per test 5 seconds memory limit per test 1024 megabytes input standard input 阅读全文
摘要:
咕咕咕咕咕咕,人菜就要多刷题。 1651E - Sum of Matchings 实在尽力了,,真的不会lol!!!! 先放在这里吧,后续补题。题意:一个二分图,每个点的度数为2,求所有二分的子图的最大匹配之和,n1500 div777 D. Madoka and the Best School i 阅读全文
摘要:
感觉刷cf遇到了一点瓶颈,开启真题练习计划。 比赛链接 VP赛场上完成部分:ACHM A 比较简单的构造,上下和左右分开,一个方向先用n-1次移动到距离目标更近的一段端点再同步移动。保证小于3*(n-1)次 C 考虑到答案是一个数+(一个数-k),那么我们扫过去的时候记录一下哪个时候这两个数的差分最 阅读全文
摘要:
因为在火车上,所以匆匆把第一道题AC了然后就晕车了,后续题解补题。 题目来源 A水题 B 做法:若全是同号且奇数个负则取绝对值最小值,否则取到绝对值最大值。如果取完后发现是负数,那么找到一正一负且abs(a[i])/abs(b[i])最大的那一个进行调整(也就是调整之后对绝对值影响最小)。 C 我们 阅读全文
摘要:
LuoguP3690动态树 题目描述 给定 nn 个点以及每个点的权值,要你处理接下来的 mm 个操作。操作有四种,操作从 00 到 33 编号。点从 11 到 nn 编号。 0 x y 代表询问从 xx 到 yy 的路径上的点的权值的 xorxor 和。保证 xx 到 yy 是联通的。 1 x y 阅读全文
摘要:
我太弱了,我太弱了,我太弱了!被平衡树搞爆了呀。/(ㄒoㄒ)/~~ (替罪羊、splay、vector) 题目:普通平衡树 这是一道模板题。 您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作: 插入 xx 数; 删除 xx 数(若有多个相同的数,因只删除一个); 查询 xx 阅读全文