NOI数学之入门级

一、NOI数学之入门级2.1.5数学1.数及其运算数的概念，算术运算（加、减、乘、除、求余）数的进制：二进制、八进制、十六进制和十进制及其转换编码：ASCII码，哈夫曼编码，格雷码格雷码格雷码（12页）.pdf/download/dllglvzhenfeng/21912900奇偶校验码（25页）.pdf/download/dllglvzhenfeng/21912863经验：如何快速地写出格雷码/qq_38791897/article/details/103515759二进制码、格雷码、独热码的区别/qq_40124902/article/details/106989330格雷码介绍/jiahonghao2002/article/details/118729468/qq_37978559/article/details/108673075格雷码编码+解码+实现（Python）/qq_29462849/article/details/118160850BCD编码&格雷码（学习记录）/qq_43546203/article/details/119808227

格雷码基础/qq_43197166/article/details/87619680格雷码基础和生成的几种方法/yellow_hill/article/details/118694574第1页共27页关于格雷码/qq_26652069/article/details/83757841格雷码与二进制的转换/jingfengvae/article/details/51691124二进制与格雷码互相转换/qq_39507748/article/details/114643478各种进制关系(60页).pdf/download/dllglvzhenfeng/21918639计算智能遗传算法--52页.pdf/download/dllglvzhenfeng/21918637逻辑化简：格雷码卡诺图B(42页).pdf/download/dllglvzhenfeng/21918642数字逻辑电路基础（77页）.pdf/download/dllglvzhenfeng/219278981.1模拟信号及数字信号1.2数字电路1.3数制1.4二进制编码(42页).pdf/download/dllglvzhenfeng/21927903数字逻辑习题以及习题答案（41页）.pdf/download/dllglvzhenfeng/21928097数字电子技术基础--591页.pdf/download/dllglvzhenfeng/21928462码调整（12页）.pdf/download/dllglvzhenfeng/21929221第2页共27页哈夫曼编码哈夫曼编码PDF(2021.09.05).rar/download/dllglvzhenfeng/21956118NOI数学--2021.09.05(E)--60页.pdf/download/dllglvzhenfeng/21954324用赫夫曼编码完成文件压缩--16.pdf/download/dllglvzhenfeng/21952262数据结构课设用哈夫曼实现软件压缩--25.pdf/download/dllglvzhenfeng/21952249哈夫曼树解压与压缩--14.pdf/download/dllglvzhenfeng/21952236哈夫曼编译码器课程设计报告完整版)--30页.pdf/download/dllglvzhenfeng/21952227哈夫曼编码课程设计报告--23页.pdf/download/dllglvzhenfeng/21952217第3页共27页0023算法笔记——【贪心算法】哈夫曼编码问题--16.pdf/download/dllglvzhenfeng/21952206CSP-S1提高组初赛复习3_.pdf/download/dllglvzhenfeng/21952016哈夫曼编码页).pdf/download/dllglvzhenfeng/21952096哈夫曼编码页).pdf/download/dllglvzhenfeng/21952147哈夫曼编码).pdf/download/dllglvzhenfeng/21952193第4页共27页、初中数学初中代数初中平面几何第5页共27页、初等数论整除、因数、倍数、指数、质数、合数、同余等概念第6页共27页[3]唯一分解定理唯一分解定理/A_Pathfinder/article/details/88282205唯一分解定理详解（C++）/qiancm/article/details/11942398410247:爱好数学的国王(唯一分解定理)/Vitamin_R/article/details/84894115UVa10375Chooseanddivide(唯一分解定理)/aa445354403/article/details/101916259【POJ1730】PerfectPthPowers唯一分解定理枚举/qq_45492531/article/details/105956718磊哥的密码箱（唯一分解定理+暴力）/dy416524/article/details/105734117UVA10375选择与除法（唯一分解性定理）/qq_37451344/article/details/81152842第7页共27页UVA10791MinimumSumLCM【唯一分解定理】/tigerisland45/article/details/88083423UVA10791最小公倍数的最小和（唯一分解性定理）/qq_37451344/article/details/81175999LightOJ1341AladdinandtheFlyingCarpet（唯一分解定理）/u013582254/article/details/43853391LightOJ1341-AladdinandtheFlyingCarpet（唯一分解定理）/aezakmias/article/details/105500738MysteriousBacteriaLightOJ-1220[唯一分解定理+思维题]/weixin_45630722/article/details/106958759luogu1072Hankson的趣味题唯一分解定理+线性筛/weixin_30419799/article/details/101466379（数论）最大公约数、最小公倍数、唯一分解定理/ccnuacmhdu/article/details/79394269SquarefreenumberHDU-3826(数论：唯一分解定理)/Achanss/article/details/82822059第8页共27页第十一届蓝桥杯C++国赛C题：阶乘约数（唯一分解）/xjx19991226/article/details/117392266Chooseanddivide（唯一分解定理)/qq_43868883/article/details/104254350hdu1215求约数和唯一分解定理的基本运用/diaoqi6581/article/details/101999463UVA1635无关的元素（杨辉三角+唯一分解性定理）/qq_37451344/article/details/81216822IrrelevantElementsUVA-1635二项式定理+唯一分解定理/Bug___Maker/article/details/82528175HDU6069CountingDivisors（唯一分解定理推广+大区间转为小区间）/lylzsx20172018/article/details/104976982A-因子(Wannafly)(唯一分解定理+阶乘中某因子数)/qq_41061455/article/details/82890683第9页共27页C-AladdinandtheFlyingCarpet(唯一分解定理+约数定理)/qq_44134712/article/details/99052957LightOJ1341--AladdinandtheFlyingCarpet（素数筛选，约数个数，唯一分解定理）/flying_whale1/article/details/99618555半素数：区间筛+唯一分解定理/qq_21433411/article/details/89461821唯一分解定理870.约数个数/qq_50629351/article/details/115799622樱花（线性筛+唯一分解定理）/weixin_43800577/article/details/108297157MysteriousBacteriaLightOJ-1220（整数唯一分解定理+筛素数）/codeswarrior/article/details/80051227LightOJ-1220唯一分解定理+GCD思想/m0_38013346/article/details/79834590第10页共27页sum(分块+欧拉筛+唯一分解定理+规律)/qq_41061455/article/details/82292387lightoj1336——打表找规律（唯一分解定理）/qq_43472263/article/details/100136338MinimumSumLCMUVA-10791（唯一分解定理+最小公倍数和其联系）/txgANG/article/details/65631227第11页共27页欧几里德算法（辗转相除法）埃氏筛法和线性筛法求素数信息学奥赛一本通提高篇提高版第六部分数学基础第1章快速幂/mrcrack/article/details/82846727快速幂取模算法如何实现？/question/29326975快速幂取模_C++/hadilo/p/5719139.html快速幂取模详解与拓展/acbingo/p/4504381.html快速幂取模详解(C语言版)/baidu_20363843/article/details/49559573快速幂取模算法详解/ltyqljhwcm/article/details/53043646快速幂取模算法【模板】/u013486414/article/details/42318931快速幂——序列的第k个数/qq_40729773/article/details/813307491】序列的第k个数:8088/problem_show.php?pid=1615/weixin_33738555/article/details/94687197/wchenchen0/article/details/82889422

