zoukankan
html css js c++ java
信息竞赛 数论常用概念整理
1.多项式恒等定理:
如果两个多项式相等,则这两个多项式最高次数相同,且对应次数项的系数相同.
用途:exgcd的证明等
2.求和符号(∑):
一种用于求和的符号,常在算法中用到
英语名称:Sigma
汉语名称:西格玛(大写Σ,小写σ)
用法:其中i表示下界,n表示上界, k从i开始取数,一直取到n,全部加起来。
转载自:
https://baike.baidu.com/item/%E2%88%91/1233796
3.欧拉函数:
小于n的正整数中与n互质的数的数目(φ(1)=1)
4.常用结论:
两数xor后mod2余1:两数1奇1偶
查看全文
相关阅读:
HDU 1847 Good Luck in CET-4 Everybody! (博弈)
HDU 1242 Rescue (BFS+优先队列)
POJ 1061 青蛙的约会(扩展欧几里德算法)
UVa 1610 Party Games(思维)
hdu 1025LIS思路同1257 二分求LIS
hdu 1257 LIS (略坑5
什么是可串行化MVCC
老板又出难题,气得我写了个自动化软件
opencv学习一:概述与环境搭建(python3.7+pycharm)
人工智能能力提升指导总结
原文地址:https://www.cnblogs.com/zbsy-wwx/p/11680681.html
最新文章
积极式函证与消极式函证
普通发票与增值税专用发票的区别
组装拆卸功能及成本核算
企业发行可转债的会计分录
审计工作底稿
[译]如何防止elasticsearch的脑裂问题
Lua的table
Linux sed 命令
dubbo-RPC简介
常用ARM汇编指令
热门文章
GitHub 上排名前 100 的 Objective-C 项目简介
12 Most Useful Google Chrome Browser chrome:// Commands
Hadoop Compression解压缩架构的学习
Hadoop Compression解压缩架构的学习
HDU 2037 今年暑假不AC (区间贪心)
HDU 1846 Brave Game (博弈水题)
HDU 2546 饭卡 (01背包问题)
CodeForces 611C New Year and Domino (动态规划,DP)
SGU 169 Numbers (找规律)
HDU 2161 Primes (素数筛选法)
Copyright © 2011-2022 走看看