04 2022 档案
发表于 2022-04-29 17:42阅读：120评论：0推荐：0
摘要：给你一个无向图，要你找一个无弦环。
无弦环是指一个环里面的点除了环连着的点对别的之间都没有边。
阅读全文 »
发表于 2022-04-27 19:30阅读：22评论：0推荐：0
发表于 2022-04-25 17:45阅读：49评论：0推荐：0
发表于 2022-04-14 15:55阅读：30评论：0推荐：0
摘要：给你 n 个物品，每个有魅力值和价格。 然后一组合法的方案定义为数量最多的一个物品集，使得每个非空子集魅力值的异或和都非 0。 然后你可以修改物品的价格，费用是价格差的平方。 然后给你两个合法方案，要你用最小的费用使得它们在所有合法方案中一个价格和最大，一个最小。
阅读全文 »
发表于 2022-04-13 16:05阅读：82评论：0推荐：0
摘要：给你一个数组，然后你可以花费 1 的费用把一个位置的数加一或者减一。 然后要你用最小的费用使得数组变得严格递增。
阅读全文 »
发表于 2022-04-13 09:36阅读：58评论：0推荐：0
摘要：给你一棵树，会有单点修改，要你在其中求有多少棵子树的权值异或和是一个询问的 k。
阅读全文 »
发表于 2022-04-12 16:58阅读：0评论：0推荐：0
该文被密码保护。
发表于 2022-04-12 10:47阅读：38评论：0推荐：0
摘要：给你一棵树，点带权，每次操作修改点权，要你求最大权独立集的权值大小。
阅读全文 »
发表于 2022-04-11 18:10阅读：21评论：0推荐：0
摘要：给你一个纸条，初始每个位置厚度都是 1。 然后会把纸条从某个点往后折，或者问你纸条一段区间的厚度和。
阅读全文 »
发表于 2022-04-11 16:19阅读：0评论：0推荐：0
该文被密码保护。
发表于 2022-04-10 22:48阅读：0评论：0推荐：0
该文被密码保护。
发表于 2022-04-10 12:58阅读：46评论：0推荐：0
摘要：给你一棵树，点带权，每次操作修改点权，要你求最大权独立集的权值大小。
阅读全文 »
发表于 2022-04-09 20:21阅读：31评论：0推荐：0
摘要：给你一个无向图，然后每个边有建的费用。 然后有若干个人，每个人有一些存在的点可以选择。 要你每个人分配一个对应的位置存在，然后建一些边，使得每个点恰好可以被一个人通过边得到，而且选的边的边权和最小。
阅读全文 »
发表于 2022-04-09 10:59阅读：106评论：0推荐：0
摘要：给你一个数组，每次你可以选择一个满足条件的位置（条件是他旁边两个数的平均数是它，边界不可能满足），把它删去。 然后问你这个数组在若干次操作之后最短可以有多段。
阅读全文 »
发表于 2022-04-08 21:02阅读：38评论：0推荐：0
摘要：给你一个序列，每次问你一个区间，要你在里面选一个位置，使得区间里面每个位置和你选的位置组成的区间的最大值的和最小。输出这个最小的和。
阅读全文 »
发表于 2022-04-08 10:15阅读：0评论：0推荐：0
该文被密码保护。
发表于 2022-04-08 01:53阅读：0评论：0推荐：0
该文被密码保护。
发表于 2022-04-07 22:31阅读：0评论：0推荐：0
该文被密码保护。
发表于 2022-04-06 01:14阅读：31评论：0推荐：0
摘要：给你一个环，边上有老鼠，然后会进行 n-1 次操作： 每次选一个一个点放一个奶酪（每个点的概率给出），然后奶酪会顺时针跑，每到一个老鼠就判定是否被吃，被吃了就那个老鼠和这个奶酪都没了。 要你求最后剩下某个老鼠的概率。
阅读全文 »
发表于 2022-04-03 19:33阅读：35评论：0推荐：0
摘要：两个人对着一个字符串博弈，每次可以重新排列这个字符串或者删去一个字符。然后每次得到的字符串要是之前没有出现过的，谁无法操作谁就输了。 然后问你长度为 n 的字符串，只能用 k 种字符，有多少个串先手必胜。
阅读全文 »
发表于 2022-04-02 15:44阅读：39评论：0推荐：0
摘要：给你两个长度为 2^n 的序列 a,b，要你求一个序列 c 满足： c[k]=sum(i&j=0,i|j=k)a[i]b[j]
阅读全文 »
发表于 2022-04-01 16:35阅读：0评论：0推荐：0
该文被密码保护。
发表于 2022-04-01 10:31阅读：36评论：0推荐：0
摘要：给你一棵以 1 为根的树，设 d(u,x) 为 u 子树总到 u 距离为 x 的点数。 然后要你对于每个点 x 都要求一个最小的 k 使得 d(x,k) 最大。
阅读全文 »
