あおいSakura

摘要： 给你两个长度都是 n 的序列 a,b 和一个数 k，要你找一个排列，最小化每个位置 max(ai-bi,0)/k 上取整的和。 阅读全文

摘要： 有 n 个物品，你可以选一些人来拿，选人有费用，让一个人拿一个物品有另外的费用。 问你把所有物品都拿完的最小费用。 阅读全文

摘要： 有一个无限大的网格，你从 0,0 要走到 x,y 每次只能走到跟现在位置密哈顿距离为 k 的地方，问你能否走到以及最小步数，并给出方案。 阅读全文

摘要： 有一棵 1 为根的数，每个点只会有两个儿子或者没有儿子。 然后我们把边分层，奇数层的由 Alice 掌控，偶数次的由 Bob 掌控。 我们从 1 出发，如果当前层是由谁掌控，他就能觉得往哪个儿子走。 每个叶子点有两个值 c,d，表示走到这个点结尾的时候 Alice 和 Bob 的分数。 然后我们称一组策略为纳什均衡点当且仅当 Alice 策略不变的情况下无论如何改变 Bob 的策略都不会使得 Bob 的分数变高，反之同理。 然后问你给你 c,d 的值域 k，对于所有情况的 c,d 数组，纳什均衡点个数和。 阅读全文

摘要： 给你一个 01 串，问你所有非空子序列贡献和。 一个序列的贡献是序列前半部分（最中间不算）翻转过来值跟原来一样的数量。 阅读全文

摘要： 给你一个棋盘，一些位置有障碍物，然后多次询问每次给你一个边长给定的正方体，问你能不能从一个地方不跨过障碍物走到另一个地方。 阅读全文

摘要： 一棵树，维护删边加边，修改点权，给出一条路径，贡献加上满足这条路径的第 w[x]+1 个点是 x 的点 x 的个数。 最后输出贡献。 阅读全文

摘要： 有一棵树，给你若干条路径，对于每个点，有一个数 x，求出有多少条路径的第 x 个点是当前点。 阅读全文

摘要： 有 n 个数，两个人轮流选没选过的，然后如果不能选或者选了之后两个人选的所有数的 gcd 是 1 就输了。 然后问你两者都是最优策略的时候先手是否必胜，后者当两个人随机选的时候先手胜的概率。 阅读全文

摘要： 给你一个数组，值域只有 -1,0,1，要你把它划分成若干个区间，每个区间长度在 l~r 之间，且最大化 1 数量大于 0 数量的区间个数减 0 数量大于 1 数量的区间个数，输出这个差值。 阅读全文