07 2022 档案
发表于 2022-07-31 15:05阅读：89评论：0推荐：0
摘要：平面上有 n 个挡板（分左上到右下和右上到左下），如果小球碰到会 90 度改变轨迹。
然后你要给每个挡板一个颜色，使得对于每个循环的反弹序列，满足每个颜色的挡板出现次数相同而且是偶数。（如果一个挡板在序列中出现两次算两次）
如果无法构造方案输出 -1。
阅读全文 »
发表于 2022-07-30 15:26阅读：26评论：0推荐：0
摘要：二维平面上有一些点，保证不存在重合的点和散点共线。
求每一个点集的凸包包含的点数的和。
阅读全文 »
发表于 2022-07-29 22:03阅读：81评论：0推荐：0
摘要：给你 n 个物品，每个有一个值，而且物品之间不同。
然后有一个长度为 L 的板子，然后你要把物品放在每个整点上面，使得两个物品之间的距离不小于它们权值的最大值。
然后问你有多少种方法。
阅读全文 »
发表于 2022-07-29 21:28阅读：40评论：0推荐：0
摘要：给你一个正 n 边形，每条边上各自有一些点（数量给出）。
然后你要在点之间连一些边，使得形成一个三角剖分，就是边不相交，而且划分出的每个图形都是三角形。
然后同一条边上的点不能连边，也就是边不能和 n 边形的边重合。
问你合法方案数。
阅读全文 »
发表于 2022-07-28 20:32阅读：113评论：0推荐：0
摘要：给你一棵树，然后每个点可以有 1~k 的点权。
然后对于每一种点权，形成的 n^k 棵树，最大权独立集的点权和为 x 的树有多少种。
对于每个 x 输出答案。
阅读全文 »
发表于 2022-07-27 20:39阅读：21评论：0推荐：0
摘要：给你一个匹配字符串，然后问你对于所有的长度为 n 的字符串，满足不存在 NOI 的子串，跟匹配字符串 LCS 为 x 的有多少个，对于每个 x 都求出答案。
（两个字符串都由 NOI 三个字符组成）
阅读全文 »
发表于 2022-07-25 22:02阅读：56评论：0推荐：0
摘要：给你一个字符串，然后问你有多少个划分，满足相邻的两个串不相等，且每个串都不存在整周期。
阅读全文 »
发表于 2022-07-24 22:33阅读：115评论：0推荐：0
摘要：给你一个字符串，然后多次询问每次问你一个子串，问你这个串有多少个本质不同的平方子串。
阅读全文 »
发表于 2022-07-23 09:29阅读：190评论：0推荐：0
摘要：给你一个字符串，要你求它所有的 Runs。
阅读全文 »
发表于 2022-07-22 19:28阅读：81评论：0推荐：0
摘要：求 Lyndon 分解得到的每个区间的右端点的异或和。
阅读全文 »
发表于 2022-07-22 14:58阅读：30评论：0推荐：0
摘要：给你一个字符串，然后你可以选一个字符串来生成它。
每次你可以放一个你选的字符串到当前字符串上，然后如果后面一段跟前面一段相同，那你可以重叠上去。
（就是一个位置的字符可以被多次出现，但是不能出现不同的字符）
然后你能用的最短的字符串是多短。
阅读全文 »
发表于 2022-07-22 11:15阅读：33评论：0推荐：0
摘要：给你一个字符串，多次询问问你两个前缀的最长公共 border 的长度。
一个 border 就是一个子串既是前缀又是后缀。
阅读全文 »
发表于 2022-07-22 10:44阅读：27评论：0推荐：0
摘要：给你一个字符串，要你求它每个后缀跟它 LCP 的长度。（Z 函数）
给你两个字符串，要你求一个字符串每个后缀跟另一个字符串 LCP 的长度。（exKMP）
阅读全文 »
发表于 2022-07-18 15:21阅读：21评论：0推荐：0
摘要：给你一个无向图，然后给你最短路的路径，然后对于最短路上的每条边问你把它删掉之后图的最短路是多少，如果没有路径就输出 -1。
阅读全文 »
发表于 2022-07-17 22:25阅读：63评论：0推荐：0
摘要：有 n 个熊 p 张床，有一些酒桶，数量你定，其中有一个放酒其它放果汁，然后每天每个熊可以选一个酒桶集合（可以为空），如果熊吃到酒就会占一张床睡觉，如果不够床或者熊全睡了就输了。
然后问你给你 1~q 天的时间，你最多能弄多少个酒桶，使得这些熊一定能在不输的条件下找到酒的位置。
阅读全文 »
发表于 2022-07-17 17:07阅读：31评论：0推荐：0
摘要：给你一个操作叫做与非，就是把两个数与起来然后取反。
然后给你一些 K 位二进制数，问你可以通过操作得到多少在 L~R 中的数。
阅读全文 »
发表于 2022-07-17 09:52阅读：139评论：0推荐：1
摘要：Codeforces Round #808 (Div. 1)（A~C）
阅读全文 »
发表于 2022-07-16 11:14阅读：24评论：0推荐：1
摘要：给你两个长度为 2n 的序列，然后你要凑一个 2n 的序列每个位置可以从两个序列中对于的位置选一个。
然后要你保证得到的序列单调不降且两个序列各用了 n 个。
要你判断无解或输出其中一个合法方案。
阅读全文 »
发表于 2022-07-15 21:48阅读：36评论：0推荐：0
摘要：给你一个无向图，然后给你起点终点走的路径数量，然后每次走不能走那条边的回头路，然后问你有多少走的方案。
阅读全文 »
发表于 2022-07-15 15:56阅读：31评论：0推荐：0
摘要：给你一个二维平面上的一些点，每个点有初始水量。
然后你可以两个点之间运水，水量没有上限，但是每次运水会损失掉两点距离长度的水。
然后要你通过操作使得所有点的水量的最小值最大。
阅读全文 »
发表于 2022-07-15 07:43阅读：31评论：0推荐：0
摘要：有一个数 0 你一开始，然后每次你可以与上一个数 0~2^n-1 中的，每个数有它被你选择的概率。
然后问你期望要弄多少次才能使得这个数变成 2^n-1。
阅读全文 »
发表于 2022-07-14 15:30阅读：37评论：0推荐：0
摘要：给你一棵树，然后叶子节点可以放守卫。
然后有个人在树上，然后每个时刻那个人和守卫都可以移动，如果人和守卫相遇人就被抓了，如果人走到叶子节点他就逃走了。
然后问你对于每个树上的位置，如果一开始那个人在这里，至少要多少个守卫才能抓住他。
阅读全文 »
发表于 2022-07-13 22:13阅读：23评论：0推荐：0
摘要：给你一个括号树，点上有括号，然后问你所有括号平衡的路径中，最大嵌套数是多少。
阅读全文 »
发表于 2022-07-11 15:45阅读：40评论：0推荐：0
发表于 2022-07-08 09:38阅读：26评论：0推荐：0
摘要：有一个数组，告诉你长度和值域，然后有若干个限制条件是某个区间的最大值是某个数。
然后问你有多少个满足条件的数组。
阅读全文 »
发表于 2022-07-06 16:20阅读：51评论：0推荐：0
摘要：给你一个二维网格图，其中只有一个位置没有棋子，其它位置有白棋子或黑棋子。
然后两个人轮流操作，先手可以把空格子旁边四个中的白色棋子选一个移过来，后手则是移动黑色棋子。
然后无法移动者输，然后给你两个人的操作过程，保证后手赢，然后问你有那些时刻由原本先手必胜变成了先手必败。
阅读全文 »
发表于 2022-07-05 20:03阅读：40评论：0推荐：0
摘要：给你一个密码锁（至多五位），告诉你一开始的样子，然后两个人轮流选一个位置往上或者往下拧一格。
然后要使得每次得到的数字之前没有出现过且不是给出的数字。
要你判断是否先手必胜。
阅读全文 »
发表于 2022-07-05 09:59阅读：65评论：0推荐：0
摘要：给你一个大的数，然后有一些限制条件是如果把这个数看做一个串，有几对长度分别相同的子串是相同的。
然后问你有多少个数满足条件。
阅读全文 »
发表于 2022-07-04 22:48阅读：41评论：0推荐：0
摘要：给你一个无向图，然后点有点权。
然后每次可能会单点修改点权，或者询问两个点之间所有的路径中点权最小的点。
阅读全文 »
发表于 2022-07-03 09:22阅读：20评论：0推荐：0
摘要：给你一个无向图，然后你可以按顺序选三个点 a,b,c，保证 a 可以到 b，b 可以到 c，而且存在方案使得这两个路径的交点只有 b。
然后问你有多少个满足的三元组。
阅读全文 »
发表于 2022-07-02 20:25阅读：15评论：0推荐：0
摘要：给你一个无向连通图，无重边自环，然后每次给你两点，问你有多少个点是两点间路径必有的。
阅读全文 »
