随笔分类 - AT 比赛
AT
摘要:前四题水。 G 时限五秒,两只 log 都能过。 建线段树,每个结点上面存一个 multiset,包含所有作用到这个结点区间上的修改。 删除直接找到对应 multiset 删除即可。
阅读全文
摘要:前五题水。 提一嘴 D:应该是 x/n + x/m - 2 * x/lcm(n,m),而不是 x/n + x/m - 2 * x/nm! F 题意: 给定图。每个点有权值 。初始每个点有 个片。每次操作可以选定一个有片片的点,拿走它的一个片片,然后从它的邻点中选若干个,要求
阅读全文
摘要:忘记打了,VP 了一把,前五题都是板子。 F 题意:坐标系上给定一个整点 ,求另一个整点 ,满足 组成的三角形面积为 (或说明无解)。 题解:由这三个点组成的三角形面积为 \(\dfrac{|ay-bx|}{2
阅读全文
摘要:ABCDF 都赛时做出来了。 E \(\displaystyle\dfrac{1}{D}\sum_{i=1}^D (x_i-\overline{x})^2=\dfrac{1}{D}(\sum_{i=1}^D x_i^2-\sum_{i=1}^D2x_i\overline x+\overline{x}
阅读全文
摘要:前三题过水。 D题 与 5+*的题解 注意:交互题每输出一次,就要 fflush(stdout); 一次 E 其实不是太难,但是赛时一直在搓 D 还没搓出来 首先如果有两个大于 的数相邻,就无限次, 否则一定有限次。 手玩几个样例,发现每迭代一次,最右边的非 的数会往右移一位
阅读全文
摘要:前三题氵 D 给定一个由 (,?,) 组成的字符串。每个 ? 可以设定为任意括号。求有几种设定方法使得整个是合法括号序列。 套路,dp E 给定 个两两不相交的长方体,对每个长方体,求有多少个长方体与其有公共面。 有一个可以大幅度优化代码麻烦程度的小技巧:因为坐标范围很小,我们直接把每个
阅读全文
摘要:前四题过水 E 枚举正方形的上边界所在行。对于第 行一个没洞的位置 ,我们尝试求出以它为右上角的无洞正方形个数。 结论:设以 为右上角的无洞正方形边长最大为 ,那以 为右上角的无洞正方形边长最大为 \(len +
阅读全文
摘要:直接从 F 开。 F 三维偏序。 把盒子按 排序,离散化,正常跑三维偏序(注意不能相等)。 还要处理 相等的情况,可以再把 从大到小排序,然后 都要求严格大于,如果发现有一种情况是无论 咋排序都可以的,就删掉这种
阅读全文
摘要:前三题过水。 D 表示吃完前 个菜,胃的状况为 ( 是健康, 是不好)所获得的最大美味值。 E 暴力的平衡树。用 multiset 也行,一个记录前 大的,一个记录除了前 大之后的所有数。 每次修改看看是从哪
阅读全文
摘要:题目列表 前三题过水,第四题分类讨论两个端点之间的距离和所在位置是清醒或睡眠 即可。 E 题意:一张图上有一些结点有保安,每个保安有不同的警戒度 ,定义 一个结点是安全的 为这个结点可以到达一个保安 ,且距离 。 问有多少个安全的结点。 痛失第五题 很简单
阅读全文
摘要:T4 在一个平面上有一块面积无限的蛋糕,给出 颗草莓的所在位置和 条平行与 轴的切刀位置。 切刀会把蛋糕沿 轴切开。因此一共会切出 块蛋糕。 问:现在蛋糕上草莓数量最少的一块蛋糕,草莓数量是多
阅读全文