08 2022 档案
发表于 2022-08-30 17:00阅读：26评论：0推荐：0
摘要：给你一棵有根树，有两个人一开始都在根节点。
然后每个人每个时刻可以不动或者走到一个儿子，然后两个人可以不花费时间的把一个人传送到另一个人的位置。
然后问你两个人合起来访问所有点的最小时间是多少。...
阅读全文 »
发表于 2022-08-27 23:25阅读：34评论：0推荐：0
摘要：给你模数 m，问你有多少个长度为 n 的排列满足相邻两个差不为 1。
阅读全文 »
发表于 2022-08-26 03:24阅读：20评论：0推荐：0
摘要：给你一棵树，每次你可以选一条路径，删掉其中的一条边，然后把路径两断点编号在另一个一样点数的图上连边。
然后给你一个要求的树形态，问你是否有方案能让你连出要求的树。
阅读全文 »
发表于 2022-08-24 17:54阅读：28评论：0推荐：0
摘要：给你一个长度为 2n-1 的序列，你可以任意排序它们，问你有多少个不同的 b 数组。
b 数组的第 i 位为 a 数组 1~2i-1 区间的数的中位数。
阅读全文 »
发表于 2022-08-21 02:27阅读：86评论：0推荐：0
摘要：给你一个圆，问你圆周上有多少个点的坐标是整点。
阅读全文 »
发表于 2022-08-20 11:34阅读：0评论：0推荐：0
该文被密码保护。
发表于 2022-08-20 09:36阅读：0评论：0推荐：0
该文被密码保护。
发表于 2022-08-20 09:01阅读：0评论：0推荐：0
该文被密码保护。
发表于 2022-08-19 22:05阅读：0评论：0推荐：0
该文被密码保护。
发表于 2022-08-18 20:13阅读：0评论：0推荐：0
该文被密码保护。
发表于 2022-08-17 20:10阅读：17评论：0推荐：0
摘要：给你一个区间，问里面的数你至少选一个，可以通过或得到多少个数。
阅读全文 »
发表于 2022-08-17 09:42阅读：0评论：0推荐：0
该文被密码保护。
发表于 2022-08-16 16:57阅读：22评论：0推荐：0
摘要：给你 n，要你求 n 个点简单有标号无向连通图的个数。
阅读全文 »
发表于 2022-08-15 20:57阅读：0评论：0推荐：0
该文被密码保护。
发表于 2022-08-15 20:54阅读：0评论：0推荐：0
该文被密码保护。
发表于 2022-08-14 20:49阅读：33评论：0推荐：0
摘要：给你一个数 n，要你求有多少个满足条件的 a,b,c 使得它们两两异或得到的三个值可以得到一个非退化三角形。
其中 a,b,c 值域在 0~n 之间。
阅读全文 »
发表于 2022-08-14 00:11阅读：51评论：0推荐：0
摘要：给你若干个函数，每个函数是一个 45 度往上线段和往下线段接在一起，两个长度一样，y 轴从 0 出发的。
然后对于每个函数，求把它以外的所有函数求和，得到的函数是否有一个位置大于 m。
阅读全文 »
发表于 2022-08-12 16:06阅读：54评论：0推荐：0
摘要：有一棵树，你每次询问可以给边（你不知道对于的两个点）选 0 或 1，然后它会把 0 的边删掉，把得到的每个连通块给你。
要你在不超过 logn+2 次得到每条边。
阅读全文 »
发表于 2022-08-11 20:12阅读：38评论：0推荐：0
摘要：给你一棵有根数，然后多组询问，每次告诉你起点终点。
你可以从一个点走到它的儿子，然后如果你当前死亡次数小于当前点权，你就会死并回到起点。
然后边权长度都为 1，然后要你用最小的路径和走到终点，其中起点终点的点权不算，即不会在起点终点死。
阅读全文 »
发表于 2022-08-11 08:39阅读：28评论：0推荐：0
摘要：通信题。
两个人 A 有一个 2n 的 01 的字符串，B 有 n 个要知道的位置。
两个人可以传 01 给对方，然后最多的人不能传超过 4/3n（会多一点）个字符。
要你操作，使得 B 知道每个位置是 0 是 1。
阅读全文 »
发表于 2022-08-10 20:02阅读：40评论：0推荐：1
摘要：给你 6n 张牌循序排列，两个人轮流每次取连续的三张。
然后给你第一个人要的 3n 张牌，保证有方法能取到，要你输出方案。
（不是博弈，两人可以视为合作）
阅读全文 »
发表于 2022-08-10 19:08阅读：37评论：0推荐：0
摘要：一开始有一个空字符串，在线在后面加入字符，并且给出这个位置的权值。
然后当前字符串的分数是它所有 Border 的后缀部分的位置的权值最小值的和。
要你维护分数。
阅读全文 »
发表于 2022-08-10 16:35阅读：20评论：0推荐：0
摘要：给你一个网格，每个位置可能有沙子。
如果你操作了一个沙子，它会下落，并且操作它下落过程中上下左右相邻的沙子。
然后问你最少要自己操作多少个沙子才会使得所有沙子都被操作。
阅读全文 »
发表于 2022-08-09 16:24阅读：31评论：0推荐：0
摘要：给你一个序列，你要构造一个只有 0,1,-1 的序列，使得两个序列每一项乘起来的和为 p 的倍数。
其中保证 p 小于 2^n，n 为序列长度。
阅读全文 »
发表于 2022-08-09 11:27阅读：35评论：0推荐：0
摘要：有一排卡牌，然后每次询问一个区间，问先手最多的分数。
玩法是先手后手轮流选一张牌拿走，先手任选，后手一定会选最左边的。
然后分数是拿的牌的分数和。
阅读全文 »
发表于 2022-08-09 11:03阅读：44评论：0推荐：0
摘要：给你一个 01 串，然后要你往里面插入 k 个 0 k 个 1，保证每插一个 1 的时候 0 的个数都大于等于 1 的个数。
问你有能形成多少种不同的字符串。
阅读全文 »
发表于 2022-08-08 22:00阅读：52评论：0推荐：0
摘要：给你一个无向图，然后每条边有长度，然后你在 1 号点，有不超过 20 个人在各自的点，每个人每个单位时间能走一个单位长度。
然后问你最少要多久才能依次跟所有人相遇。（可以在边上）
阅读全文 »
发表于 2022-08-08 19:48阅读：54评论：0推荐：0
摘要：给你一个字符串，每次询问给你 i,l,r 要你求所有 l~r 为起点的后缀中哪一个跟 i 为起点的后缀的最长公共前缀最长。
如果有多个一样长的，输出字典序最小的。
阅读全文 »
发表于 2022-08-01 19:44阅读：68评论：0推荐：0
摘要：给你 n 句词，每一句有长度。
然后你可以选择把若干首连续的句子放在一行，用空格隔开。
然后一行的费用是它的长度（算上空格），跟标准长度的绝对值的 P 次方。
一首诗的一个方法的费用是每行的费用和。
然后要你求一首诗的最小费用，如果超过 1e18 特判一下，否则输出诗排布的方式。
阅读全文 »
