あおいSakura

摘要：给你一个数组，然后会有两种操作：修改一个位置的值和查询区间第 k 大。阅读全文

posted @ 2021-12-04 10:22 あおいSakura 阅读(48) 评论(0) 推荐(0)

摘要：给你一个二维矩阵，然后你可以选择一些列和行把它们反转，使得每一行和每一列的数的和都是非负数。输出任意一个合法解。阅读全文

posted @ 2021-12-03 21:59 あおいSakura 阅读(45) 评论(0) 推荐(0)

摘要：你可以在 [L,H] 区间中选 N 个数（可以相同），然后要它们的 gcd 恰好为 K，然后问有多少种选的方案。阅读全文

posted @ 2021-12-03 19:57 あおいSakura 阅读(66) 评论(0) 推荐(0)

摘要：给你一个无限大的网格，然后有一些棋子。然后你可以从任意一个位置开始进行一次操作：如果它的正前面没有棋子，那你可以走到那里。如果它的左上或者右下有棋子，你可以拿走那颗棋子，然后走到那里。然后问你至少有操作多少次才能把棋子拿完。阅读全文

posted @ 2021-12-03 18:17 あおいSakura 阅读(0) 评论(0) 推荐(0)

摘要：要你求这个东西： sum i=0~n i 的上升 m 次幂乘上 C(n,i) 的组合数。阅读全文

posted @ 2021-12-02 18:21 あおいSakura 阅读(0) 评论(0) 推荐(0)

摘要：给你值域在 m 以内的 n 个整数，你要找到一个不大于 k 的自然数 s，最小化：任意两个数分别加上 s 异或的结果的最小值。输出这个最小值。阅读全文

posted @ 2021-12-01 18:59 あおいSakura 阅读(0) 评论(0) 推荐(0)

摘要： Codeforces Round #757 (Div. 2) 题解阅读全文

posted @ 2021-11-28 17:35 あおいSakura 阅读(199) 评论(0) 推荐(0)

摘要：给你一个完全图，然后会删掉一棵树的边。然后问你有多少种最大匹配方案是完全匹配（点数是偶数）。阅读全文

posted @ 2021-11-22 22:19 あおいSakura 阅读(107) 评论(0) 推荐(0)

摘要：给你一个 1*n 的棋盘，然后你会放 k 个普通棋子和一个特殊棋子，每个格子至多一个棋子。然后两个人轮流操作，可以把一个棋子往左移动若干个（不能占用其它棋子的位置或跳过其它棋子），也可以删去当前棋盘上相对位置最左的棋子。然后谁删去了特殊棋子，谁就赢了。然后问你有多少种状态是先手必胜。阅读全文

posted @ 2021-11-21 19:57 あおいSakura 阅读(0) 评论(0) 推荐(0)

摘要：给你一个数，你可以把它分解成若干个数（它们的和是给出的数），然后权值是每个分解出的数的质因数个数的和。然后要你构造权值最小和最大的方案。阅读全文

posted @ 2021-11-21 19:21 あおいSakura 阅读(0) 评论(0) 推荐(0)