各种技巧摘抄

素颜马尾好姑娘i 2023-08-17 17:47 110阅读 0赞

目录

*  二进制
 *  逆元
 *  质因数分解：
 *  冷知识

--------------------

### 二进制 ###

读取a的二进制第k位 a>>k&1  
将a的第k位清零 a&=~(1<<k)  
将a的第k位变成 a|=1<<k  
将a的第k位取反 a^=1<<k

--------------------

### 逆元 ###

费马小定理求a在mod p意义下的inv：\\(a^\{p-2\}=1/a((mod)p)\\)  
递推求inv :i在mod m下：\\\[t=m/i,k=m (mod) i,inv\[i\]=inv\[k\]\*(m-t) (mod)m\\\]

--------------------

### 质因数分解： ###

for(int i=2;i<=a;++i) { int s=0; while(a%i==0) { s++; a/=i; } cout<<i<<'^'<<s<<'\n'; }

--------------------

### 冷知识 ###

**一、**if(dis\[s to x\]+dis\[x to t\]==dis\[s to t\])则x在最短路上。

**二、**优化枚举的方法：1.二分，依赖于单调性2.倍增，原理为二进制拆分。

**三、**贪心算法常见证明方法：  
1.微扰2.范围缩放3.决策包容性4.反证法5.数学归纳法

**四、**RMQ问题求解的一般方法：  
ST表，快速询问，难以插入，难以修改

笛卡尔树，简单插入，缓慢询问，难以修改

//ST表求解RMQ prework(): { for(int i=1;i<=n;++i) f[i][0]=a[i]; int t=log(n)/log(2)+1; for(int j=1;j<t;++j) for(int i=1;i<=n-(1<<j)+1;++i) f[i][j]=max(f[i][j-1],f[i+(1<<j-1)][j-1]; } query(l,r): { int k=log(r-l+1)/log(2); return max(f[l][k],f[r-(1<<k)+1][k]); }

分治法的等比數列求和

sum(p,c)=1+p+……+pow(p,c); ll get_sum(ll p, ll c) { if (!p) return 0; if (!c) return 1; if (c & 1) return (ksm(p, (c + 1) / 2) + 1) * get_sum(p, c / 2) % P; return ((ksm(p, c / 2) + 1) * get_sum(p, c / 2 - 1) + ksm(p, c)) % P; }

转载于:https://www.cnblogs.com/tztqwq/p/11137808.html

发表评论取消回复

表情：

评论列表（有 0 条评论，110人围观）

还没有评论，来说两句吧...

相关阅读

相关摘抄&感悟

这里放置一些平时阅读遇到过的觉得很有思想深度对生活很有帮助的句子。自我提升方面如果你不能把你学到的看到的拆分开来嚼碎了咽进肚子里，好好地消化个百八十天，然后对它

心已赠人/ 2023年10月10日 07:53/ 0 赞/ 52 阅读

相关各种技巧摘抄

目录二进制逆元质因数分解：冷知识 -------------------- 二进制读取a的二进制第k位 a>>k&1 将a的第

素颜马尾好姑娘i/ 2023年08月17日 17:47/ 0 赞/ 111 阅读

相关 QT 各种小技巧

获取命令行启动参数 // 获取命令行参数 QStringList arguments = QCoreApplication::arguments();

「爱情、让人受尽委屈。」/ 2022年12月23日 00:56/ 0 赞/ 158 阅读

相关 chrome开发者工具各种骚技巧

![cd1d8bedc8549c7ea78cd7ee894c622f.png][] 来源：老姚 https://juejin.cn/post/684490360483951

女爷i/ 2022年11月09日 12:47/ 0 赞/ 243 阅读

相关 [译文&摘抄] 前端 Console 调试小技巧

原文地址：How to debug Front-end: Console 原文作者：Michał Witkowski 译文出自：掘金翻译计划转自：[https:/

柔情只为你懂/ 2022年06月02日 03:43/ 0 赞/ 206 阅读

相关 [翻译&摘抄] 在大型应用中使用 Redux 的五个技巧

Redux，用于管理应用程序状态，它的特点包括： 1、单向数据流 2、不可变数据 3、状态变化由 action 触发，导致 reducer 函数返回一个新状态以

深碍√TFBOYSˉ_/ 2022年06月01日 02:12/ 0 赞/ 124 阅读

相关 IDEA 消除各种提示以及使用技巧

一、消除各种提示： 1.修改JAVADOC警告为弱警告 IDEA做如下调整 "File-Settings-Editor-Inspections-Java-Ja

浅浅的花香味﹌/ 2022年04月27日 19:56/ 0 赞/ 2582 阅读

相关 soa文章摘抄

from: http://blog.vsharing.com/fengjicheng/MC19136/ 浅析深究什么是SOA？ (入选推荐日志，加10币)浅析深究什么是SOA

墨蓝/ 2022年03月30日 13:14/ 0 赞/ 217 阅读

相关论文摘抄 - FlumeJava

本摘抄不保证论文完整性和理解准确性 ![敲打][knock.gif] 原始的MapReduce。分Map，Shuffle，Reduce。 Map里包含shards

比眉伴天荒/ 2022年03月29日 15:18/ 0 赞/ 214 阅读

相关 numpy摘抄

1. 为了创建数字序列，NumPy提供了一个类似于`range`返回数组而不是列表的函数。 >>> np.arange( 10, 30, 5 ) arra

小鱼儿/ 2022年03月08日 14:20/ 0 赞/ 250 阅读