01 2021 档案
发表于 2021-01-28 22:37阅读：84评论：0推荐：0
摘要：给定一棵 n 个点的带权树，结点下标从 1 开始到 N。寻找树中找两个结点，求最长的异或路径。
异或路径指的是指两个结点之间唯一路径上的所有边权的异或。
阅读全文 »
发表于 2021-01-27 21:16阅读：196评论：0推荐：0
摘要：有一个排列，要使得每个位置要么都比两边高，要么比两边低。
而且一定要以一高一低的方式排列。
两边的只用比旁边的那个高或低就可以。
给出排列的长度 n 和模数，要你求出排列的种数在模数取模意义下的值。
阅读全文 »
发表于 2021-01-26 22:34阅读：50评论：0推荐：0
摘要：有一个数组，你可以每次给一个区间里面的值加一，要你使得最后剩下的最长单调不下降子序列最长。
阅读全文 »
发表于 2021-01-25 21:27阅读：79评论：0推荐：0
摘要：有一个直线，在某一个时刻有一个馅饼会出现在一些位置，有它的价值。
一个人一开始可以站在直线的任意地方，然后他每个时刻可以不移动，或向任意一边移动一个单位或两个单位。
要你求这个人最多能拿多少价值的馅饼。
阅读全文 »
发表于 2021-01-25 13:53阅读：83评论：0推荐：0
摘要：在一个图上有一些点，保证任意两个点的横纵坐标都不相同。
要你选一些集合，按 x 坐标排序依次连接，会构成一些连续上升下降的折线，问你折线数量是 k 条的有多少个集合满足。
数量对 100007 取模。
阅读全文 »
