あおいSakura

摘要：给你一个 L*L 的矩形，里面有 n 个点，有各自的颜色。然后问你有多少个端点是整点的矩形可以圈出所有颜色至少有一个点。阅读全文

posted @ 2022-10-13 11:25 あおいSakura 阅读(26) 评论(0) 推荐(0)

摘要：给你一个排列，问你有多少个区间满足可以删掉一个单调递减子序列（可以是空的）得到一个单调递增数组。阅读全文

posted @ 2022-10-10 19:55 あおいSakura 阅读(61) 评论(0) 推荐(0)

摘要：给你一个序列，对于每个前缀，要你求两两互相取模的结果的和。阅读全文

posted @ 2022-10-10 19:09 あおいSakura 阅读(36) 评论(0) 推荐(0)

摘要：有 n 个人 n 道题目，每个人做其中 ai 个题目需要 1 分钟，bi 个题目需要 2 分钟，ci 个题目需要 3 分钟。需要你给每个人安排做每道题用的时间，使得第 i 个人是最早做完 i 道题目的人之一。问你是否能安排出合法的方案。阅读全文

posted @ 2022-10-08 19:27 あおいSakura 阅读(33) 评论(0) 推荐(0)

摘要：有 n 个点，每次随机两个点之间会连边（可能随机到的是同一个点），然后问你期望连多少次边使得图连通。阅读全文

posted @ 2022-10-08 11:46 あおいSakura 阅读(0) 评论(0) 推荐(0)

摘要：有一棵树，每个点都有一个集合，一开始只有一个值是它自己。有两种操作，询问有多少个点上的点集中包括某个值，或者把两个点的集合变成它们的交。阅读全文

posted @ 2022-10-08 10:43 あおいSakura 阅读(0) 评论(0) 推荐(0)

摘要：有一个长度不超过 8 的序列 a，问你有多少个长度跟它相同的正整数序列 k，满足 ai^ki 的和不超过 s。阅读全文

posted @ 2022-10-08 09:35 あおいSakura 阅读(0) 评论(0) 推荐(0)

摘要：有一棵树，第 i 个点的父亲再 1~i-1 中根据每个数的 a 值乘正比概率出现，然后边的长度是两端的点的 b 值的和。然后多组询问每次问你两个点它们树上的路径期望长度。阅读全文

posted @ 2022-10-07 23:57 あおいSakura 阅读(42) 评论(0) 推荐(0)

摘要：一个数组有 2n 个数，其中 1~n 每个数有两个。然后发生 n 次事件，每次每个数除了下标最大的那个，其它位置的都减一，如果减到 $0$ 就消失了（位置还在）。然后告诉你最后剩下的 n 个数的位置，问你有多少种初始数组满足条件。阅读全文

posted @ 2022-10-06 20:38 あおいSakura 阅读(0) 评论(0) 推荐(0)

摘要：一个二维平面上，有 n 个小朋友，n 个普通糖果和一个特殊糖果。每次你可以选一个之前没选过的小朋友，会让他拿走距离他最近的一个糖果，如果有多个你可以选择让他拿哪个。问你是否有一种安排方案使得最后特殊糖果没有被拿走。阅读全文

posted @ 2022-10-06 20:14 あおいSakura 阅读(0) 评论(0) 推荐(0)