02 2021 档案
发表于 2021-02-28 17:59阅读：364评论：0推荐：0
摘要：有一些恒星，每个恒星有亮度。
给出一些恒星亮度的相对关系，询问这些恒星亮度总和至少有多大。
恒星最暗的亮度是 1。数值越大越亮。
关系有两个亮度相等，一个比另一个亮或暗，一个不比另一个亮或暗。
阅读全文 »
发表于 2021-02-27 23:41阅读：52评论：0推荐：0
摘要：给出 a,p,b，找到最小的非负整数 x，使得 a 的 x 次方在模 p 意义下等于 b。
阅读全文 »
发表于 2021-02-27 10:40阅读：20评论：0推荐：0
摘要：有两个东西在环上各自的位置往同一个方向跳，每次各会跳一定的距离。
然后问你要跳多少次，这两个东西才会在同一个地方。
如果不会在同一个地方，也要按题目要求输出表示。
阅读全文 »
发表于 2021-02-26 21:35阅读：42评论：0推荐：0
摘要：m 个颜色的珠子，可以放 n 个组成项链，问你能做出多少个不重复的。
重复是当项链可以通过旋转和沿中轴线翻转可以完全相同。
阅读全文 »
发表于 2021-02-26 20:36阅读：43评论：0推荐：0
摘要：一个项链，然后有 n 个颜色让你涂在 n 个珠子上。
（不一定要用完所有颜色）
然后问你有多少种项链本质不同。
本质不同要两个项链无论怎么选择都不能重合（即对于位置颜色相同）。
阅读全文 »
发表于 2021-02-26 16:22阅读：50评论：0推荐：0
摘要：有一个网格，然后可以从 (0,0) 向其它整数点画一条线，但是中间不能经过其它整数点。
问你可以画多少条线。
阅读全文 »
发表于 2021-02-26 14:11阅读：59评论：0推荐：0
摘要：给出一个不超过 m-1 次的函数，给出 x 为 0~m-1 时 y 的值，然后求 x 为 k 时 y 的值。
阅读全文 »
发表于 2021-02-26 14:05阅读：54评论：0推荐：0
摘要：给你一个数 n，求满足一下条件的数个数：
要小于 n，要不是 n 的约数，不能与 n 互质。
阅读全文 »
发表于 2021-02-25 23:13阅读：63评论：0推荐：0
摘要：给定一个 n 项式上的 n 个点的坐标，然后问你这个多项式 y=f(k) 的 f(k) 值。
阅读全文 »
发表于 2021-02-25 15:48阅读：58评论：0推荐：0
摘要：有一些灯，然后有一些按钮。
某一个按钮能使某些灯泡改变亮灭状态。
然后问你可以弄出多少种这一排灯的不同状态。
（不同状态：只需要有一个灯泡的亮灭情况不同就可以）
阅读全文 »
发表于 2021-02-25 14:24阅读：48评论：0推荐：0
摘要：对于一个序列，多次询问。
每次求一个区间的第 k 小值。
阅读全文 »
发表于 2021-02-24 21:18阅读：61评论：0推荐：0
摘要：有一些元素，有 a,b,c 三个属性。
设 f[i] 为满足 i 元素三个属性都大于等于其它元素的个数。
对于每个 x，求 f[i]=x 的数量。
阅读全文 »
发表于 2021-02-24 16:37阅读：49评论：0推荐：0
摘要：有一个序列，多次询问，每次问题一个区间内有多少种数。
阅读全文 »
发表于 2021-02-24 15:27阅读：46评论：0推荐：0
摘要：给出一个序列，每次求一个区间的众数。
众数：出现次数最多的数，如果有多个数字，则选小的那个。
强制在线。
阅读全文 »
发表于 2021-02-24 10:29阅读：60评论：0推荐：0
摘要：有一些颜色块，然后它有时会把所有颜色改成另一种颜色，有时会询问你现在有多少个颜色段。一个颜色段就是一段相同颜色的连续颜色块。
阅读全文 »
发表于 2021-02-23 20:28阅读：69评论：0推荐：0
摘要：有一棵树，边的权值都是 1。然后有一些特殊点，对于每个点，它会被离它距离最近的特殊点占有。
然后不同的时刻特殊点也会不同，问你在每个询问，每个特殊点会各占有多少个点。
（可以自己占有自己）
阅读全文 »
发表于 2021-02-23 12:03阅读：45评论：0推荐：0
摘要：给你一棵树，路径有长度，多次询问，每次给出 k，问你是否存在路径长度为 k 的点对。
阅读全文 »
发表于 2021-02-22 16:54阅读：75评论：0推荐：0
摘要：LCT 模板题。
要你实现树上的一些操作。
询问树上两点之间路径上点权的异或和。
连接两点，如果本来已经连通就不用。
删除两点之间的边，没有就不管。
更改某个点的权值。
阅读全文 »
发表于 2021-02-22 16:52阅读：78评论：0推荐：0
摘要：有一个树，点有权值，要你维护一些操作。
把两点间的路径中的点的点权都加一个值或者询问和。
把一个点对应的子树中点的点权都加一个值或者询问和。
根给出，输出的和对一个给出的数取模。
阅读全文 »
发表于 2021-02-22 16:50阅读：57评论：0推荐：0
摘要：对于一个树要支持一些操作。
修改一个点的权值，询问一个点到另一个点路径的节点权值和或者权值最大值。
阅读全文 »
发表于 2021-02-22 16:48阅读：24评论：0推荐：0
摘要：平衡树模板题，要求维护一些操作。 插入一个数，删除一个数，查询一个数的排名，查询排名一直的数，找前驱后继。
阅读全文 »
发表于 2021-02-22 16:46阅读：40评论：0推荐：0
摘要：有一个排序，然后要进行一些操作：
把一个数的位置放到最前面或者最后面，或者位置往前或者往后移一格，询问一本书上面有多少书，询问从上面数起第 x 本书的编号。
阅读全文 »
发表于 2021-02-22 16:45阅读：36评论：0推荐：0
摘要：有人和动物，会按一定顺序到来。
人和动物能匹配，如果一个到了，然后另一种有好几个，就选特点值相差最小的，如果有两个，就选比它小的。
然后如果另一种没有，就只能等。
匹配会有花费，就是两个特地值相差的大小。
然后问你花费和，对 1e6 取模。
阅读全文 »
发表于 2021-02-22 16:43阅读：30评论：0推荐：0
摘要：有一棵有根树，每个点有花费和贡献。
然后你可以选一个点，在它的子树中选一些点，使得它们的花费和不大于一个值的前提下，它们的个数乘你选的点的贡献这个值尽可能大。
输出这个值。
阅读全文 »
发表于 2021-02-22 16:18阅读：58评论：0推荐：0
摘要：2-SAT 模板题，有一些条件，要求想发生的某两个事件至少发生一个。
问你有没有可能全部条件都满足，如果有，输出表示可以的字符串，并且输出一种事件的发生方案。如果没有，就输出表示不可以的字符串。
阅读全文 »
发表于 2021-02-22 16:17阅读：28评论：0推荐：0
摘要：有一堆夫妇，然后有两边，同一对夫妇不能在同一边。
同时再给出一些条件，就是不能让某两个人同时在左边。
问你是否有成立的情况，然后如果有，输出其中一种合法的方案。
阅读全文 »
发表于 2021-02-22 16:15阅读：42评论：0推荐：0
摘要：有一些夫妇，然后两个人只能一个人去聚会。
然后有一些限制条件限制某些人不能同时去约会。
问你是否存在一种可能使每对都可以派人去。
阅读全文 »
发表于 2021-02-22 15:39阅读：56评论：0推荐：0
摘要：有一个物品，你每个月各要交付它给出的一定数量，然后买入也有不同的价格。
然后你有个仓库可以放一定数量的物品，然后放一个月的时间要给一个固定的费用。
问你最小花费。
阅读全文 »
发表于 2021-02-22 15:37阅读：36评论：0推荐：0
摘要：有一些任务，在两个机器的其中一个做各有花费。
然后又一些条件，就是如果一些任务在不同的机器中做有额外的花费。
然后求最小花费。
阅读全文 »
发表于 2021-02-22 15:34阅读：34评论：0推荐：0
摘要：要找一个字符串，使得它的长度尽可能的大，而且对于每个字符串，它在字符串或者它的翻转串的其中一个串中出现过。
只要输出最长的长度即可。
阅读全文 »
发表于 2021-02-22 15:32阅读：63评论：0推荐：0
摘要：给你一个字符串，要你输出它每个后缀的字典序排序。
阅读全文 »
发表于 2021-02-11 16:13阅读：80评论：0推荐：0
摘要：我们称一个子图是半连通子图，就是这个子图的任意两个点之间都有路径从一个点到另一个点。（只要能从任意一边到另一边即可）
问你一个图的最大半连通子图是多大，这样的图有多少个，个数对一个给出的数取模。
阅读全文 »
发表于 2021-02-10 23:29阅读：76评论：0推荐：0
摘要：有一棵树，每个点有权值。
多个询问，要你求两个点之间形成的链中点权第 k 小的权值。
强制在线。
阅读全文 »
发表于 2021-02-10 14:05阅读：94评论：0推荐：0
摘要：有一个数组，给你左区间和右区间的范围，问你构成的子区间中最大的中位数是多少。
阅读全文 »
发表于 2021-02-08 22:25阅读：334评论：0推荐：1
摘要：害，我果然还是好菜。
阅读全文 »
发表于 2021-02-03 17:27阅读：99评论：2推荐：1
摘要：在一个坐标系中，一个点一开始在原点，然后被要求每次走到一个规定的象限内。
你有一些互不相同的数，每次你可以选每选过的两个，正负性可以自己改，使得点的坐标加上这两个数。
所有数会刚好用完。
要你输出任意一种合法方案，如果没有方案就输出 0。
阅读全文 »
发表于 2021-02-02 22:17阅读：62评论：0推荐：0
摘要：有一棵根为 1 的树，每个节点有个值 0 或 1。
然后每次你可以把一个没有父亲的点删除，然后把值放进一个数组里。
要你得出的数组逆序对尽可能少，要输出这个最小的逆序对个数。
阅读全文 »
