• 2024-04-06基于梅森尼数的一个例题
    形如2^n-1的素数称为梅森尼数。设计求出指数n<50的所有梅森尼数。**输出格式要求:"2^%d-1=%.0lf\n""指数n于[2,50]中梅森尼数共有%d个."一.设置i,i0是因为程序要求输出的是%ld的形式,而因为%=的表达式中必须是属于整形的数据,故我利用这个方式使数据满足题目要求,通过设置
  • 2024-02-2126: 翻转数的和
    题目描述喜欢数学的Lucy经常向哥哥LF请教一些题目,哥哥总能很快就帮她解决。这不,Lucy又有难题要请教哥哥了Lucy的难题。Lucy的难题是有关翻转数的:翻转数就是把一个数的所有数字以相反顺序写出来,即原来的第一个数字成为最后一个,而原来的最后一个则成为第一个。我们把未翻转的数称
  • 2024-02-19Codeforces Round 927 (Div. 3)
    CodeforcesRound927(Div.3)C.LR-remaindersDescription给定一个长度为\(n\)的数组\(a\)和\(n\)个指令,每条指令为\(\texttt{L,R}\)中的一种。依次处理每个指令:首先,输出\(a\)中所有元素的乘积除以\(m\)的余数。然后,如果当前指令为\(\textttL\),则移除数组
  • 2024-01-26《程序是怎样跑起来的》第二章读后感
    我是计应232班的徐鲁豫。读过第二章后,我明白了二进制的计算方法,就是将二进制数的各位数字乘以其相应的位权(39=310+91)。明白了二进制之后,还有各种运算,比如移位运算(分为左移与右移)。左移运算很简单,就是将数字左移多出来的舍弃,空出来的用0补。右移运算相对复杂一点,分为逻辑右移与算
  • 2023-08-29初赛小点汇总
    不一定都会考到,但是这些是我做历年真题中不会的/做错的前缀表达式求值1、先把所有数字从右到左压入一个栈2、遇到哪个运算符就依次弹出栈顶两个元素进行求值,再将求出值压入栈3、重复操作,得出答案例子:NOIP2010普及组第9题:前缀表达式$+3*2+5$ $12$的值是()$A.23 
  • 2023-08-28P5629 【AFOI-19】区间与除法 题解
    P5629【AFOI-19】区间与除法题解由于题目中的运算是除法,所以对于一个数字\(x\),最多运算次数不会超过\(\lceil\log_{d}x\rceil\)就会变成\(0\)。然后我们就可以在\(O(n\logC)\)的时间复杂度内算出来每一个数字能被哪些原数消灭。这样处理询问仍然棘手,接下来有一个性质:
  • 2023-06-17[数论]Divisor and Gcd
    DivisorandGcd1、算术基本定理:n的质因数分解唯一一些常见结论:1.素数无限2.\(\lim_{n\rightarrow+\infty}n\prod\dfrac{n}{\frac{n}{\ln{n}}}\)(Π(n)表示<=n素数的个数)————即n以下素数个数大约是\(\frac{n}{\ln(n)}\)级别的3.\(Pn=O(nlogn)\)级别的(Pn表示素数)
  • 2023-06-08Competitive Programmer 题解
    题目传送门一道模拟题。纯模拟肯定不行,考虑优化。\(60=2^2\times3\times5\),也就是说我们判断组合后的数字能否被\(2\),\(3\),\(10\)整除即可。如果这个数能被\(2\)整除,那么原数一定会存在偶数;如果这个数能被\(3\)整除,那么它的数字和应该也能被\(3\)整除;如果这个数
  • 2023-03-242023.3.24
    整理一点位运算相关:对于数字k:1.第i位是几:k<<i&12.lowbit返回最低位的1的位置:实现1:k&-k//一个数的负数是其补码,即原数取反加一,本句等价于k=(
  • 2023-01-14leetcode 笔记
    1.移位运算符>>&>>=和|=属于位运算符,作用是对二进制数进行移位操作<<左移:末尾补0,原数乘2比如十进制数10,在末位补0等于100,相当于原数乘10,所以x<<1就是
  • 2022-08-15 [2001年NOIP普及组] 数的计算
    我们要求找出具有下列性质数的个数(包含输入的自然数n):先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理:1.不作任何处理;2.在它的左边加上一个自然数,但