01 2023 档案
发表于 2023-01-31 15:45阅读：29评论：0推荐：0
摘要：给你一棵有根数，点有 a,b 两种权值。
然后一个点的分数是它以及它所有祖先的 a 权值和的绝对值乘上 b 权值和的绝对值。
然后有两种操作，给一个点的 a 权值加一个正数，或者询问一个子树里面分数最大的点的分数。
阅读全文 »
发表于 2023-01-31 15:12阅读：16评论：0推荐：0
摘要：问你一个 n*m 的表格里，你选择行列都互不相同的三个点，费用是三个点的两两曼哈顿路径之和。
问你有多少选法的费用在 L~R 之间。
阅读全文 »
发表于 2023-01-31 14:19阅读：25评论：0推荐：0
摘要：一个 n*m 的平面，你要从 (0,0) 走到 (x,y)，你等概率的向上或向右走，然后当你走到 (n-1,i) 再往右走，就是 (0,i)，走到 (i,m-1) 再往上走，就是 (i,0)。
问你期望需要的步数。
阅读全文 »
发表于 2023-01-30 08:42阅读：47评论：0推荐：0
摘要：一个长宽都是 n 的网格，每个格子长宽是 1，除了最左下角，每个格子里有一个半径为 R 的圆，圆心在格子正中心。
然后问你站在最左下角格子正中心，问你能看到多少个圆。
（1e-6<=R<=0.5）
阅读全文 »
发表于 2023-01-29 22:40阅读：19评论：0推荐：0
摘要：一棵树，边有边权，每次给出 l,r,x，求 x 号点走到编号在 l~r 之间最近的点的距离。
阅读全文 »
发表于 2023-01-29 22:32阅读：32评论：0推荐：0
摘要：有 n 个变量你可以选择取 W 还是 -W，有一些限制形如某个变量要小于或者小于等于或者等于某个变量。
然后还有一些式子，选了三个变量 x,y,z，再让 |wx-wy|,|wy-wz|,|wz-wx|,(wx-wy),(wy-wz),(wz-wx) 六个分别乘上给出的常数加起来。
然后要你最小化变量和以及每个式子的和的和。
阅读全文 »
发表于 2023-01-29 21:08阅读：22评论：0推荐：0
摘要：第二类斯特林数是把 n 个不同元素放入 m 个相同的集合中，保证每个集合非空的方案数。
给你 n，对于 0~n 的每个 m 都求第二类斯特林数。
阅读全文 »
发表于 2023-01-28 21:34阅读：32评论：0推荐：0
摘要：定义一个无向图的权值是所有结点度数的 k 次方之和。（规定 0 的 0 次方是 1）
求所有 n 个点的简单无向图的权值之和。
对 998244353 取模。
阅读全文 »
发表于 2023-01-28 21:14阅读：14评论：0推荐：0
摘要：给你一棵有根数，点有点权，两种操作：
对于所有 x 子树内与 x 距离不超过 2 的点，将其点权加 v。
询问 x 子树中，满足 i<=j 且 i,j 的 LCA 是 x 的数对 (i,j)，它们点权和的和。
阅读全文 »
发表于 2023-01-28 20:50阅读：12评论：0推荐：0
摘要：给你一个整数序列，你要通过一些操作把它变成单调不降序列。
你有 m 种操作，每次可以选择一个长度为 li 的区间，花费 ci 的代价将其加一或减一（是加一还是减一看给你的操作），问你最小代价，或者输出无解。
阅读全文 »
发表于 2023-01-22 00:00阅读：37评论：0推荐：0
摘要：给你一个 01 串，每次可以删一个长度为 2/3 的全 0 子串或者全 1 子串。
要你构造一种方法把串删空，或者输出无解。
阅读全文 »
发表于 2023-01-19 02:58阅读：19评论：0推荐：0
摘要：有 n 个特殊点分布在二维平面上，每个点有坐标和价值。
你要选一些点，总价值是你选的点的价值和。
然后有一些约束，横坐标或者纵坐标大于等于或者小于等于某个值的你选了的点的数量不能超过某个数。
要你最大化总价值。
阅读全文 »
发表于 2023-01-16 18:05阅读：135评论：0推荐：0
摘要：有 n 个黑点 m 个白点，黑点一开始都在，白点按一定顺序加入。
问每次加入之后，你要选一些点删去（只是假设删去，并没有真正删去），使得不存在一个黑点在白点的左下方。
问你每次加入之后，最少要删多少个点。
阅读全文 »
发表于 2023-01-14 01:54阅读：21评论：0推荐：0
摘要：给你一棵以 1 为根的数，问你对于每个长度，有多少个点集序列，第一个点集是全部点，最后一个点集只有 1 号点，且中间每个点集都是上一个点集的真子集，而且每个点集内两两点的 LCA 都在点集中。
阅读全文 »
发表于 2023-01-13 01:15阅读：302评论：0推荐：0
摘要：给你两个 01 串，分别是初始串和目标串，你可以有三种操作：选择一个区间，把区间里面的都变成 0/1，或者把区间里面的 01 反转。
问你最少要操作多少次把初始串变成目标串。
阅读全文 »
