摘要:
"E. XOR Guessing" 第一次做这种交互题,刚开始还看不懂,现在已经差不多可以理解了,清空缓存区用 1~100 1~100 (1~100) using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(0 阅读全文
摘要:
参考: "负数的位运算" "原码, 反码, 补码 详解" 一直都不是很懂负数的位运算,还有反码,补码,源码这些,总结一下 关于反码,补码,源码的定义看参考博客 在每一个二进制数中,最高位是用来表示它的符号的,负数为1,正数为0 原码 就是符号位加上真值的绝对值, 即用第一位表示符号, 其余位表示值 阅读全文
摘要:
"Number Of Permutations" 思路:利用容斥,首先所有可能的排列肯定是 ,然后可能会有三种 bad 的情况: ①第一个元素的排列是非递减 ②第二种是第二个元素的排列是非递减 ③这两个可能出现的重叠情况,意思就是说同时导致①②成立 这个时候我们利用容斥的思想,用 即可 我们把所有的 阅读全文