![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
king_qiyu
我很懒,一般不写博客
展开
-
2021 ICPC 网络赛2 M.Addition
输入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=-1x=0 vc=0 tmp=0x=1 vc=1 tmp=0x=2 vc=0 tmp=1x=3 vc=1 tmp=1模拟一遍即可...原创 2021-09-26 20:40:58 · 403 阅读 · 0 评论 -
2021 ICPC网络赛2 G.Limit
题意:输入n t与 a[] b[]求当t=0时 ans=0t>0时考虑用洛必达求解分子的k次导为分母的k次导为在求t次导前 分母的极限一直为0每求一次导都要计算分子的极限若分子为常数则ans=infinity若分子为0则继续洛必达直到求完t次导此时分母的极限为t!求分子的极限 ans=二者相除用分数形式表示...原创 2021-09-26 20:19:56 · 516 阅读 · 0 评论 -
2021-08-05
2021牛客暑期多校训练营5 B-BoxesBoxes题意:n个箱子,每个箱子要么是黑要么是白,黑白的概率相同 可以花wi元打开第i个箱子 可以花c元作弊知道未打开箱子中有多少黑球 求知道所有箱子颜色的最小花费的期望 策略:如果要作弊最好是一开始就作弊,对箱子按开箱花费进行排序 按顺序开箱直到打开所有的黑箱或者白箱 当有k个黑箱 且最后一个黑箱不是第n个时 开到最后一个黑箱为止 若最后一个黑箱是第n个 则开到开完所有白箱为止 得到期望公式为交换求和顺序得到化简得到#inclu.原创 2021-08-05 14:30:04 · 107 阅读 · 0 评论 -
NEFU2020大一寒假训练5 异或方程解的个数1834
http://acm.nefu.edu.cn/problemShow.php?problem_id=1834n+x==n^x+n&x<<1;(恒成立)n-x==n^x(本题的条件)推出x==x&nx的二进制中所有的1的位置 n均为1记录n中1的个数numx的可能情况====2的n次方#include <bits/stdc++.h&g...原创 2020-01-04 15:23:58 · 255 阅读 · 0 评论