02 2023 档案
发表于 2023-02-24 15:48阅读：15评论：0推荐：0
摘要：给你一个序列，多次询问，每次问你一个区间这里面所有非空点集的最大公约数之积，对质数取模。
阅读全文 »
发表于 2023-02-24 14:26阅读：30评论：0推荐：0
摘要：给你一个凸多边形，保证没有三点贡献，随机一个至少包含三个点的点集，问你这些点形成的新凸多边形中，严格在这个凸多边形中的点数的期望。
阅读全文 »
发表于 2023-02-24 13:31阅读：23评论：0推荐：0
摘要：有一个 n 个点的环，有 k 种颜色，一开始都没有颜色。
每次你可以选择一个位置，把它染成 k 种颜色的其中一个，但是相邻的两个位置会变回没有颜色。
然后问你会有多少种不同的环。
阅读全文 »
发表于 2023-02-24 12:56阅读：17评论：0推荐：0
摘要：对于一个字符串 S 定义 F(S) 是 fail 树上除了 0 点其它点的深度和。
G(S) 是 S 每个子串 S' 的 F(S') 之和。
然后一个空串，每次在后面加一个字符，要你维护这个串的 G 值。
阅读全文 »
发表于 2023-02-24 11:28阅读：61评论：0推荐：0
摘要：问你 [A,B] 之间有多少个整数，满足它二进制表示下（不要前导 0）子串 00,01,10,11 个数分别是 a,b,c,d。
其中 A,B<=2^{100000}，a+b+c+d<=100000
阅读全文 »
发表于 2023-02-24 10:38阅读：41评论：0推荐：0
摘要：给你一个圆，圆心在原点，每次有一条直线，切掉圆中不包含原点的部分。
（直线给出的部分是它在于圆两个交点形成的线段的垂直平分线跟 x 正半轴的角度和这条直线跟垂直平分线交点到源点的距离）
然后最后问你剩下的那个图形圆弧部分的长度和与直线部分的长度和。
阅读全文 »
发表于 2023-02-24 09:58阅读：25评论：0推荐：0
摘要：有一个 n*n 的矩阵，一开始里面都是 0，多次操作，每次把一个子矩阵里面的值都增加每次给出的 w。
然后全部操作完之后构造一个 n 个点的简单无向完全图，对于 i
阅读全文 »
发表于 2023-02-22 15:56阅读：29评论：0推荐：0
摘要：有 n 堆石子，每对有 ai 个，两个人轮流取，每次可以选一堆石子，取至少 1 个至多 x 个石子。
无法操作着输。
然后问你当 x 分别是 1~n 时，是先手必胜还是后手必胜。
阅读全文 »
发表于 2023-02-22 15:20阅读：13评论：0推荐：0
摘要：给你一个 n 个点的无向图，一开始没有边。
给你一个数 m 和一些操作，操作有两点之间连一条给出边权的边，和给出 u,v,x,b,c，设 fi=x+bi，问又多少个 0<=i
阅读全文 »
发表于 2023-02-22 12:21阅读：29评论：0推荐：0
摘要：给你一个长度为 n 的排列 p，问你有多少个不同的有标号无根树，满足如果 i,j 有边那 pi,pj 也有边。
阅读全文 »
发表于 2023-02-22 10:09阅读：18评论：0推荐：0
摘要：有一个 n*n 的网格，第 i 列下面的 ai 个点都是障碍。
然后又一些不是障碍的地方有特殊点，删掉它有费用。
要你用最小费用使得不存在两个特殊点在一个矩阵中且矩阵中没有障碍。
阅读全文 »
发表于 2023-02-22 09:18阅读：24评论：0推荐：0
摘要：有 n 个数，每一秒每个数都会减小 1，而且你可以选一个数让它减小 x，小于 0 的数会变成 0。
给你 s 秒，问你 s 秒操作后所有数中最大的数的最小值是多少。
阅读全文 »
发表于 2023-02-22 08:33阅读：11评论：0推荐：0
摘要：给你三个字符串 a,b,s，我们设 F0=a,F1=b,Fi=Fi-1+Fi-2（加号是把两个字符串拼接起来）
然后多次询问每次给你 n,l,r,L,R，要你求 s 中 L~R 的子串在 Fn 中 l~r 的字符串出现了多少次。
阅读全文 »
发表于 2023-02-21 19:30阅读：34评论：0推荐：0
摘要：有一个 n*n 的棋盘，有一些位置有障碍。
然后定义棋盘上两个位置能相互攻击当且仅当在同一行或同一列，且之间的所有位置都没有障碍。
多次询问每次给你 k 求在棋盘中选 k 个没有障碍的位置放棋子，最小能互相攻击的对数。
阅读全文 »
发表于 2023-02-21 00:19阅读：11评论：0推荐：0
摘要：平面上有 n 个点，然后对于一个排列，如果按顺序走对于的点，会形成若干个线段组成的路径，然后你从前一个线段走到下一个线段端点时候，你需要左转或右转。
然后告诉你走的左转右转序列，要你找一个排列，使得路径两两不交，而且是给出的左转右转序列。
保证有解。
阅读全文 »
发表于 2023-02-20 22:39阅读：18评论：0推荐：0
摘要：有一个 n 个点 m 条边的无向连通图，每个点至多在 k 个简单环上。
然后有 q 个操作，标记一个没有标记过的点，或者给你一个点求它得到所有标记点中距离最短的点的距离。
阅读全文 »
发表于 2023-02-20 01:34阅读：27评论：1推荐：0
摘要：有 n 个点排成环，你一开始在 1 号点，每次可以等概率选择左边跳两格，左边跳一格，右边跳一格，右边跳两格。
走到一个走过的点就停止。
问你走的期望步数。
阅读全文 »
发表于 2023-02-20 00:31阅读：48评论：0推荐：0
摘要：给你一个长度为 n 的排列 p，定义两个大小为 n 不可重集合的比较方式是先比较各自第 p1 小的元素，如果相同比 p2，以此类推。
给你一个大小为 n 不可重集合，问你有多少个大小为 n 的不可重集合比给出的字典序小。
阅读全文 »
发表于 2023-02-14 09:57阅读：0评论：0推荐：0
该文被密码保护。
发表于 2023-02-14 09:19阅读：0评论：0推荐：0
该文被密码保护。
发表于 2023-02-14 08:24阅读：0评论：0推荐：0
该文被密码保护。
发表于 2023-02-08 21:43阅读：16评论：0推荐：0
摘要：有 n 个商店，每个商店有 ci 个物品，原价是 ai，你在一个商店买的物品越多，下一个买的就越少，每次减少 di 块钱。
然后有 q 次询问，每次问你买 mi 个物品的最小费用。
阅读全文 »
发表于 2023-02-08 19:03阅读：14评论：0推荐：0
摘要：有一个 n*m 的网格，然后你要从 (1,1) 走到 (n,m)，你的分数是你路径上每个点的权值的异或和（出现多次就异或多次）。
每次可以选上下左右四个方向走，不能走出网格，问你分数最大值。
阅读全文 »
发表于 2023-02-08 16:01阅读：14评论：0推荐：0
摘要：给你一个无向图，然后你会一直操作直到无法操作，每次找出一个满足条件的三元组 (a,b,c)，满足 a
阅读全文 »
发表于 2023-02-08 07:32阅读：18评论：0推荐：0
摘要：给你一个 n 个节点的数，每个点有黑色或者白色。
你一开始在 1 号点，一直进行下面的操作：
如果点第一次到或者是黑色就把计数器加一，然后如果当前点度数为 1 就停止操作，否则等概率选择一个直接相连的点走过去。
问你结束之后计数器值的期望。
保证 1 号点度数大于 1。
阅读全文 »
发表于 2023-02-07 22:13阅读：13评论：0推荐：0
摘要：给你一个序列，要你维护两种操作，区间取 min 和区间求第 k 小。
阅读全文 »
发表于 2023-02-07 21:48阅读：26评论：0推荐：0
摘要：有 n 个怪，每个怪有攻击力和血量。
你每次可以选一个怪打 b 的伤害，如果一个怪的血量小于等于 0 就死了。
然后每次你打完之后所有活着的怪会各打你一次。
一开始你可以选两个怪秒杀，问你打死所有怪需要的最小血量。
阅读全文 »
发表于 2023-02-07 20:58阅读：17评论：0推荐：0
摘要：有一个序列，你要把它分成若干份，每一份的值的和不超过 m，而且每一段最大值的和最小。
输出每段最大值和的最小值。
阅读全文 »
发表于 2023-02-07 20:19阅读：26评论：0推荐：0
摘要：对于一个 s 的子串 t，把它在 s 中所有出现的位置包含的所有下标染黑，黑色连续段的数目是子串 t 的价值。
然后给你一个 k 和一个串 s，求有多少个 s 的子串价值恰好为 k。
阅读全文 »
发表于 2023-02-07 20:06阅读：21评论：0推荐：0
摘要：定义无标号树的大小是节点个数，权值是最大独立集大小，树的儿子有序，然后给你 n，要你求对于每个 i=1~n，j=0~n，大小是 i 权值是 j 的不同树的数量。
阅读全文 »
发表于 2023-02-07 19:27阅读：14评论：0推荐：0
摘要：有一些二维平面上的点，按顺序加入，每次加入一个点后，问你图上有多少个三元点对使得它们构成的三角形严格包含原点，就是原点不能在点上或边上。
阅读全文 »
发表于 2023-02-04 21:43阅读：33评论：0推荐：0
摘要：有一个 h*w 的网格，你要从左上角走到右下角，每次可以向右或者向下，定义一条路径的分数是它经过的位置的权值和。
每次会选择权值大的点走过去，如果权值相同，就走右边，如果只有一个方向可以走就走那个方向。
一直左上角权值为 0，其它格子值域 0~S，问你有多少个网格满足路径的分数恰好是 S。
阅读全文 »
发表于 2023-02-04 20:54阅读：23评论：0推荐：0
摘要：给你一个有向图，问你有多少个点可以到达所有点。
一个点 x 能到达一个点 y 当且仅当在原图有路径或在把边反向的图中有路径。
阅读全文 »
发表于 2023-02-04 20:18阅读：51评论：0推荐：0
摘要：给你一个自然数序列，你要求出异或和为 0 的最长子序列的长度。
阅读全文 »
发表于 2023-02-03 15:31阅读：23评论：0推荐：0
摘要：有一个黑盒操作满足交换律和结合律，有 n 个数，q 次询问，每次选 m 个下标，你要计算所有不包含那 m 个下标的数进行黑盒操作之后的结果。
预处理不超过 4n 次，每次询问不超过 4(m+1) 次。（这里的一次是指使用一次黑盒操作）
阅读全文 »
发表于 2023-02-03 13:52阅读：38评论：0推荐：0
摘要：随机生成一个长度为 m 且每个元素都是 1~n 的整数单调不降序列，问你这个序列的众数的期望出现次数是多少。
（随机是所有满足条件的序列中概率都一样）
阅读全文 »
发表于 2023-02-02 08:38阅读：55评论：0推荐：0
摘要：有一个 n*3 的网格，你可以选恰好 m 个格子染成黑色。
然后对于一个黑点，我们对它周围的 个点中的一些有限制不能是黑点，用一个矩阵给出。
问你有多少满足条件限制的条件。
阅读全文 »
