摘要: 2019 ACM CCPC Online Contest 1、 "\^&\^" 题意: ​ 求一个最小的正整数$C$,使得$(A\oplus C) \&(B\oplus C)$最小。 思路: ​ 对于$A,B$来说,对于他们的二进制的第$i$位,如果其中一个是$0$,则$A_i\&B_i=0$,所以 阅读全文
posted @ 2019-08-29 19:41 Hi,Simon 阅读(558) 评论(0) 推荐(0) 编辑
摘要: "Codeforces Round 581 (Div. 2) E. Natasha, Sasha and the Prefix Sums 动态规划+组合数学" 【Problem Description】 ​ 给你$n$个$1$,$m$个$ 1$,他们任意排列有$\frac{(n+m)!}{n!\cd 阅读全文
posted @ 2019-08-29 13:00 Hi,Simon 阅读(348) 评论(0) 推荐(0) 编辑