02 2022 档案
发表于 2022-02-28 20:20阅读：0评论：0推荐：0
该文被密码保护。
发表于 2022-02-28 17:17阅读：44评论：0推荐：0
摘要：你有一个多重集合，一开始有一个数，然后你可以做无限次两种操作之一： 选两个正整数 a,b，删掉它们并加入 a^b。 选一个正整数可以表示为 a^b 的形式（其中 a,b 不小于 2），删去它并加入 a,b。 然后问你 [1,n] 中有多少个数作为一开始集合中的数能使得可以通过变换得到任意数。
阅读全文 »
发表于 2022-02-28 11:04阅读：87评论：0推荐：0
摘要：给你一个 n*n 的矩阵 A，然后要你构造一个矩阵 B 使得对于每个位置 B 的值都不小于 A 的，并且 B 满足 Bi+1,j+1+Bi,j=Bi+1,j+Bi,j+1
阅读全文 »
发表于 2022-02-28 08:06阅读：107评论：0推荐：0
摘要：一个二分图，有一些带权边，保证有完美匹配。 求一种最大匹配的方案使得匹配边的边权和最大。
阅读全文 »
发表于 2022-02-26 16:44阅读：0评论：0推荐：0
该文被密码保护。
发表于 2022-02-26 15:48阅读：0评论：0推荐：0
该文被密码保护。
发表于 2022-02-25 21:39阅读：28评论：0推荐：0
摘要：问你有多少对长度为 n 的排列的分数大于等于 k。 两个排列的分数是它们每一位取最大值的和。
阅读全文 »
发表于 2022-02-25 08:54阅读：0评论：0推荐：0
该文被密码保护。
发表于 2022-02-24 08:08阅读：33评论：0推荐：0
摘要：有一个二维平面上有些点，点有颜色，颜色有三种。 然后问你有多少个三角形对使得两个三角形都是由三个不同颜色的点组成，而且两个三角形无交。
阅读全文 »
发表于 2022-02-24 07:37阅读：63评论：0推荐：0
摘要：给你两个数组，要你求它们各选一个数出来相减的绝对值的平方下取整的结果的和。
然后两个数组里面数的和在 1e7 以内。
阅读全文 »
发表于 2022-02-24 07:35阅读：53评论：0推荐：0
摘要：给你一棵树，每条边有长度，然后问你走树上 k 个不同点的最小路径长。
阅读全文 »
发表于 2022-02-23 07:30阅读：88评论：0推荐：0
摘要：给你一个排列，然后有一些位置告诉你了。 然后问你有多少种可能使得每个位置的数都不是它位置的编号。
阅读全文 »
发表于 2022-02-22 20:07阅读：54评论：0推荐：0
摘要：给你一个数组，然后要你维护一些东西： 区间加值，区间取最小值，区间求和，区间求最大值，区间求每个位置的历史最大值的最大值。
阅读全文 »
发表于 2022-02-22 07:52阅读：0评论：0推荐：0
该文被密码保护。
发表于 2022-02-22 07:16阅读：0评论：0推荐：0
该文被密码保护。
发表于 2022-02-21 16:50阅读：114评论：0推荐：0
摘要：要你维护一个数组，会有区间加值，区间赋值，求区间第 x 小，求区间每个数的 x 次方和模 y 结果。
阅读全文 »
发表于 2022-02-18 01:09阅读：32评论：0推荐：0
摘要：给你几个凸多边形，然后要你求他们交的面积。
阅读全文 »
发表于 2022-02-17 21:38阅读：21评论：0推荐：0
摘要：给你一棵有根数根为 1，然后要你求每个子树的重心。 如果有多个重心输出其中一个即可。
阅读全文 »
发表于 2022-02-17 08:11阅读：52评论：0推荐：0
摘要：二维平面上有个圆心在原点的圆，然后有一些在原外的点。 然后问你最多能选多少个点使得两两之间的连边与圆不相交，保证两两连边不会与圆相切。
阅读全文 »
发表于 2022-02-15 21:13阅读：28评论：0推荐：0
摘要：给你一个无向图，然后边的权值是 2^x 次方，然后要你求一个点到另一个点的最短路径。
阅读全文 »
发表于 2022-02-15 20:46阅读：37评论：0推荐：0
摘要：给你一个序列，你要把它划分成 m 个连续的段，以最小化这个东西： 把每一段的数和表示为 w[i]，则要最小化每个 (w[i]+p)^2 的和。
阅读全文 »
发表于 2022-02-15 20:12阅读：33评论：0推荐：0
摘要：给你一个 n 个点的图，然后一开始没有边，依次加边，然后每次问你当前是否存在一个边集，使得所有点度数都是奇数。 如果存在输出选的边权的最大边权的最小值，如果不存在输出 -1。
阅读全文 »
发表于 2022-02-15 17:05阅读：89评论：0推荐：0
摘要：给你一棵树，然后有 k 中颜色，每个点有一个颜色，然后问你要修改多少次，才能使得一个存在的颜色的所有点构成一个连通块。 一个修改操作指选择一个颜色把这个颜色的所有点的颜色改成另一个颜色。
阅读全文 »
发表于 2022-02-14 00:37阅读：100评论：0推荐：0
摘要：给你一无向连通图有黑白两种边，然后每个边有边权，要你找一个权值和最小的生成树使得恰好有 x 条白边，然后保证一定有解。
阅读全文 »
发表于 2022-02-13 20:51阅读：25评论：0推荐：0
摘要：给你一个周长为 n 的圆和一些长度的线段。 然后每条线段会随机出现在圆中，然后问你这些线段把整个圆覆盖的期望。
阅读全文 »
发表于 2022-02-13 20:21阅读：57评论：0推荐：0
摘要：有一个长度为 n 的纸条，然后有 k 种颜色，一些位置一开始已经染色颜色，保证相邻颜色不相同。 两人轮流操作，选一个一个未染色的地方染色，保证不能出现相邻位置颜色相同，谁无法操作谁就输了。 然后问你先手是否必胜。
阅读全文 »
发表于 2022-02-13 11:41阅读：30评论：0推荐：0
摘要：给你一个只包含四种字符的字符串，和一些二元组 (x,y)，x,y 为两个等长的字符串。 一个二元组的作用是可以选择字符串中一个与 x 相同的子串把它变成 y。 你也可以任意交换字符串两个位置的字符。 然后问你从任意字符串开始进行任意次变换，最多能得到多少个字符串。
阅读全文 »
发表于 2022-02-12 17:03阅读：45评论：0推荐：0
摘要：一个横轴让有一些炸弹，每个有爆炸范围，如果一个爆炸时另一个在的它的爆炸范围那那个也会爆炸。 然后问你对于每个炸弹引爆它会使多少炸弹爆炸。
阅读全文 »
发表于 2022-02-12 15:02阅读：23评论：0推荐：0
摘要：给你一个字符串，要你找最大的 k 满足你可以从左往右一次选 k 个不交子串，满足前一个是后一个的真子串。
阅读全文 »
发表于 2022-02-12 11:44阅读：39评论：0推荐：0
摘要：你有一个容量为 k 的桶，然后每天有需求要一个编号的东西，这天结束时会还回来。 然后你可以花一定的钱买入一个编号的东西，或者把东西扔掉，买的东西不能超过容量数，然后问你最小花费。
阅读全文 »
发表于 2022-02-12 11:20阅读：50评论：0推荐：0
摘要：给你一个数组，每次随机选一个数减一，然后贡献增加除了这个数以外所有数的乘积，然后问你操作 k 次之后期望的贡献和。
阅读全文 »
发表于 2022-02-11 11:34阅读：55评论：0推荐：0
摘要：给你一个 DAG，问你至多能选出多少个点使得这些点不能到达对方。 然后要输出其中一种方案，并输出每个点是否有可能在所有方案中出现。
阅读全文 »
发表于 2022-02-11 11:09阅读：33评论：0推荐：0
摘要：多组询问，每次给你 l,r,x，问你有多少个序列满足序列长度 m 在 l,r 之间，且序列是一个单调上升序列，最小值大于等于 1，最大值小于等于 x。
阅读全文 »
发表于 2022-02-10 08:16阅读：35评论：0推荐：0
摘要：有 n 个重物，都系在一个足够长的绳子上，自上而下穿过桌面的一个洞，然后系在一起，然后问你绳结最后停在哪里。 绳结不会掉下洞口，绳子和桌面没有摩擦，桌子足够高。
阅读全文 »
发表于 2022-02-09 12:01阅读：33评论：0推荐：0
摘要：给你一个 n 个点 n+k-1 条边的无向连通图。 然后问你有多少种删边方案（可以不删）使得这个图还是连通。
阅读全文 »
发表于 2022-02-09 11:46阅读：28评论：0推荐：0
摘要：给你平面上一些点，问你是否有三个能构成一个三角形面积为 S。 保证不存在三点共线。
阅读全文 »
发表于 2022-02-08 14:41阅读：30评论：0推荐：0
摘要：要你在线实现一个操作： 一开始有 n 个点，没有边，然后操作会给你一条边。 如果保证加了之后这个图还是沙漠就加上。 然后每次加完边之后问你一开始所有点都是白色做 k 次每次随机选一个点（可能白色）的点把它变成白色，然后问你分别保留黑白点是的连通块个数的期望值。 （有部分分只用求保留白点的）
阅读全文 »
发表于 2022-02-08 10:35阅读：41评论：0推荐：0
摘要：给你一个图，边是双向且两边走的费用不同。 要你选一些边来走，然后使得形成一条欧拉回路，且所选边的最大费用最小。 要输出这个费用和选的边。
阅读全文 »
发表于 2022-02-08 10:14阅读：42评论：0推荐：0
摘要：求对于 n 个有编号点构成的森林，求每种森林每个点度数的平方和的和。
阅读全文 »
发表于 2022-02-07 02:23阅读：26评论：0推荐：0
摘要：给你一个序列，然后每个位置有可以选的数的范围。 然后要你找到对于所有可能的序列它严格上升子序列的最大长度。
阅读全文 »
发表于 2022-02-07 01:27阅读：82评论：0推荐：0
发表于 2022-02-06 21:24阅读：49评论：0推荐：0
摘要：给你二维平面上的一些点，要你找到一个半径最小的圆覆盖所有的点。
阅读全文 »
发表于 2022-02-06 08:13阅读：48评论：0推荐：0
摘要：给你一个数字串，然后每次问你一个子串，问这个数字串中有多少个子串（包括自己）跟它相似。 定义相似是长度相同，且数组可以通过把数字集体置换成另一种形式得到另一个数组。
阅读全文 »
发表于 2022-02-06 01:19阅读：28评论：0推荐：0
摘要：有一个二维网格，然后里面每个位置要放一个 0~4 的数有一些已经填好的，也有要你填的。 然后一个位置可以跟相邻的四个点连边，然后要求一个点的边数量等于填的数字。 然后问你所有填写方案边的匹配方案数的平方的和。
阅读全文 »
发表于 2022-02-06 01:18阅读：40评论：0推荐：0
摘要：给你 n 个数，要你在线维护两种操作：
给一个数加一个值，或者设立一个观察者观察一些数，从当时开始观察，当观察的数的变化值的和大于一个设定值是结束观察。
然后对于每个加数的操作你要输出有多少个观察者结束观察。
阅读全文 »
