- 博客(8)
- 收藏
- 关注
RSS订阅原创 HDU2058 The sum problem解题思路
所以只需要先找到最靠前的【l，r】的子序列（长度最长），然后再整体往右移动的同时缩小序列长度（长度递减）就能找到所有符合要求的子序列。例如 【l，r】是符合要求的子序列，假设下一个子序列长度缩小1，step为向右移动的步数。思路：显然子序列越靠前长度就越长且不可能存在两个长度相同的符合要求的子序列。最靠前的子序列可通过【1，r】等差数列求和=m解方程求得。满足时，【l+step+1，r】为下一个子序列。）使得【l+step+1，r】为下一个子序列。即满足l%（r-l）==0时有。设i为缩小的长度，遍历i。
2024-03-10 18:44:18
579
原创 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
407
原创 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
519
原创 2021牛客多校10 G.Game of Death
题意：场上有n个人 在某一时刻同时向周围随机的一个人开枪 概率相同 射中的概率为p 求场上活下来k个人的概率对998244353取余 k从0取到n设 f(S)为死了的人的集合为S的概率 g(S)为死了的人的集合为S的子集的概率 f(x)为死了x人的概率 g(x)为死了的人的集合大小为x的概率 由容斥定理可得对于所有大小相同的集合S而言 f(S)和g(S)的值相同令S为某一种固定的集合 g(S)表示死的人均是S的元素的概率对于在S内的人而言 他要么开枪没...
2021-08-26 00:43:21
166
原创 2021-08-05
2021牛客暑期多校训练营5 B-BoxesBoxes题意：n个箱子,每个箱子要么是黑要么是白，黑白的概率相同 可以花wi元打开第i个箱子 可以花c元作弊知道未打开箱子中有多少黑球 求知道所有箱子颜色的最小花费的期望 策略：如果要作弊最好是一开始就作弊，对箱子按开箱花费进行排序 按顺序开箱直到打开所有的黑箱或者白箱 当有k个黑箱 且最后一个黑箱不是第n个时 开到最后一个黑箱为止 若最后一个黑箱是第n个 则开到开完所有白箱为止 得到期望公式为交换求和顺序得到化简得到#inclu.
2021-08-05 14:30:04
107
原创 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
256
原创 与&运算,或运算|,异或^运算,左右移运算
与运算 同1则11&1=1;1&0=0;0&1=0;0&0=0;或运算 同0则0 其余为11|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 ...
2020-01-03 14:44:44
205
原创 字符串中2019的个数
#include<bits/stdc++.h>using namespace std;typedef long long LL;const int mod = 1e9+7;char s[100005];int main(){// freopen(“2019in.txt”,“r”,stdin);// freopen(“2019out.txt”,“w”,stdou...
2020-01-02 15:39:10
130
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人