YianSanren

摘要： 1：vector 的 resize()[1] 在原长度等于新长度时，不做任何事； 在原长度大于新长度时，减少元素到新长度； 在原长度小于新长度时，会根据指定元素值（未指定的话，根据默认值）增加元素到新长度 2：STL 重载比较函数，比较运算符时，需要严格弱序关系（反自反，非对称，传递，不可比较性的传 阅读全文

摘要： AB: 略 C: 可以转化为比较对数，然后直接模拟即可（long double 128位 表示范围$-1.2 \times 10^{-4932}~1.2 \times 10^{4932}$） 代码如下： #include <bits/stdc++.h> using namespace std; ty 阅读全文

摘要： 给出整数x，求一对整数(a, b)，满足： $a\bigoplus b=x$， $\frac{a+b}{2}=x$（$\frac{a+b}{2}$不四舍五入，也就是$2\mid a+b$） 如果不存在这样的(a, b)输出-1 分析： 如果x的最后一位是1，根据异或，a与b中最后一位分别为0，1，这 阅读全文

摘要： 素数密度 题目描述 给定区间 $[L,R]$（$1\leq L\leq R < 2^{31}$，$R-L\leq 10^6$），请计算区间中素数的个数。 输入格式 第一行，两个正整数 $L$ 和 $R$。 输出格式 一行，一个整数，表示区间中素数的个数。 样例 #1 样例输入 #1 2 11 样例输 阅读全文

摘要： 一道交互题 有一个数字a（1<=a<=1e9），给出它的二进制表示中'1'的数目 最多30次询问，每次询问输出"- x"，之后给出a-x后的二进制表示中'1'的数目，最后以这样的形式"! ans"输出原数字ans a最大最高位的1是在从右往左的第30位（否则如果从右往左31位为1，那么a>=2^30 阅读全文