（比赛的时候全去想C了.... 预处理状压出每一个数的因数，然后用两数的状态相加与或 是非相同来判断是否互质 暴力枚举每一个数，记录出每一个状态最小的绝对值以及该位置的数 f[ i ][ 1<<j ] 前者表示第几位，后者表示状态，值表示在 绝对值的最小和 取n为最小绝对值的状态，再逆着找在数 </pre><pre name="code" class="cpp">#include <

用逆向思维解+容斥原理 最大为 m 个的概率为 1减去不是m最大的概率，(1 - (( m-1 )/ m ) ^ n )，则 m-1 的概率为 在 不是 m 的状态下 乘以 1减去不是m-1最大的概率 以此类推 感谢楠哥的思路 #include <algorithm>#include <iostream>#include <iomanip>#include <cstring>#

Dima and Inna are doing so great! At the moment, Inna is sitting on the magic lawn playing with a pink pony. Dima wanted to play too. He brought an n × m chessboard, a very tasty candy and two num

题目链接~~> 做题感悟：感觉自己还是太水，代码水平有待提高，现在越来越感觉codeforces 的题目很好，以后决定每周刷两套codeforces的题目，希望能坚持下来，扯的有点远了。 解题思路：                这题诈一看貌似大叔级别的题目，其实不然，细心观察你会发现，最大点无非是 1 ，2……m ，只要分别算出各个最大点有多少个就可以了。 最大点个数11^n22^

题目链接~~> 做题感悟：本来想水道简单题来，结果这题竟然是状态压缩，想到了分解素因子的方法但是没有想到用状态压缩，因为一看 n 就没状态压缩的想法了，可能状态压缩太弱啊! 解题思路：                  因为 ai 不大于 30 ，每个位置都可以放置 1 ，so ~ > bi 应该小于 59 ，因为如果 ai = 30 ,放置 放 1 和放59 是一样的 30 -1 = 5

A. Little Pony and Crystal Mine time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Twilight Sparkle once got a crystal f

B. Little Pony and Sort by Shift time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output One day, Twilight Sparkle is interested

Submit  Status  Practice  CodeForces 454B Description One day, Twilight Sparkle is interested in how to sort a sequence of integers a1, a2, ..., an in non-decreasing order. Being a young un

从 Pony.ai 无人驾驶高清视频首次曝光、图灵奖得主姚期智出任 Pony.ai 首席顾问，这家自动驾驶初创公司自今年 3 月浮出水面以来，进展不少。 这一次的新消息是 Pony.ai 将在广州南沙设立无人驾驶研发中心和总部基地，并为年底前推出国内第一支无人驾驶车队做好全力准备。 据广州南沙投促局的官方消息，10 月 16 日，广州南沙开发区管委会和北京小马智行科技有限公司（Pony.ai