10 2021 档案
发表于 2021-10-31 22:01阅读：38评论：0推荐：0
摘要：要你求一个组合数在模一个数的结果。
模数不一定是质数。
阅读全文 »
发表于 2021-10-31 18:41阅读：74评论：0推荐：0
摘要：洛谷 11 月月赛 I Div.2 题解
阅读全文 »
发表于 2021-10-29 22:23阅读：46评论：0推荐：0
摘要：给你一个无向图或有向图，然后让你求它有多少种以 1 为根的外向生成树。
阅读全文 »
发表于 2021-10-29 20:21阅读：51评论：0推荐：0
摘要：给你一个分层图，第一层和最后一层的点数相同。
然后要从第一层的 n 个点走到最后一层的 n 个点，每个点到达的位置互不相同。
然后问你偶数个交点的路径方案数比奇数个交点的路径方案数多多少个。
阅读全文 »
发表于 2021-10-29 20:20阅读：0评论：0推荐：0
该文被密码保护。
发表于 2021-10-29 20:17阅读：0评论：0推荐：0
该文被密码保护。
发表于 2021-10-29 19:38阅读：0评论：0推荐：0
该文被密码保护。
发表于 2021-10-28 21:44阅读：66评论：0推荐：0
摘要：给你一个二维图，然后分别有 m 个棋子，分别要从 (ai,1) 走到 (bi,n)，只能从 (x,y) 走到 (x+1,y) 和 (x,y+1)。
然后问你有多少种走法，使得走过路径上的点互不相交。
阅读全文 »
发表于 2021-10-28 19:46阅读：0评论：0推荐：0
该文被密码保护。
发表于 2021-10-28 19:28阅读：0评论：0推荐：0
该文被密码保护。
发表于 2021-10-28 19:03阅读：0评论：0推荐：0
该文被密码保护。
发表于 2021-10-28 07:10阅读：132评论：0推荐：0
摘要：给你一个矩阵，求它的行列式。
阅读全文 »
发表于 2021-10-27 21:14阅读：25评论：0推荐：0
摘要：给你一个数组，以及 k 个大小关系，然后要你找到一个最长的子序列，使得它相邻的两个数依次满足 k 个大小关系（跑完 k 个就回到一开始继续）
阅读全文 »
发表于 2021-10-27 19:41阅读：28评论：0推荐：0
摘要：给你一个长度为 n 的环，你每次操作可以把一个位置加上它两边的值。
然后给你初始状态和目标状态，问你至少要多少次操作才能实现，或者输出无法实现。
阅读全文 »
发表于 2021-10-27 19:04阅读：34评论：0推荐：0
摘要：给你一个 3*n 的字符串，分别有 n 个 R,G,B 字符。
然后你可以把一个 R,G,B 组成一组，费用是它们的最长距离差。
然后你要把字符串弄成 n 组，每个字符都被选到过，然后要他们的费用和最小。
问你有多少种弄的方案满足费用和最小。
阅读全文 »
发表于 2021-10-27 17:24阅读：53评论：0推荐：0
摘要：要你 O(1) 求两个数的 gcd，其中值域是 1~1e6。
阅读全文 »
发表于 2021-10-27 15:04阅读：47评论：0推荐：0
摘要：给你一棵树，其中 1 是根，然后给你每个点的 access 次数，要你规划一个 access 的顺序，使得轻重链的切换次数最大。
然后要支持修改，修改会增加一个点的 access 次数。
阅读全文 »
发表于 2021-10-27 09:36阅读：26评论：0推荐：0
摘要：给你一个无向图，边有贡献，然后你有一个油量，每走一条边油量减一，然后总贡献加上边的贡献。
然后你的油量不能是负数，你可以在一些地方加油，你有油量上限，每个地方也有能加到的油量，你的油量会变成这两个的最小值，然后每个地方加油也有对于的费用。
然后多次询问，每次告诉你出发点，要的总贡献和有的钱，然后问你要至少要有那么多的总贡献，最多能省下多少钱。
（如果用所有钱都没有那么多贡献就输出 -1）
阅读全文 »
发表于 2021-10-27 09:35阅读：33评论：0推荐：0
摘要：给你 n 个数，每次你可以选择删去最大的数，或者使所有非 0 数减一。
然后谁操作之后只剩 0 或者没有数，就输了。
然后问你先手还是后手必胜。
阅读全文 »
发表于 2021-10-27 09:35阅读：37评论：0推荐：0
摘要：给你一个数组，问你有多少个区间，使得它们的和减去它们的最大值是 k 的倍数。
阅读全文 »
发表于 2021-10-27 09:34阅读：25评论：0推荐：0
摘要：给你一棵树，i 的父亲是 i/k 下取整。
然后要一个点的权值大于等于它子树内每个点的权值。
然后给你 n 个数，要你分给 n 个点作为权值。
然后要你在合法的情况下，使得分出来的序列字典序最大。
阅读全文 »
发表于 2021-10-27 09:34阅读：24评论：0推荐：0
摘要：给你一个数组，然后要你支持一些操作：
给一个位置加值或者减值，询问最优的位置，让一段区间里面的位置都不能是最优位置，或让一段区间里面的位置可以是最优位置。
最优位置是可以作为最优位置的位置中，费用最小的。
定义一个位置的费用是每个位置到它的距离乘上每个位置的权值。
阅读全文 »
发表于 2021-10-27 09:33阅读：52评论：0推荐：0
摘要：要你实现一些操作：
在末尾加字符或删字符，记录当前的字符串。
将记录的第 i 个字符串的第 j 个字符设为不可匹配字符，即它不可以与任何字符匹配，两个不可匹配字符和不可以匹配。（如果这个位置原来就是，就改回之前的字符）
求两个记录下来的字符串的最长公共前缀。
阅读全文 »
发表于 2021-10-27 09:33阅读：35评论：0推荐：0
摘要：给你一棵树，然后你要找两条无相交边的路径，使得删去这两个路径的点和它相邻的边之后，这个树被分成尽可能多的连通块。
阅读全文 »
发表于 2021-10-27 09:32阅读：38评论：0推荐：0
摘要：给你一个基环树。
然后你可以在环上选一个边删掉，然后使它变成树。
一棵树的贡献是它里面最长路径。
然后要你求可以有的树的贡献的最大值。
阅读全文 »
发表于 2021-10-27 09:32阅读：0评论：0推荐：0
该文被密码保护。
发表于 2021-10-27 09:31阅读：0评论：0推荐：0
该文被密码保护。
发表于 2021-10-27 09:31阅读：0评论：0推荐：0
该文被密码保护。
发表于 2021-10-27 07:27阅读：31评论：0推荐：0
摘要：给你一个数组，问你有多少个区间 [l,r] 满足 l 位置上的值乘 r 位置上的值小于等于区间中的最大值。
阅读全文 »
发表于 2021-10-27 07:26阅读：31评论：0推荐：0
摘要：给你一个序列，下标从 1 到 n。
然后有两类操作，要么是给出 k,l,r,x 把所有下标 %k 的值在 l~r 之间的位置都加上 x。
要么是区间求和。
阅读全文 »
发表于 2021-10-27 07:25阅读：37评论：0推荐：0
摘要：给你一个无向图。
多次询问，每次给你一个区间，你只能保留区间内的点，然后如果一条边连接的点中有不在的或两个点的编号差大于 K 那这个边也不存在。
所有询问的 K 相同，然后对于每个询问输出当前情况下图的连通块数。
阅读全文 »
发表于 2021-10-27 07:24阅读：26评论：0推荐：0
摘要：给你一个有向图，一开始之后 i 到 i+1 的有向边，保证这些边后面不会被操作。
然后有一些操作：加一条边，删去加的一条边，问你从一个点出发可以到多少个点。
阅读全文 »
发表于 2021-10-27 07:23阅读：70评论：0推荐：0
摘要：给你一个数组，再给出一个数 k，保证数组长度是 k 的倍数。
然后要你把数组分成 k 个集合，定义一个分法的价值是它 k 个集合的极差之和，然后要你找价值最小的分发，输出其价值。
阅读全文 »
发表于 2021-10-27 07:22阅读：44评论：0推荐：0
摘要：给你一个矩阵，每行每列都是一个排列，要你维护一些操作：
把所有列右移或者左移，把所有行上移或者下移，或者将每一行或每一列对于的排列对于的置换求逆。
输出最后的矩阵即可。
阅读全文 »
发表于 2021-10-27 07:21阅读：33评论：0推荐：0
摘要：给你一个线段树结构的树，要你支持一下操作：
删除一条边，或者判断当前有多少对点仍然连通。
阅读全文 »
发表于 2021-10-27 07:20阅读：33评论：0推荐：0
摘要：多次询问，每次问你有多少个长为 n 的排列满足相邻两个的差是 2 一下。
阅读全文 »
发表于 2021-10-27 07:18阅读：35评论：0推荐：0
摘要：给你 k 个无向图，和一个点数为 n^k 的无向图 G，G 图中点的表示方式是可以 k 元组。
若设一个 k 元组内所有数的和是 x，G 图中这个点的点权为 V^x。
判定无向图两个点是否有边的方法是：它们转成的 k 元组只有一位不同，而且在那一位对于的图上它们是有边的。
然后要你求图 G 的最大权独立集。
V 很大很大很大。
阅读全文 »
发表于 2021-10-27 07:18阅读：67评论：0推荐：0
摘要：给你一个数组 A，里面元素互不相同，问你是否可以把它重排成一个数组 B，使得它在模 M 的意义下是等差序列。
只需输出首项和公差即可。
阅读全文 »
发表于 2021-10-27 07:16阅读：24评论：0推荐：0
摘要：给你一个数组，然后要你支持两个操作，修改某一个位置的值，或者询问从一个地方走到另一个地方的最大分数。
分数是你从一个地方沿着数组走，可以选择买入卖出或不变，然后同一时刻只能买入一件东西，资金无限。
阅读全文 »
发表于 2021-10-27 07:15阅读：55评论：0推荐：0
摘要：问你有多少个长度为 n 的排列的逆序对个数是 n。
阅读全文 »
发表于 2021-10-27 07:14阅读：28评论：0推荐：0
摘要：给你一个数组，多次询问，每次问你两个长度相等的子区间，问你把这两个区间排序之后，是否至多只有一个位置的数不同。
阅读全文 »
发表于 2021-10-27 07:13阅读：33评论：0推荐：0
摘要：给你一棵树，点有点权。
然后你每次可以选择一段路径，把路径上的点全部边权减一。
但是不许保证路径上的点点权都不为 0。
然后问你最少要进行多少次操作才能把树上的所有点的点权都减成 0。
阅读全文 »
发表于 2021-10-27 07:12阅读：47评论：0推荐：0
摘要：给你一个二维网格，然后给你一个目标图形，包含有生命的点和无生命的点。
然后你初始可以任意选点放置生命，问你最多能通过多少次变换得到这个目标图形。
在一次变换中，一个有生命的点会把它周围四个点中没有生命的点改成有生命的。
阅读全文 »
发表于 2021-10-27 07:11阅读：30评论：0推荐：0
摘要：给你一棵树，然后要你支持一些操作。
给一个点的权值加一（一开始都是 0），计算所有点到一个点的距离乘各自点的权值。
阅读全文 »
发表于 2021-10-27 07:10阅读：30评论：0推荐：0
摘要：给你一个无重边无自环的无向图，每个点有分数和需要时间，然后边也需要时间。
小明小红会等概率选择一个点作为出发点，先获得出发点的分数（同时也耗了时间），然后每次等概率的选择可以一步走到而且有关的点进行得分。
要你分别计算小明和小红的得分期望。
阅读全文 »
发表于 2021-10-27 07:08阅读：29评论：0推荐：0
摘要：给你 n 个事件，每个事件有收益，时间，然后你可以选不超过 k 个事件，要求你选的两个相邻的事件相差的时间要在 p~q 之间，然后每个事件还有一个数值 di，如果你选出来的事件中相邻的两个有因子 t，那贡献就要减去 z。
然后问你最大贡献是多大。
阅读全文 »
发表于 2021-10-27 07:07阅读：23评论：0推荐：0
摘要：给你每个人的身高和要求，每个人的身高都不同。
每个人的要求是要它左边比他高的人或右边比他高的人个数是它给出的值。
然后要你找出字典序最小的满足的身高序列。
阅读全文 »
发表于 2021-10-27 07:06阅读：45评论：0推荐：0
摘要：给你一个排列，问你有多少个长度大于 1 的区间，满足这个区间的所有长度大于 1 的子区间的 gcd 和的最大值为 x。
对于每个 x 都要求解。
阅读全文 »
发表于 2021-10-27 07:05阅读：33评论：0推荐：0
摘要：给你一个数组，然后问你最多能分成多少段，使得每一段的值不增。
每一段的值是这一段的数的和。
阅读全文 »
发表于 2021-10-27 07:02阅读：48评论：0推荐：0
摘要：有一个方形网格，然后只有一些竖着的直线和横着的直线是可以走的（会给出它们的 x 坐标或 y 坐标）。
然后会给你一些点，保证点在可以走的位置上。
然后问你有多少个点对之间的最短距离大于它们的哈密顿距离。
阅读全文 »
发表于 2021-10-27 07:01阅读：115评论：0推荐：0
摘要：要你动态支持两个操作。
加入一条线段，或者查询在某一个 x 坐标上哪一条线段对于的 y 值最大。
阅读全文 »
发表于 2021-10-27 06:59阅读：27评论：0推荐：0
摘要：给你一个边长为 k 的正方形，要你在一个二维平面上框住尽可能多的点。
阅读全文 »
发表于 2021-10-27 06:58阅读：24评论：0推荐：0
摘要：给你一个树，点有权重，边有边权，然后要你选一个点作为目标点，使得费用最小。
然后费用是每个点到目标点的距离的平方乘它的权重的和。
阅读全文 »
发表于 2021-10-27 06:57阅读：37评论：0推荐：0
摘要：给你一个矩阵，问你有多少个正方形满足它里面恰好有 k 个不同的整数。
阅读全文 »
发表于 2021-10-27 06:56阅读：55评论：0推荐：0
摘要：问你有多少个 1~n 的数满足它乘上一个 c 之后它原来不是前导 0 的位跟之前一样。
阅读全文 »
发表于 2021-10-27 06:54阅读：30评论：0推荐：0
摘要：给你一个网格，然后每个点可能是两个类型的其中一种，四个方向的一种，然后你可以无限次操作，每次选两个相邻的点，一个顺时针转 90 度，一个逆时针转 90 度。
然后两个相邻的点能匹配要他们是不同类型的，而且它们的方向要满足四个条件的其中一个。
（四个条件其实就是要按着摆鞋子的方法摆，总之就是左脚右脚要放好）
然后问你能有的最大匹配。
阅读全文 »
发表于 2021-10-27 06:53阅读：50评论：0推荐：0
摘要：给你一个序列，然后一个序列的费用是每个前缀的大小乘里面的数字种类的和。
然后你可以至多修改一个数，费用是原来到现在的绝对值，要你最小化序列费用和修改费用的和。
阅读全文 »
发表于 2021-10-27 06:52阅读：30评论：0推荐：0
摘要：给你 n 个点，值可能是 a,b,c（等概率），然后有以下规则：a 优于 b，b 优于 c，c 优于 a。
然后要你处理若干次操作：把两个点放在一起，保留优的点。然后问你有多少的概率使得 x 点到现在还存在。
阅读全文 »
发表于 2021-10-27 06:50阅读：37评论：0推荐：0
摘要：给你一个排列，每次会删去一些数，然后问你每次删去前这个数组的逆序对数。
阅读全文 »
