03 2022 档案
发表于 2022-03-31 21:09阅读：53评论：0推荐：0
摘要：给你一棵树，要你在线 O(1) 求一个点的 k 级祖先。
阅读全文 »
发表于 2022-03-31 20:08阅读：0评论：0推荐：0
该文被密码保护。
发表于 2022-03-31 11:31阅读：29评论：0推荐：0
摘要：给你一个网格图，然后有墙、空地和草地。 你可以放点在空地上，然后你要保证一个点它同一行同一列上的别的点都有一个墙隔开。 然后问你最多能放多少个点。
阅读全文 »
发表于 2022-03-30 21:56阅读：0评论：0推荐：0
该文被密码保护。
发表于 2022-03-30 19:55阅读：53评论：0推荐：0
摘要：给你一个字符串，然后有 m 个处理器从左到右，然后你要把字符串从左到右放入每个处理器，每个处理器有一个串，会储存这个串的长度的字符，然后当储存的字符就是它的串的时候就会清除这个字符。 然后问你放进去之后这个字符串变成了什么。
阅读全文 »
发表于 2022-03-29 11:33阅读：56评论：0推荐：0
摘要：给你 n 个数，然后你可以选择操作把一个数 a[i] 拆成 a[i] 个 1 放进不同的别的数中。 然后问你最后最少能只剩下多少个数。
阅读全文 »
发表于 2022-03-28 21:34阅读：0评论：0推荐：0
该文被密码保护。
发表于 2022-03-28 08:12阅读：35评论：0推荐：0
摘要：搭积木，有 n 行 m 列。 告诉你从正面和侧面长的样子，问你有多少种搭积木的方式使得满足要求。
阅读全文 »
发表于 2022-03-27 09:17阅读：19评论：0推荐：0
发表于 2022-03-26 19:20阅读：31评论：0推荐：0
摘要：给你一个长度为 2^n 的字符串 s，然后你要选一个在 0~2^n-1 中的数 k，使得变换得到的字符串 t 字典序最大。 变换操作为 t[i]=s[i⊕k]，输出 t 这个字符串即可。
阅读全文 »
发表于 2022-03-26 19:06阅读：27评论：0推荐：0
发表于 2022-03-25 22:00阅读：29评论：0推荐：0
摘要：给你 n 个点，每个点第 i 天的代价是 b[i]+(i-1)a[i]。 然后要你在前 m 天每天选一个点，然后最小化总代价。
阅读全文 »
发表于 2022-03-25 11:55阅读：24评论：0推荐：0
摘要：给你一棵树，然后有一些路径（满足路径的两端的点的 LCA 是其中之一），每个路径有选的费用。 然后要你花费最小的费用使得每个边都在选的至少一条路径中，或输出无解。
阅读全文 »
发表于 2022-03-24 20:50阅读：20评论：0推荐：0
摘要：给你一个数组，然后每次问你一个 k，问你能把数组最少分成多少段，使得每一段的极差不超过 k。
阅读全文 »
发表于 2022-03-24 16:30阅读：0评论：0推荐：0
该文被密码保护。
发表于 2022-03-23 20:35阅读：32评论：0推荐：0
摘要：给你一个 个点 个边，保证图是二分图。 我们要找一个最大的 ，使得我们可以用 个颜色把边染色，使得每个点连着的边的颜色包括所有的颜色，而且连出每个颜色的边的数量相同。 要你找到这个 并构造方案。 （如果 不是正整数就输出 ）
阅读全文 »
发表于 2022-03-23 20:10阅读：31评论：0推荐：0
摘要：有一个字符串一开始是空的，两个人轮流操作在任意位置插入 0/1。 然后给你一个串 s，先手目标是使得 s 是字符串的子串，后手目标则是阻止先手。 然后问你在无限下去的时候是否会让先手赢。
阅读全文 »
发表于 2022-03-23 14:45阅读：40评论：0推荐：0
摘要：给你一个 n*n 的矩阵，要你求它的逆矩阵。
阅读全文 »
发表于 2022-03-22 20:09阅读：45评论：0推荐：0
发表于 2022-03-22 19:18阅读：0评论：0推荐：0
该文被密码保护。
发表于 2022-03-21 21:07阅读：0评论：0推荐：0
该文被密码保护。
发表于 2022-03-21 20:38阅读：0评论：0推荐：0
该文被密码保护。
发表于 2022-03-21 19:58阅读：47评论：0推荐：0
摘要：给你一个序列，保证任意两个位置的数都不相同，你每次可以选择一个区间把里面的数都变成其中的最小值，问你操作若干次（可以不操作）之后序列的样子有多少种。
阅读全文 »
发表于 2022-03-21 19:44阅读：65评论：0推荐：0
摘要：给你 x+y,xy % 998244343 的值，要你求 x^n+y^n % 998244353 的值。
阅读全文 »
发表于 2022-03-21 19:31阅读：41评论：0推荐：0
摘要：给你一个字符串 S，然后每次询问给你一个字符串 T 和 l,r。 要你求 T 中有多少个子串不是 S[l]~S[r] 组成的字符串的子串。
阅读全文 »
发表于 2022-03-20 14:47阅读：0评论：0推荐：0
该文被密码保护。
发表于 2022-03-20 11:19阅读：0评论：0推荐：0
该文被密码保护。
发表于 2022-03-19 20:26阅读：55评论：0推荐：0
摘要：给你两个长度为 2^n 的数组 A,B，设数组 C： C[i]=sum{j⊕k=i}A[j]B[k] 分别当 ⊕ 是 or,and,xor 三种运算符时求出数组 C。
阅读全文 »
发表于 2022-03-18 22:28阅读：22评论：0推荐：0
摘要：给你一个棋盘，然后每个格子不同人选分别有不同的分数。 然后两个人轮流选，选一个数的时候必须保证它左上角的数都选了。 然后在两个人都希望自己分数和最大的情况下，求它们的得分差。
阅读全文 »
发表于 2022-03-18 20:44阅读：48评论：0推荐：0
摘要：给你 k 个长度为 n 的有序数组，然后要你在线查询： 给你一个数 x，求每个数组 x 的非严格后继的异或和。
阅读全文 »
发表于 2022-03-18 15:59阅读：0评论：0推荐：0
该文被密码保护。
发表于 2022-03-17 22:24阅读：37评论：0推荐：0
摘要：有 1~n 共 n 个数，然后问你随机选 k 个，其中设其最小值为 x，求 T^x 的期望值。
阅读全文 »
发表于 2022-03-17 19:47阅读：23评论：0推荐：0
摘要：给你一个凸多边形，然后你要在这个凸多边形里面选一个点，要这个点满足它跟每个凸多边形的端点连边，构成的若干个三角形中面积最小的是跟 0 号点 1 号点构成的三角形。 问你选的点合法的概率。
阅读全文 »
发表于 2022-03-16 20:30阅读：0评论：0推荐：0
该文被密码保护。
发表于 2022-03-16 19:36阅读：0评论：0推荐：0
该文被密码保护。
发表于 2022-03-16 10:42阅读：46评论：0推荐：0
摘要：有一个图，然后每条边有费用。 然后你要选择一些从 1 出发的路径使得每条边至少被经过一次。 求最小费用。
阅读全文 »
发表于 2022-03-15 21:10阅读：35评论：0推荐：0
摘要：有 m 个人，每个人有一个总需求值。 然后有 n 天，每天有一些指定的人可以给予需求，每个人可以给定的量是一个区间中的任意一个数，然后限制你每天给的所有人的总量不能超过一个给出的值。 然后问你最多能给多少，如果不能满足要求则输出 -1。
阅读全文 »
发表于 2022-03-14 22:27阅读：0评论：0推荐：0
该文被密码保护。
发表于 2022-03-14 21:37阅读：0评论：0推荐：0
该文被密码保护。
发表于 2022-03-14 20:29阅读：49评论：0推荐：0
摘要：给你一个 n-1 次多项式，要你求它的 k 次方模 x^n 意义下结果。 不保证给出多项式常数项为 1。
阅读全文 »
发表于 2022-03-14 19:04阅读：156评论：0推荐：0
摘要：给你一个 n-1 次多项式，要你求它的 k 次方模 x^n 意义下结果。
保证给出多项式常数项为 1。
阅读全文 »
发表于 2022-03-13 19:42阅读：65评论：0推荐：0
摘要：给你一个 n-1 次多项式，要你求一个 mod x^n 下的多项式使得它等于 e 的这个多项式次方。
阅读全文 »
发表于 2022-03-13 11:34阅读：49评论：0推荐：0
摘要：给你一个 n-1 次多项式，要你求一个 mod x^n 下的多项式使得它是给出多项式的 ln。
阅读全文 »
发表于 2022-03-13 11:13阅读：0评论：0推荐：0
该文被密码保护。
发表于 2022-03-12 19:00阅读：0评论：0推荐：0
该文被密码保护。
发表于 2022-03-10 19:56阅读：0评论：0推荐：0
该文被密码保护。
发表于 2022-03-08 19:30阅读：82评论：0推荐：0
摘要：给你一个 n 个点 m 条边的无自环图，然后每个点的度数不超过 3。 然后要你给每个点黑白染色，使得不存在一个长度为 2 的路径上的点颜色相同。 输出一组方案或者无解。
阅读全文 »
发表于 2022-03-08 18:01阅读：64评论：0推荐：0
摘要：给你一个序列，然后每个位置有 a,b 两个值，如果你当前分数大于 a 就可以加上 b 的分数。 然后多组询问每次给你一开始的分数，起点和终点，然后问你从起点走到终点你的分数会变成多少。
阅读全文 »
发表于 2022-03-07 19:53阅读：0评论：0推荐：0
该文被密码保护。
发表于 2022-03-05 18:20阅读：1评论：0推荐：0
该文被密码保护。
发表于 2022-03-05 00:40阅读：65评论：0推荐：0
摘要：给你一个 n 次多项式 F(x) 和 m 次多项式 G(x)，要你求出多项式 Q(x),R(x) 使得 Q(x) 为 n-m 次多项式，R(x) 项数小于 m，然后 F(x)=Q(x)*G(x)+R(x)。
阅读全文 »
发表于 2022-03-03 22:05阅读：1评论：0推荐：0
该文被密码保护。
发表于 2022-03-03 16:17阅读：36评论：0推荐：0
摘要：问你有每个 n 个点的有哈密顿回路的竞赛图的期望哈密顿回路数。 其中哈密顿回路就是从一个点出发不重复的经过每个点最终回到自己的路径。 竞赛图就是任意两点之间都有一条有向边。
阅读全文 »
发表于 2022-03-03 07:37阅读：22评论：0推荐：0
摘要：问你有多少个长度为 n 的数组满足你可以通过不断的把第一个数放到最后一个位置上，使得这个数组变成一个回文串。
阅读全文 »
发表于 2022-03-02 19:12阅读：1评论：0推荐：0
该文被密码保护。
发表于 2022-03-01 20:40阅读：21评论：0推荐：0
摘要：给你一个多边形，然后每次给你一个点，问你是否在这个多边形中。 多组数据。
阅读全文 »
发表于 2022-03-01 19:28阅读：36评论：0推荐：0
摘要：给你一个序列，两个人轮流选头部或尾部拿走那个数，然后双方都要使得自己拿到的数的和尽可能大。 然后问你先手能有的最大和。
阅读全文 »
发表于 2022-03-01 14:58阅读：82评论：0推荐：0
摘要：给你一个序列，两个人轮流操作每次可以拿走序列两头的其中一个数。 然后谁选的数的异或和大谁就赢。 然后每次问你先手必胜还是后手必胜还是平局。
阅读全文 »
