king_qiyu的博客

输入n与 sgn[] va[] vb[] 求vci 使得 va vb vc取0或1 sgni取1或-1 模拟每一位都有正负的加法 tmp表示进位 x=(tmp+(va+vb)*sgn)/sgn为vc理论上应取的值 x可取 -1 0 1 2 3 参考计算机组成原理 二进制乘法的进位处理 x=-1 vc=1 tmp=-1 x=0 vc=0 tmp=0 x=1 vc=1 tmp=0 x=2 vc=0 tmp=1 x=3 vc=1 tmp=1 模拟一遍即可...

题意：输入n t与 a[] b[] 求 当t=0时 ans=0 t>0时 考虑用洛必达求解 分子的k次导为分母的k次导为 在求t次导前 分母的极限一直为0 每求一次导都要计算分子的极限 若分子为常数则ans=infinity 若分子为0则继续洛必达直到求完t次导 此时分母的极限为t！ 求分子的极限 ans=二者相除 用分数形式表示 ...

2021牛客暑期多校训练营5 B-Boxes Boxes题意：n个箱子,每个箱子要么是黑要么是白，黑白的概率相同 可以花wi元打开第i个箱子 可以花c元作弊知道未打开箱子中有多少黑球 求知道所有箱子颜色的最小花费的期望 策略：如果要作弊最好是一开始就作弊，对箱子按开箱花费进行排序 按顺序开箱直到打开所有的黑箱或者白箱 当有k个黑箱 且最后一个黑箱不是第n个时 开到最后一个黑箱为止 若最后一个黑箱是第n个 则开到开完所有白箱为止 得到期望公式为 交换求和顺序得到 化简得到 #inclu.

http://acm.nefu.edu.cn/problemShow.php?problem_id=1834 n+x==n^x+n&x<<1;（恒成立） n-x==n^x(本题的条件) 推出x==x&n x的二进制中所有的1的位置 n均为1 记录n中1的个数num x的可能情况====2的n次方 #include <bits/stdc++.h&g...

与运算 同1则1 1&1=1;1&0=0;0&1=0;0&0=0; 或运算 同0则0 其余为1 1|1=1；1|0=1；0|0=0； 异或运算 相异为1 相同为0； 1^0=1;0^0=0;1^1=0; (A^B)^C=(A^C)^B; B^A^B=A^(B^B)=A^0=A; 左右移运算 转换为二进制后向左或向右移动n位 1<<n ...