あおいSakura

摘要：你有一个容量为 k 的桶，然后每天有需求要一个编号的东西，这天结束时会还回来。然后你可以花一定的钱买入一个编号的东西，或者把东西扔掉，买的东西不能超过容量数，然后问你最小花费。阅读全文

posted @ 2022-02-12 11:44 あおいSakura 阅读(50) 评论(0) 推荐(0)

摘要：给你一个数组，每次随机选一个数减一，然后贡献增加除了这个数以外所有数的乘积，然后问你操作 k 次之后期望的贡献和。阅读全文

posted @ 2022-02-12 11:20 あおいSakura 阅读(77) 评论(0) 推荐(0)

摘要：给你一个 DAG，问你至多能选出多少个点使得这些点不能到达对方。然后要输出其中一种方案，并输出每个点是否有可能在所有方案中出现。阅读全文

posted @ 2022-02-11 11:34 あおいSakura 阅读(82) 评论(0) 推荐(0)

摘要：多组询问，每次给你 l,r,x，问你有多少个序列满足序列长度 m 在 l,r 之间，且序列是一个单调上升序列，最小值大于等于 1，最大值小于等于 x。阅读全文

posted @ 2022-02-11 11:09 あおいSakura 阅读(42) 评论(0) 推荐(0)

摘要：有 n 个重物，都系在一个足够长的绳子上，自上而下穿过桌面的一个洞，然后系在一起，然后问你绳结最后停在哪里。绳结不会掉下洞口，绳子和桌面没有摩擦，桌子足够高。阅读全文

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

摘要：给你一个 n 个点 n+k-1 条边的无向连通图。然后问你有多少种删边方案（可以不删）使得这个图还是连通。阅读全文

posted @ 2022-02-09 12:01 あおいSakura 阅读(45) 评论(0) 推荐(0)

摘要：给你平面上一些点，问你是否有三个能构成一个三角形面积为 S。保证不存在三点共线。阅读全文

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

摘要：要你在线实现一个操作：一开始有 n 个点，没有边，然后操作会给你一条边。如果保证加了之后这个图还是沙漠就加上。然后每次加完边之后问你一开始所有点都是白色做 k 次每次随机选一个点（可能白色）的点把它变成白色，然后问你分别保留黑白点是的连通块个数的期望值。（有部分分只用求保留白点的）阅读全文

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

摘要：给你一个图，边是双向且两边走的费用不同。要你选一些边来走，然后使得形成一条欧拉回路，且所选边的最大费用最小。要输出这个费用和选的边。阅读全文

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

摘要：求对于 n 个有编号点构成的森林，求每种森林每个点度数的平方和的和。阅读全文

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