摘要：
题意 给定$N$个正整数$A_1,A_2,\dots, A_N$。考虑正整数$B_1, B_2, \dots, B_N$满足如下条件： 对于任意$i, j$，有$1 \leq i < j \leq N, A_iB_i = A_jB_j$。 求$B_1+B_2+\dots + B_N$的最小值，结果对 阅读全文
摘要：
题意 对于一个有限集合$X$，令$f(X) = \max X - \min X$ 给定$N$个整数$A_1, A_2, \dots, A_N$ 我们要从中选择$K$个元素构成一个新的集合$S$。如果我们根据下标区分元素（即使两个数数值相同，如果下标不同，也认为它俩是不同的），总共有$C_{N}^K$ 阅读全文
摘要：
题意 有$N$个人（编号为$0 \sim N - 1$）按照逆时针顺序围成一圈，菜品$p_i$放在$i$号人的面前。下面你可以实施如下操作$0$次或多次： 逆时针旋转桌子，使得原来在第$i$个人面前的菜品转到第$(i+1)%N$个人的面前。 当你结束操作时，$i$号人是高兴的当且仅当菜品$i$在$( 阅读全文
摘要：
题意 给定一个变量$X$和$N$个操作，每个操作用$(T_i, A_i)$来表示。 如果$T_i = 1$，则将$X$替换为$X & A_i$ 如果$T_i = 2$，则将$X$替换为$X | A_i$ 如果$T_i = 3$，则将$X$替换为$X xor A_i$ 将$X$初始化为$C$，然后按照 阅读全文
摘要：
题意 给定一个$N$个点$M$条边的无向图。 有$2^N$种方式将每个节点染成红色或者蓝色。求满足下列条件的染色方案数： 恰好有$K$个点染成了红色 有偶数条边的端点染成了不同颜色 题目链接：https://atcoder.jp/contests/abc262/tasks/abc262_e 数据范围 阅读全文
摘要：
题意 有一个包含$N$个元素的数组$A$. 有$2^N - 1$种方式从中选择至少一项。问其中有多少满足平均值为整数。 题目链接：https://atcoder.jp/contests/abc262/tasks/abc262_d 数据范围 $1 \leq N \leq 100$ 思路 如果选中了$x 阅读全文
摘要：
题意 有一个人站在二维平面的原点处。 他将会进行$N$次传送，每次传送他可以做如下三种移动中的一种： 从当前位置$(X,Y)$移动到$(X+A,Y+B)$ 从当前位置$(X,Y)$移动到$(X+C,Y+D)$ 从当前位置$(X,Y)$移动到$(X+E,Y+F)$ 有$M$个障碍物，分别位于$(X_1 阅读全文
摘要：
题意 问有多少字符串满足如下要求： 只包含R、G、B三种字符，并且数量分别是$A$，$B$，$C$。 包含$K$个连续子串RG。 题目链接：https://atcoder.jp/contests/abc266/tasks/abc266_g 数据范围 $1 \leq A,B,C \leq 10^6$ 阅读全文
摘要：
题意 小林在玩一个抽卡游戏，其中有$n$种不同的卡牌，编号为$1$到$n$。 每一次抽卡，她获得第$i$种卡牌的概率为$p_i$。 如果这张卡牌之前已经获得过了，就会转化为一枚硬币。 可以用$k$枚硬币交换一张没有获得过的卡。 小林会一直抽卡，直至集齐了所有种类的卡牌为止，求她的期望抽卡次数。 如果 阅读全文