摘要：
你有一个容量为 k 的桶，然后每天有需求要一个编号的东西，这天结束时会还回来。 然后你可以花一定的钱买入一个编号的东西，或者把东西扔掉，买的东西不能超过容量数，然后问你最小花费。 阅读全文
摘要：
给你一个数组，每次随机选一个数减一，然后贡献增加除了这个数以外所有数的乘积，然后问你操作 k 次之后期望的贡献和。 阅读全文
摘要：
给你一个 DAG，问你至多能选出多少个点使得这些点不能到达对方。 然后要输出其中一种方案，并输出每个点是否有可能在所有方案中出现。 阅读全文
摘要：
多组询问，每次给你 l,r,x，问你有多少个序列满足序列长度 m 在 l,r 之间，且序列是一个单调上升序列，最小值大于等于 1，最大值小于等于 x。 阅读全文
摘要：
有 n 个重物，都系在一个足够长的绳子上，自上而下穿过桌面的一个洞，然后系在一起，然后问你绳结最后停在哪里。 绳结不会掉下洞口，绳子和桌面没有摩擦，桌子足够高。 阅读全文
摘要：
给你一个 n 个点 n+k-1 条边的无向连通图。 然后问你有多少种删边方案（可以不删）使得这个图还是连通。 阅读全文
摘要：
给你平面上一些点，问你是否有三个能构成一个三角形面积为 S。 保证不存在三点共线。 阅读全文