08 2021 档案
发表于 2021-08-25 15:05阅读：45评论：0推荐：0
摘要：给你一棵树，且度数为 1 的点不超过 20 个。
然后每个点有一个颜色，然后问你这个树上有多少个不同的颜色序列。
阅读全文 »
发表于 2021-08-24 09:48阅读：41评论：0推荐：0
摘要：给你一棵树，每次规定两个子树不能到，问你树上的最长路径长度。
阅读全文 »
发表于 2021-08-24 09:47阅读：34评论：0推荐：0
摘要：给你 n 个数，一开始都是 0，从 1 到 n 编号，然后每个数还有标识符，所有的标识符是一个 1~n 的排列。
然后你要支持查询编号在一个区间内的数的和，乘上一个值再加一个值。或查询标识符在一个区间内的数的和，乘一个值在加一个值。
阅读全文 »
发表于 2021-08-24 09:46阅读：49评论：0推荐：0
摘要：给你 n 个位置 n 个数，第 i 个不能放在第 i 个位置和第 i+1 个位置（如果 i 是 n 就是第 n 个和第 1 个）
给你 n，要你求放的方案数。
阅读全文 »
发表于 2021-08-24 09:44阅读：184评论：0推荐：0
摘要：给你一个树，问你对于每个点对 (i,j)，i 走到 j 的期望步数的最大值。
行走的方式是在可以一步到达的点中等概率的选择一个走过去。
阅读全文 »
发表于 2021-08-24 09:40阅读：58评论：0推荐：0
摘要：有一个数，等概率选 0~n-1 里面的整数。
然后又 p 的概率可以知道这个数，然后选择 0~n-1 中一个异或它最大的数。
否则就是等概率选 0~n-1 里面的整数。
问你这两个数的异或值的期望值是什么。
阅读全文 »
发表于 2021-08-24 09:38阅读：53评论：0推荐：0
摘要：给你一个矩阵，然后每次问你一个矩阵有多少个连通块。
矩阵每个位置有颜色，如果两个相邻的位置颜色相同那它们就是连通的。
阅读全文 »
发表于 2021-08-24 09:37阅读：92评论：0推荐：0
摘要：给你一个 n*m 的矩阵，一开始你在 (1,1)。
如果你在 (x,y)，你可以花费 x^2 的费用走到 (x,y+1)，也可以花费 cy 的费用走到 (x+1,y)。
然后多组询问，每次问你要走到 (x,y) 的最小费用。
阅读全文 »
发表于 2021-08-24 09:36阅读：32评论：0推荐：0
摘要：给你 k 个图，然后构建一个新图，新图点数是前面几个图点数的乘积。
每个点用 k 元组表示，然后如果有两个 k 元组，它们每一元在对于的图上都有边，那这两个点之间就连边。
然后问你跟 (1,1,...,1) 在同一个连通块的点每个点到它的最短路径之和。
阅读全文 »
发表于 2021-08-24 09:35阅读：87评论：0推荐：0
摘要：给你一个图，然后 fi,j 表示是否存在一个从 1 到 i 的路径经过的边数是 j。
然后问你能构造出来多少个图使得它的 f 函数跟给出的图的一样。
会有自环，没有重边。
阅读全文 »
发表于 2021-08-24 09:34阅读：74评论：0推荐：0
摘要：给你一个图，然后 fi,j 表示是否存在一个从 1 到 i 的路径经过的边数是 j。
然后要你构造出来一个边数最少的图使得它的 f 函数跟给出的图的一样。
输出最小边数。
会有自环，没有重边。
阅读全文 »
发表于 2021-08-24 09:33阅读：250评论：0推荐：0
摘要：一个由 LR 组成的序列，可以构造一个多边形，L 表示 90 度的角，R 表示 270 度的。
然后一个可视的多边形是你可以在多边形内部找到一个点可以看到多边形的每个点。
给你序列长度，问你有多少种序列满足可以构成的直角多边形中有可视的。
阅读全文 »
发表于 2021-08-24 09:31阅读：39评论：0推荐：0
摘要：给你两个多项式，要你求它们的卷积。
阅读全文 »
发表于 2021-08-24 09:28阅读：40评论：0推荐：0
摘要：给你 a,b 两个数，要你求 a*b。
数很大。
阅读全文 »
发表于 2021-08-24 09:27阅读：26评论：0推荐：0
摘要：给你 n 个串，问你这里一共有多少个本质不同的子串。
阅读全文 »
发表于 2021-08-24 09:23阅读：42评论：0推荐：0
摘要：给你二维平面上的一些点，问你有多少个排列，满足除了前三个点，其他点加入时与之前的点连边恰好有 3 条不会与其它线段相交，并连这三条边。
不会存在三点共线。
阅读全文 »
发表于 2021-08-24 09:22阅读：82评论：0推荐：0
摘要：有 n 个点，然后会加边删边，然后每次操作后问你这个图是否是二分图。
阅读全文 »
发表于 2021-08-24 09:20阅读：36评论：0推荐：0
摘要：给你一个 n 个点 m 个边的图，每个点一定会至少有一条边。
然后要你选尽可能多的点对，使得每个点对之间都有边。
然后每个点有 1/2 的点权，你在选点对最多的基础上，还要让点权不同的点对尽可能多。
然后要输出其中一种方案。
阅读全文 »
发表于 2021-08-24 09:19阅读：256评论：0推荐：0
摘要：给你一棵树，然后树上每一个点有一些石子，然后两个人每人轮流可以选至多 m 个石子移到它所在位置的父亲处，谁没得移谁就输了。
然后会修改点石子个数和在某个点后加一个有一定石子的儿子点，然后会有询问要输出以某个子树玩当前游戏的 SG 函数。
阅读全文 »
发表于 2021-08-24 09:18阅读：36评论：0推荐：0
摘要：初始有一个空串，要你用最小花费构造给出的一个字符串。
你可以花费一个费用：
在字符串前或字符串后加一个字符，或者将这个字符串反转后得到的字符串接在这个字符串的前面或者后面。
阅读全文 »
发表于 2021-08-24 09:16阅读：1317评论：0推荐：0
摘要：给你 n 个书架，每个书架有 m 个位置，然后有一些书在上面。
给出图书的初始放置状态和期望放置状态。
然后你有两个操作：
如果一本书左边或右边是空的，那你可以把这本书移到左边或右边。
从书架上拿走一本书，放在一个空位上。
然后问你整理到期望放置状态最少要用多少次拿书的操作，如果无法达到期望状态也要判断出来。
阅读全文 »
发表于 2021-08-24 09:14阅读：63评论：0推荐：0
摘要：一开始给你第一个可重集，然后它在 1~n 的范围内，然后初始每个数有一定的个数。
然后给你一些操作：
给某个可重集放几个某个数字；询问某个可重集有多少个数在 l~r 之间；询问某个可重集第 k 小的数（如果没有就是 -1）；将某个可重集的数全部放入另一个可重集中，并清空它（保证之后都不会用到它）；将一个可重集的 l~r 之间的数字全部放入一个新的可重集中，这个可重集的编号是当前可重集的个数。
请维护。
阅读全文 »
发表于 2021-08-24 09:13阅读：39评论：0推荐：0
摘要：给你一个 n*m 的矩阵，你可以横竖放 1*2 的木块。
问你有多少种方法，使得每相邻的两行之间必定有横跨的木块，每相邻的两列之间必有横跨的木块。
不是一定要全部放满木块。
阅读全文 »
发表于 2021-08-24 09:11阅读：107评论：0推荐：0
摘要：给你 n 个 m 维向量。
然后每次询问给出一个 m 维向量，问你有多少对向量满足条件。
条件有四种：每一维最大值都大于等于或小于等于一个值，每一维最小值都小于等于或大于等于一个值。
阅读全文 »
发表于 2021-08-24 09:10阅读：34评论：0推荐：0
摘要：给你一个有向图，你可以至多将一条边的方向反过来，支付翻转这条边的费用。
问你从 1 到 n，再从 n 到 1 的最小费用。如果不行就输出 -1。
阅读全文 »
发表于 2021-08-24 09:07阅读：40评论：0推荐：0
摘要：给你一个 n*m 的矩阵，有一些位置可以选放不放东西。
然后规定一个东西旁边四个位置不能有东西。
问你有多少种放的方案。
阅读全文 »
发表于 2021-08-24 09:05阅读：17评论：0推荐：0
摘要：给你一个 n*m 的矩阵，有一些位置可以选放不放东西。
然后规定一个东西旁边四个位置不能有东西。
问你有多少种放的方案。
阅读全文 »
发表于 2021-08-24 09:04阅读：72评论：0推荐：0
摘要：给你一些数，然后要你把它们放进一个哈希表里面。
要你选一个哈希表的大小，使得每个数在哈希表发现没有位置向后移动放置位置的次数尽可能的多。
输出这个最大的次数。
阅读全文 »
发表于 2021-08-24 09:03阅读：65评论：0推荐：0
摘要：要你求一个数的最大质因子。
阅读全文 »
发表于 2021-08-24 09:01阅读：66评论：0推荐：0
摘要：给你一些条件，要你找最小的 x，使得满足它被一些数取模的答案是要求的数。
模数不一定互质。
阅读全文 »
发表于 2021-08-24 08:59阅读：147评论：0推荐：0
摘要：给你一些条件，要你找最小的 x，使得满足它被一些数取模的答案是要求的数。
且模数相互都是互质的。
阅读全文 »
发表于 2021-08-24 08:58阅读：72评论：0推荐：0
摘要：有 n 天，每天需要 ai 个人。
有几种人，每种人有招募费用，它能干活干一个区间的时间段。
然后每种人可以选无限个，问你要的最小费用。
阅读全文 »
发表于 2021-08-24 08:57阅读：81评论：0推荐：0
摘要：给你一些 2^64 大小的数，然后每插入一个数之前，询问原本有多少个数的二进制跟它的二进制恰好有三位不同。
阅读全文 »
发表于 2021-08-24 08:54阅读：72评论：0推荐：0
摘要：给你一棵树，然后你要给每个点给上一个字母。
有一些限制条件，要求某一段路径在填好之后是一个回文串。
问你总有有多少种方案满足限制条件。
阅读全文 »
发表于 2021-08-23 22:22阅读：1评论：0推荐：0
该文被密码保护。
发表于 2021-08-11 19:25阅读：54评论：0推荐：0
摘要：给你一个字符串，要你对于字符串的每个位置，求有多少个回文串是在这个位置结尾的。
阅读全文 »
发表于 2021-08-11 15:17阅读：0评论：0推荐：0
该文被密码保护。