/Benjamin-cpp/p/11122817.html/loceaner/p/10857699.html快速幂求a的b次方/yuewenyao/article/details/801947381616：A的B次方:8088/problem_show.php?pid=1616第12页共27页/Benjamin-cpp/p/11122845.html/qq_43235493/article/details/84934102

/qq_39105615/article/details/898111481008:[HNOI2008]越狱/CXCXCXC/p/4661980.html【HNOI2008】越狱/zhuzy2020/article/details/80834295?utm_source=blogxgwz1洛谷P3197[HNOI2008]越狱（快速幂）/Dawn_LLLLLLL/article/details/79844481NOIP2013转圈游戏/jerry99s/article/details/46485083【NOIP2013提高组】转圈游戏/m0_38083668/article/details/82722294NOIP2013提高组复赛转圈游戏解题报告/zzx2015/article/details/47422873NOIP2013Day1T1转圈游戏（思路题）/Wujiga/p/7741624.htmlnoip2013/iwiggins/article/details/52088847NOIP2013转圈游戏解题报告（快速幂）/qq_35772697/article/details/52503435?utm_source=blogxgwz4第13页共27页第2章质数Prime/dadatu_zhao/article/details/81290276/leonharetd/article/details/12843771/qq978874169/article/details/513300201.质因数分解（NOIP2012)/qq_41311604/article/details/81590378/qq_41513352/article/details/795107062.轻拍牛头（/zhayan9qvq/article/details/632947153.Goldbach'sConjecture(poj2262)/u011815404/article/details/81569095/qq_30076791/article/details/47623065/bochuan007/article/details/6758527/lianai911/article/details/39518807/luckcircle/article/details/53311457/u010770930/article/details/98506114.Sherlockandhisgirlfriend/zhaoxinfan/article/details/69486352/jiyi_xiaoli/article/details/77403073/duan_1998/article/details/650246625.樱花(Bzoj2721)/a1799342217/article/details/83474855/clover_hxy/article/details/55223848/Rose_max/article/details/82928499第14页共27页第3章约数例1Antiprime数(Bzoj1053)/solider98/article/details/84582889/cymxyym/article/details/38852585例2Hankson的趣味题（NOIP2009提高）/zhayan9qvq/article/details/55259917例3最大公约数Chains(poj3421)/tigerisland45/article/details/72568664/huatian5/article/details/51472764/yuege38/article/details/71126674/z309241990/article/details/228477332.聪明的燕姿（/maijing/p/4763492.html/Winniechen/p/6535085.html/lych_cys/article/details/50493840?utm_source=blogxgwz23.SuperGCD(Bzoj1876)/sdogsq/article/details/20782843/u010336344/article/details/54982704第15页共27页、组合数学加法原理乘法原理排列及计算公式组合及计算公式第16页共27页[4]杨辉三角公式2-杨辉三角-图文.ppt（34页）.pdf/download/dllglvzhenfeng/21934651杨辉三角与二项式定理（19页）.pdf/download/dllglvzhenfeng/21934800杨辉三角形及组合数的性质（43页）.pdf/download/dllglvzhenfeng/21935009杨辉三角ppt课件（20页）.pdf/download/dllglvzhenfeng/21936478数学选修2-3：杨辉三角44页.pdf/download/dllglvzhenfeng/219367101.3.2杨辉三角刷题课件（共19张）/download/dllglvzhenfeng/21937308杨辉三角【核心素养】共11张PPT).pdf/download/dllglvzhenfeng/21937241二项式定理与杨辉三角36页.pdf/download/dllglvzhenfeng/21936725第17页共27页《信息学奥赛一本通提高篇》第6章组合数学例1计算系数（NOIP2011提高）/nanhan27/article/details/53162043/sin_Yang/article/details/80954224例22^k进制数（NOIP2006提高）例3组合例4古代猪文(Bzoj1951)1.牡牛和牝牛(Bzoj3398)/m0_38083668/article/details/81605255/Mys_C_K/article/details/76597236?utm_source=blogxgwz22.方程的解(equation)3.车的放置(place)4.数三角形(Bzoj3505)/a1799342217/article/details/82972878/m0_38083668/article/details/81605309?utm_source=blogxgwz5/zhb1997/article/details/38474795/u012288458/article/details/48624859第18页共27页5.combination(Bzoj2982)/fighting-to-the-end/p/5862689.html/m0_38083668/article/details/81605429/u012288458/article/details/486254416.序列统计（/neither_nor/article/details/51693285/qq_34025203/article/details/50920189/m0_38083668/article/details/816055037.超能粒子炮（/WWWengine/article/details/823551528.礼物（/u012288458/article/details/507709999.网格(Bzoj3907)/g21wcr/article/details/83097498/fsss_7/article/details/50775225/neither_nor/article/details/5170615910.有趣的数列11.树屋的阶梯（Bzoj2822)/pbihao/article/details/52562085?utm_source=blogxgwz5第19页共27页【数学1】基础数学问题/training/117#problems【数学2-1】整数与除数/training/216#problems【数学2-2】组合数学与计数/training/217【数学2-3】概率与统计/training/218AcWing算法基础课和提高课-AcWing(QQ可直接登陆）

