07 2021 档案
发表于 2021-07-11 00:23阅读：77评论：0推荐：0
摘要：要你求 1~n 这些数有多少个数是 13 的倍数，而且它字符串包含 13 这个子串。
阅读全文 »
发表于 2021-07-09 11:00阅读：24评论：0推荐：0
摘要：给你一个序列，要你支持一些操作：
把一个数换成另一个数，查询一个区间中有多少个不同的数。
阅读全文 »
发表于 2021-07-08 11:47阅读：53评论：0推荐：0
摘要：给你一个数组，要你支持几个操作：
区间加值和查询一个区间有多少个大于等于某个值的数。
阅读全文 »
发表于 2021-07-07 09:27阅读：82评论：0推荐：0
摘要：求 C(n,n+m)%p 的值。
p 保证是质数。
阅读全文 »
发表于 2021-07-06 20:53阅读：32评论：0推荐：0
摘要：给你一个树，树上点有颜色编号。
对于每个子树，问你在这个子树中，出现次数最多的颜色的编号和。
阅读全文 »
发表于 2021-07-06 16:05阅读：34评论：0推荐：0
摘要：有一些点，会不断加边（原本没有边）。
对于每加一次边之后的图，你要求权值最大的割的权值。
你任选一个点集，然后使得刚好有一个端点在某个点集中的边的集合就是割。
割的权值是边集合中每条边权异或和。
阅读全文 »
发表于 2021-07-05 21:41阅读：22评论：0推荐：0
摘要：给你一个序列，多次询问。
每次问题序列第 l 个数到第 j 个数中，你可以选任意个异或起来，这个异或的最大值是多少。
阅读全文 »
发表于 2021-07-05 11:41阅读：40评论：0推荐：0
摘要：给你一个无向图，边有边权，要你找一条从 1 到 n 的路径，使得路径上经过的边边权异或起来最大。
如果重复经过边，那边权要异或多次。
阅读全文 »
发表于 2021-07-05 08:51阅读：22评论：0推荐：0
摘要：给你一些数，你可以任意选数异或。
问你能异或出的数字中第 k 小的那个。
阅读全文 »
发表于 2021-07-03 10:47阅读：42评论：0推荐：0
摘要：平面上有 n 个点，你要用 n 个大小相同的圆把点都套进去，且满足圆不相交，求圆最大半径。
阅读全文 »
发表于 2021-07-03 07:43阅读：43评论：0推荐：0
摘要：要你支持一些操作：
加一个向量，删除第 i 个向量，给一个向量问当前有的哪个向量与它的点积最大。
如果是当前没有向量输出 0，否则输出这个最大点积。
阅读全文 »
发表于 2021-07-02 13:28阅读：52评论：0推荐：0
摘要：给一棵树，边有边权，是砍掉的费用。
对于每个 x，询问最少要花费费用砍边，使得每个点都不与超过 x 个点相连。
阅读全文 »
发表于 2021-07-01 21:42阅读：59评论：0推荐：0
摘要：有一排数，它们互不相同。
我们将移动定义为向左或向右走到第一个大于它的数。
现在多组询问，每次给出起点范围和终点范围，要你选起点终点，然后能走到而且用的步数最少。
如果无论如何都走不到终点就输出 -1。
阅读全文 »
发表于 2021-07-01 13:22阅读：19评论：0推荐：0
摘要：给你一棵树，要你维护一些操作：
删除某条边（如果两点间不联通就不管）
添加某条边（如果两点间已联通就不管）
给某条路径上的点点权加一个值（如果两点不连通就不管）
询问某条路径上任选两个点，这两个点之间路径的权值和的期望。（如果两点不连通就输出 -1）
阅读全文 »
