09 2022 档案
发表于 2022-09-30 13:19阅读：39评论：0推荐：0
摘要：给你一个 n 个点的有根树，根给出，和一个值域在 1~n 的数组。
然后 m 次操作，每次对于一个数组的区间 l~r，把它们的值都变成格子树上父亲的编号（如果是已经根就不变），或者求它们到根节点的路径长度的最小值。
阅读全文 »
发表于 2022-09-29 19:31阅读：15评论：0推荐：0
摘要：给你两个严格上升的序列，保证它们的差分序列也严格递增，其中一个长度不超过 100。
每次操作会选择一个序列，给后面的 k 个加一个首项和公差相同的等差序列，然后构造一个 n*m 的棋盘，(i,j) 位置的值是第一个数组 i 位置的值加上第二个数组 j 位置的值。
问你从 (1,1) 走到 (n,m) 只往右向下走的最小费用和。
阅读全文 »
发表于 2022-09-29 17:32阅读：44评论：0推荐：0
摘要：有一个长度为 n 的栈，如果栈顶两个值都是 x 就会合并成 x+1，一开始没有东西。
你有 p 的概率放进去一个 1，1-p 的概率放入 2，问你当栈被放满的时候，你的期望分数。
分数是栈里所有值的和。
阅读全文 »
发表于 2022-09-29 16:05阅读：0评论：0推荐：0
该文被密码保护。
发表于 2022-09-28 15:25阅读：28评论：0推荐：0
摘要：一个有 n 个盘子的汉诺塔，在第 i 个状态的时候如果三个柱子的盘子个数的异或和是 0，就会给 i 的贡献。
求 n=100000 时候的贡献和。
阅读全文 »
发表于 2022-09-27 15:39阅读：28评论：0推荐：0
摘要：一棵树上有一些点有人，边有通过的长度，然后对于每个点，你从这个点出发经过所有人（不用回到原来位置）的最短时间。
其它人不会动，只有你去找人。
阅读全文 »
发表于 2022-09-27 11:16阅读：0评论：0推荐：0
该文被密码保护。
发表于 2022-09-27 10:41阅读：14评论：0推荐：0
摘要：给你一棵 n 个点的树，问你有多少个长度为 n 的排列是所有排列中权值最大的。
一个排列的权值是它每个位置跟它下标在树上距离的和。
阅读全文 »
发表于 2022-09-27 10:08阅读：21评论：0推荐：0
摘要：维护一个长度为 n 的序列，有区间乘，单点除（保证能整除），区间求和答案对 p 取模。
p 不一定是质数。
阅读全文 »
发表于 2022-09-26 00:52阅读：85评论：0推荐：0
摘要：给你一棵树，每个点有一个字符。再给你一个字符串 s。
然后问你树上的所有简单的路径在 s 上的出现次数的和。
阅读全文 »
发表于 2022-09-24 20:35阅读：0评论：0推荐：0
该文被密码保护。
发表于 2022-09-24 11:29阅读：0评论：0推荐：0
该文被密码保护。
发表于 2022-09-24 10:18阅读：0评论：0推荐：0
该文被密码保护。
发表于 2022-09-24 09:51阅读：0评论：0推荐：0
该文被密码保护。
发表于 2022-09-24 09:10阅读：0评论：0推荐：0
该文被密码保护。
发表于 2022-09-23 14:46阅读：0评论：0推荐：0
该文被密码保护。
发表于 2022-09-23 14:44阅读：0评论：0推荐：0
该文被密码保护。
发表于 2022-09-21 19:09阅读：0评论：0推荐：0
该文被密码保护。
发表于 2022-09-21 18:56阅读：17评论：0推荐：0
摘要：给你一个序列，然后要你把序列里数两两异或得到的值从小到大排序，要你求前 k 大的值的和。
阅读全文 »
发表于 2022-09-21 08:02阅读：0评论：0推荐：0
该文被密码保护。
发表于 2022-09-20 19:08阅读：0评论：0推荐：0
该文被密码保护。
发表于 2022-09-20 16:27阅读：0评论：0推荐：0
该文被密码保护。
发表于 2022-09-15 20:57阅读：37评论：0推荐：0
摘要：给你一个式子，要你求他。
有关了组合数，1*2块填2*n/3*n网格的式子。
阅读全文 »
发表于 2022-09-10 17:31阅读：33评论：0推荐：0
摘要：给你一个有向图，有 i 到 i+1 的边，边权为 0。
然后对于不相等的 i,j 之间，有一条 i 到 j 的边，如果从小到大边权为 -1，否则为 1，然后可以被你删去，有一个费用 ai,j。
然后要你用最小的费用使得图中不存在负环。
阅读全文 »
发表于 2022-09-08 18:46阅读：24评论：0推荐：0
摘要：问你 1~h 中有多少个数可以表示成 ax+by+cz 的形式。
其中 x,y,z 是给出的三个正整数，a,b,c 是你可以选择的非负数。
h≤2^63-1，x,y,z≤10^5
阅读全文 »
发表于 2022-09-05 14:12阅读：19评论：0推荐：0
摘要：给你一个序列，每次再给你一个序列，问你新的序列是不是一开始的序列的子序列。
阅读全文 »
发表于 2022-09-04 21:24阅读：22评论：0推荐：0
摘要：给你一个序列，每次问你一个区间，把里面的数拿出来去重排序，第 i 个位置乘上斐波那契数列第 i 项之后所有数的和。
阅读全文 »
发表于 2022-09-02 21:16阅读：26评论：0推荐：0
摘要：有一个 n*m 的网格，每个格子要么必须铺线，要么必须不铺。
然后问你有多少个铺发使得形成一个闭合回路。
阅读全文 »
发表于 2022-09-01 17:58阅读：15评论：0推荐：0
摘要：给你一棵树，树上每个点有颜色，然后给你一个颜色序列，保证序列上没有一样的颜色。
然后多次操作每次问你树上的一条路径，要你找到一个最大的 k 使得给你的树上序列的子序列中存在 1~k 的颜色序列。
阅读全文 »
