- 2024-08-12【C语言】简单位运算
判断奇偶:奇:(x&1)==1⟺(x&1)!=0偶:(x&1)==0⟺(x&1)!=1乘(或除)以2的幂次:x>>n⟺x/2^nx<<n⟺x*2^n去除最后一位1:x&(x-1)得到最后一位1:x&-x判断2的幂次:x&(x-1)==0交换两个数:a^=b;b^=a;a^=b;交换符号:
- 2024-03-21数论小记
做到就会补进来>w<\[d(ij)=\sum_{x|i}\sum_{y|j}[\gcd(x,y)=1]\]其中\(d\)是约数个数,证明如下:考虑\(x,y\)造就的\(xy=d\)的贡献,显然覆盖完全,那么我们现在需要一个\(d\)只能有一种产生贡献的方式。考虑一个质数\(p\)在\(x,y,d\)中的幂次分别为\(x',y',d'\),在\(
- 2023-12-29[春季测试 2023] 幂次
题目描述小Ω在小学数学课上学到了“幂次”的概念:\(\foralla,b\in\N^+\),定义\(a^b\)为\(b\)个\(a\)相乘。她很好奇有多少正整数可以被表示为上述\(a^b\)的形式?由于所有正整数\(m\inN^+\)总是可以被表示为\(m^1\)的形式,因此她要求上述的表示中,必须有\(b\ge
- 2023-11-12题解:[春季测试 2023] 幂次
题解:[春季测试2023]幂次给定\(n,k\),求有多少个整数\(i\in[1,n]\),满足\(i=a^b(a,b\inN^+,b\geqk)\)算法一\(k\ge3:\)发现只需要筛到1e6就没有贡献了,加上\(set\)暴力判重即可。\(k=2:\)发现有\(\sqrt{n}\)个完全平方数,考虑如何避免算重它们。考虑完全平
- 2023-08-25NC201985 立方数
题目链接题目题目描述对于给定的正整数N,求最大的正整数A,使得存在正整数B,满足\(A^3B=N\)输入包含T组数据,1≤T≤10,000;\(1≤N≤10^{18}\)输入描述第一行数字T表示数据组数接下来一行,T个正整数N输出描述T行,每行一个数字表示答案示例1输入42724754输出3
- 2023-08-25【译文】如何理解导数:乘积,幂次和链式法则
(以下大部分机翻,仅供个人兴趣学习)我从来没有真正理解过那些乱七八糟的求导规则。加法法则,乘法法则,除法法则——它们是如何结合在一起的?以下是我对导数的看法:我们有一个系统来分析,我们的函数f导数f(又名df/dx)是逐时刻行为事实证明,f是一个系统的一部分(h=f+g)利用部分的
- 2023-08-15非2的幂次的ASTC纹理格式尺寸对带宽的影响
1)非2的幂次的ASTC纹理格式尺寸对带宽的影响2)C#端如何处理xLua在执行DoString时候死循环3)如何制定美术规范或者各个模块的指标4)如何处理Lua的io.open出现中文路径这是第348篇UWA技术知识分享的推送,精选了UWA社区的热门话题,涵盖了UWA问答、社区帖子等技术知识点,助力大家更全面地
- 2023-08-051075 - 寻找2的幂
题目描述数学上把2的K次方叫2的K次幂,如4、8、32等。给定一个整数n,请输出距离它最近的那个2的幂是多少。如果有两个距离相同,输出那个小的。输入只有一个整数n(10≤n≤2×10^9)输出只有一个整数,表示距离最近的那个2的幂。 样例输入17输
- 2023-04-22P9118 [春季测试 2023] 幂次
二诊前愉快的一次测试,关键是还有奶茶喝第二题,本来直接暴力去重枚举可以的六十分的,但是。。。。。。。花了30分钟优化剪纸,优化空间后,惨变35分。考场代码:#include<bits/stdc++.h>usingnamespacestd;unsignedlonglongn;intk,cnt=1;map<longlong,int>mp;intmain(){
- 2023-03-17一些有趣的思维题
CF1804F难度不算很大。令\(x,y\)为直径两端,则\(\forallu\)有\(\rho(u,x)+\rho(u,y)\ge\rho(x,y)\),即\(\max(\rho(u,x),\rho(u,y))\ge\frac{\rho(x,y)}{2}\)
- 2023-03-04春季测试 2023 幂次
**F出原题\(3\lek\)时,\(a\le10^6\)可以暴力统计答案,对于重复的贡献可以用类似筛法的东西去维护,因为每个数只会被筛一次,所以是\(O(n)\)的,但是统计答案要带一个常数。
- 2022-11-20计算机组成原理中的单位换算
在描述存储容量、文件大小等时,\(K、M、G、T\)通常用2的幂次表示,如\(1\mathrm{~Kb}=2^{10}\mathrm{~b}\)在描述速率、频率等时,\(\mathrm{k}、\mathrm{
- 2022-11-0620221106
20221106题目byGeorge_PloverNOIP模拟题目期望得分实际得分二叉树上的询问10020追逐1000荷塘月色00光华楼040二叉树上的询问competi
- 2022-10-152020CCPC绵阳L. Lottery(组合数学)
题意:给出你n个箱子,每个箱子有一个对应的指数ai,和数量xi代表这个箱子内的大小为2^ai的彩票有xi张。然后想问你,用这些箱子中的彩票随意选择,最多能组成多少种和不重复的彩票
- 2022-10-05Codeforces Round #774 (Div. 2) - E. Power Board
枚举+数论Problem-E-Codeforces题意有一个\(n*m\;(1<=n,m<=10^6)\)的矩阵,第i行第j列是\(i^j\),求这个矩阵中的\(n*m\)的数中有多少种不同的数思路