あおいSakura

摘要：给你两个长度为 2^n 的数组 A,B，设数组 C： C[i]=sum{j⊕k=i}A[j]B[k] 分别当 ⊕ 是 or,and,xor 三种运算符时求出数组 C。阅读全文

posted @ 2022-03-19 20:26 あおいSakura 阅读(71) 评论(0) 推荐(0)

摘要：给你一个棋盘，然后每个格子不同人选分别有不同的分数。然后两个人轮流选，选一个数的时候必须保证它左上角的数都选了。然后在两个人都希望自己分数和最大的情况下，求它们的得分差。阅读全文

posted @ 2022-03-18 22:28 あおいSakura 阅读(33) 评论(0) 推荐(0)

摘要：给你 k 个长度为 n 的有序数组，然后要你在线查询：给你一个数 x，求每个数组 x 的非严格后继的异或和。阅读全文

posted @ 2022-03-18 20:44 あおいSakura 阅读(81) 评论(0) 推荐(0)

摘要：给你一个数列，每次询问一个区间，求 l~r 中 ∑2^x（$x$ 是 l~r 中每一个数）的二进制中 1 的个数。阅读全文

posted @ 2022-03-18 15:59 あおいSakura 阅读(0) 评论(0) 推荐(0)

摘要：有 1~n 共 n 个数，然后问你随机选 k 个，其中设其最小值为 x，求 T^x 的期望值。阅读全文

posted @ 2022-03-17 22:24 あおいSakura 阅读(49) 评论(0) 推荐(0)

摘要：给你一个凸多边形，然后你要在这个凸多边形里面选一个点，要这个点满足它跟每个凸多边形的端点连边，构成的若干个三角形中面积最小的是跟 0 号点 1 号点构成的三角形。问你选的点合法的概率。阅读全文

posted @ 2022-03-17 19:47 あおいSakura 阅读(35) 评论(0) 推荐(0)

摘要：给你一个二分图，然后有一些边有权值 0/1。然后你要弄一个边组成的序列，使得按序列的顺序依次加一条边，每条边在加之前它两段的点连着的边数的奇偶性都等于边权。要你构造一组方案使得序列的长度最大。阅读全文

posted @ 2022-03-16 20:30 あおいSakura 阅读(0) 评论(0) 推荐(0)

摘要：有一个 n 行 m 列的棋盘，然后你要放 l 个棋子 A 和 k 个棋子 B。一个位置中至多一个棋子，且同一个类型的其实同一行和同一列只有一个。然后问你有多少放的方案。阅读全文

posted @ 2022-03-16 19:36 あおいSakura 阅读(0) 评论(0) 推荐(0)

摘要：有一个图，然后每条边有费用。然后你要选择一些从 1 出发的路径使得每条边至少被经过一次。求最小费用。阅读全文

posted @ 2022-03-16 10:42 あおいSakura 阅读(66) 评论(0) 推荐(0)

摘要：有 m 个人，每个人有一个总需求值。然后有 n 天，每天有一些指定的人可以给予需求，每个人可以给定的量是一个区间中的任意一个数，然后限制你每天给的所有人的总量不能超过一个给出的值。然后问你最多能给多少，如果不能满足要求则输出 -1。阅读全文

posted @ 2022-03-15 21:10 あおいSakura 阅读(56) 评论(0) 推荐(0)