摘要:
ok 题意:给了两个数u,v(1e18),输出一个长度为n的数组,使得该数组异或等于u,相加等于v。 思路: 当v大于u的时候无结果,v=u的时候分情况,如果u=0,输出0,否则输出1和u。 根据异或的规律,我们可以先让u和0异或成为u,则满足了第一个条件,如果还想满足第二个条件,则要根据v-u的值 阅读全文
摘要:
Cnub 题意: 给你nn和mm,问满足以下条件的数列的个数: 数列长度为nn 数列值域范围为[1,m][1,m] 数列有且仅有一对相等的数 数列是单峰数列(先严格递增后严格递减,严格递增或严格递减) 思路:数列有且仅有一对相等的数,所以每次要从m个数中挑n-1个数,既是组合数Cn-1m。当找到n- 阅读全文