随笔分类 -  AT 比赛

AT
摘要:C 题意:给定 n 个数 d1dn,求是否存在一个数 s 使得 1(di+s)mod(a+b)a。 显然可以每个数先模 a+b,然后排序。 结论:存在当且仅当存在一个数 i 使得 \((d_{i+1}-d_i)\b 阅读全文
posted @ 2024-03-31 11:03 FLY_lai 阅读(21) 评论(0) 推荐(0) 编辑
摘要:前四题水。 G 时限五秒,两只 log 都能过。 建线段树,每个结点上面存一个 multiset,包含所有作用到这个结点区间上的修改。 删除直接找到对应 multiset 删除即可。 阅读全文
posted @ 2024-02-25 09:29 FLY_lai 阅读(50) 评论(0) 推荐(0) 编辑
摘要:前五题水。 提一嘴 D:应该是 x/n + x/m - 2 * x/lcm(n,m),而不是 x/n + x/m - 2 * x/nm! F 题意: 给定图。每个点有权值 w。初始每个点有 ai 个片。每次操作可以选定一个有片片的点,拿走它的一个片片,然后从它的邻点中选若干个,要求 阅读全文
posted @ 2024-02-17 22:02 FLY_lai 阅读(16) 评论(0) 推荐(0) 编辑
摘要:忘记打了,VP 了一把,前五题都是板子。 F 题意:坐标系上给定一个整点 (x,y),求另一个整点 (a,b),满足 (0,0),(x,y),(a,b) 组成的三角形面积为 1(或说明无解)。 题解:由这三个点组成的三角形面积为 \(\dfrac{|ay-bx|}{2 阅读全文
posted @ 2024-02-14 10:08 FLY_lai 阅读(12) 评论(0) 推荐(0) 编辑
摘要:ABCDE 赛时 AC。 F 列方程:fi,j 表示有 i 个人,第 j 个人最终活下来的概率。 fi,1=12fi,i,因为只有一种可能:第一个人放到最后,概率是 12,这个时候就相当于让 i 阅读全文
posted @ 2024-02-08 18:43 FLY_lai 阅读(45) 评论(0) 推荐(0) 编辑
摘要: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} 阅读全文
posted @ 2024-02-08 18:43 FLY_lai 阅读(5) 评论(0) 推荐(0) 编辑
摘要:E 题意: 给定一个 n 面骰,长度 n 的数组 a 和一个初始为 0 的变量 x。 每次投掷骰子,等概率获得 1n 中的一个数 p。若 px,结束;否则 xp 且总收获 \(S\lef 阅读全文
posted @ 2024-02-08 18:43 FLY_lai 阅读(9) 评论(0) 推荐(0) 编辑
摘要:F 每次相当于创建一个包含 pi,qi 各自所在集合的点的大点 u,然后 upi,qi 各自所在集合连边,边权就是胜率。 连完之后求每个点到根结点({1n})的路径边权和。 G 定义 Li 为杀至少 i 个怪物至少 阅读全文
posted @ 2024-02-08 18:42 FLY_lai 阅读(11) 评论(0) 推荐(0) 编辑
摘要:前三题过水。 D题 与 5+*的题解 注意:交互题每输出一次,就要 fflush(stdout); 一次 E 其实不是太难,但是赛时一直在搓 D 还没搓出来 首先如果有两个大于 1 的数相邻,就无限次, 否则一定有限次。 手玩几个样例,发现每迭代一次,最右边的非 1 的数会往右移一位 阅读全文
posted @ 2024-02-08 18:41 FLY_lai 阅读(9) 评论(0) 推荐(0) 编辑
摘要:前三题氵 D 给定一个由 (,?,) 组成的字符串。每个 ? 可以设定为任意括号。求有几种设定方法使得整个是合法括号序列。 套路,dp E 给定 n 个两两不相交的长方体,对每个长方体,求有多少个长方体与其有公共面。 有一个可以大幅度优化代码麻烦程度的小技巧:因为坐标范围很小,我们直接把每个 阅读全文
posted @ 2024-02-08 18:40 FLY_lai 阅读(4) 评论(0) 推荐(0) 编辑
摘要:前四题过水 E 枚举正方形的上边界所在行。对于第 i 行一个没洞的位置 (i,j),我们尝试求出以它为右上角的无洞正方形个数。 结论:设以 (i,j1) 为右上角的无洞正方形边长最大为 len,那以 (i,j) 为右上角的无洞正方形边长最大为 \(len + 阅读全文
posted @ 2024-02-08 18:40 FLY_lai 阅读(9) 评论(0) 推荐(0) 编辑
摘要:E dp[i][j] 表示前 i 个里有多少个后缀答案为 jif(c[i]==0){ dp[i][0]=1; dp[i][1]=dp[i1][0]+dp[i1][1]; } else{ \ 阅读全文
posted @ 2024-02-08 18:40 FLY_lai 阅读(5) 评论(0) 推荐(0) 编辑
摘要:直接从 F 开。 F 三维偏序。 把盒子按 hi 排序,离散化,正常跑三维偏序(注意不能相等)。 还要处理 hi 相等的情况,可以再把 hi 从大到小排序,然后 wi,di 都要求严格大于,如果发现有一种情况是无论 hi 咋排序都可以的,就删掉这种 阅读全文
posted @ 2024-02-08 18:39 FLY_lai 阅读(8) 评论(0) 推荐(0) 编辑
摘要:前三题过水。 D dp[i][j] 表示吃完前 i 个菜,胃的状况为 j0 是健康,1 是不好)所获得的最大美味值。 E 暴力的平衡树。用 multiset 也行,一个记录前 k 大的,一个记录除了前 k 大之后的所有数。 每次修改看看是从哪 阅读全文
posted @ 2024-02-08 18:39 FLY_lai 阅读(4) 评论(0) 推荐(0) 编辑
摘要:题目列表 前三题过水,第四题分类讨论两个端点之间的距离和所在位置是清醒或睡眠 即可。 E 题意:一张图上有一些结点有保安,每个保安有不同的警戒度 hi,定义 一个结点是安全的 为这个结点可以到达一个保安 x,且距离 x。 问有多少个安全的结点。 痛失第五题 很简单 阅读全文
posted @ 2024-02-08 18:39 FLY_lai 阅读(4) 评论(0) 推荐(0) 编辑
摘要:T4 在一个平面上有一块面积无限的蛋糕,给出 n 颗草莓的所在位置和 a(b) 条平行与 x(y) 轴的切刀位置。 切刀会把蛋糕沿 x(y) 轴切开。因此一共会切出 (a+1)(b+1) 块蛋糕。 问:现在蛋糕上草莓数量最少的一块蛋糕,草莓数量是多 阅读全文
posted @ 2024-02-08 18:38 FLY_lai 阅读(5) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示