/小学奥数/math/第20页共27页青少年趣味编程学习班--2021-08三、信息学奥赛培训班（C/C++语言）适合对象：数学好的小朋友,也可以是学习过其他编程语言，如：scratch、python班级设置：互动教学，网络VIP1对1学习时间：周六日或放学后，寒暑假适合小学五六年级或初一零基础学习，主要内容如1、C/C++入门班数组、函数、文件和结构体、指针及其应用……36课时高精度计算、排序、递推、递归、枚举算法、搜索2、CSP-J基础算法模拟算法、动态规划等60课时3、CSP-J数据结构的邻接矩阵、图的邻接表）等30课时AB、组合数学:加法原理、乘法原理、排列及计算公式、组合及计算公

4、CSP-J数学式、杨辉三角公式等注：CSP-J奥数部分内容以每周上1课时为宜主要内容：5、CSP-JCSP-S初赛培训班一、单项选择题；二、阅读程序、三、完善程序；CSP-J初赛真题讲解；CSP-S初赛真题讲解等30课时初识linux；操作文件和目录；Gedit、Vim或Emacs6、NOILinux的使用；CodeBlocks快速上手；g++；

10课时time命令等第21页共27页1、线性结构：双端栈双端队列有序队列优先队

列ST表2:--孩子兄弟表示法7、CSP-S数据结构3、特殊树：树状数组、RMQ问题、线段树、倍增求LCAtrie、、splay等、基环树30课时4连通图与强连通图、重连通图5、哈希表动态规划（树型动态规划、数位动态规划、状态压8、CSP-S算法班缩类动态规划、单调队列优化动态规划、斜率优化动态规划等）30课时A.初等数论：斐蜀定理；扩展欧几里得算法；同余式；欧拉定理和欧拉函数；费马小定理；威尔逊定理；逆元；孙子定理（即中国剩余定理）9、CSP-S数学班B.排列；二项式定理；容斥原理；鸽巢原理；卡特兰数30课时C.矩阵，对称矩阵；矩阵的初等变换；矩阵的加减乘和转置运算；线性方程组的高斯消元法分块、块状链表、后缀数组、跳跃表、树链剖分、10、NOI数据结构班k-d可质变久化数据结构等30课时1、字符串算法：manacher算法、自动机、算法、算法、后缀自动机等11、NOI算法班2、图论算法：网络、二分图最大匹配算法等

30课时3划模型优化等第22页共27页1Giant

Step,BSGS)互反律2转换群与循环群3Burmside引

理与原理；斯特林数4、高等数学：多项式函数微分；多项式函数积分；

泰勒级数；快速傅里叶变换（FourierFFT)；12、NOI