一.高中数学公式复习 , (好吧这个没学过但是既然看到了就一并抄过来了) 二.快速求组合数取模C(n, m)%p 当n和p大小不同时方法有不同. 1. n很小,p随意,p不需要为素数 1) 原理 使用杨辉三角: 组合数C(n, m)其实就是杨辉三角第n行第m列的值(下标从0开始算的话).每一行的各个值都是迭代上一行的结果.那么用二维数组打个表即可,for里套个for. 2) 我的模板 typedef long long lld; const int maxn = 1000+10; lld C_a…

卷积 给定向量:, 向量和: 数量积(内积.点积): 卷积:,其中 例如: 卷积的最典型的应用就是多项式乘法(多项式乘法就是求卷积).以下就用多项式乘法来描述.举例卷积与DFT. 关于多项式 对于多项式,系数为,设最高非零系数为,则其次数就是,记作.任何大于的整数都是的次数界. 多项式的系数表达方式:(次数界为). 则多项式的系数向量即为. 多项式的点值表达方式:,其中各不相同,. 离散傅里叶变换(DFT) 离散傅里叶变换(Discrete Fourier Transform,DFT).在信号处…

长期更新. 快速幂 lld pow_mod(lld a, lld b, const int &pr) { lld ans = 1; while (b) { if (b & 1) ans = ans * a % pr; b >>= 1; a = a * a % pr; } return ans; }…

Description 一个数组,要求先对前n个数字排序(以方便后续操作):又要求对前n+i个数字排序:又要求对前n+j - 前n+k个数字排序(i.j.k的大小远小于n,且i.j.k间没有大小关系).总之就是对一个不定的范围内数据要进行频繁的按大小顺序调用,但是这个范围边界变化不大,很多数据重叠,这样每次都对此次区间内数据排序,频繁排序的话很费时间. 例如一个数组,一共9个数字,下标0~8.要求: 每次取一个区间,计算区间内的值.很容易想到对区间排个序,即可方便获得最大.次大值等. 对1~5排…

写给自己看,纯属打发时间... Sacnf的返回值是成功赋值的变量个数 for(int i=0; i<100; i++)    在C++标准中指出for循环条件中定义的变量,作用域仅限于循环内部,但是这句话在VC6.0中会报错,因为在VC6.0中for循环退出后,i 依然可见,所以他会认为重复定义了…

HTML+CSS笔记 表格,超链接,图片,表单 涉及内容:表格,超链接,图片,表单 HTML+CSS笔记 CSS入门 涉及内容:简介,优势,语法说明,代码注释,CSS样式位置,不同样式优先级,选择器,选择符 HTML+CSS笔记 CSS入门续集 涉及内容:继承,特殊性(权值),层叠,重要性 HTML+CSS笔记 CSS进阶 涉及内容:文字排版:字体,字号,颜色,粗体,斜体,下划线,删除线;段落排版:缩进,行间距,中文字间距(字母间距),对齐 HTML+CSS笔记 CSS进阶续集 涉及内容:元素分…

缘起 人家都说康奈尔笔记法,很好用呢,能抵抗遗忘曲线,让你的笔记事半功倍,有兴趣的同学自行百度哈. 网上有很多现成的模板,下载下来之后吧,看着好像在上面写英文可能更方便一点,行距很小,而且还有网址在上面,心里不是很乐意的说呢.后来想着自己在word或者excel里面做一个模板出来,后来愣是不会把一个表格的一行设置成占总表格的70%,最终放弃,后来想起来,css里面是可以用cm做单位的呀,为什么不自己写一个呢,只用div就可以了呀 实现 先把一个div设置成A4纸的大小,宽21cm,高29.7cm…

1.0, 概述.JavaScript是ECMAScript的实现之一 2.0,在HTML中使用JavaScript. 2.1 3.0,基本概念 3.1,ECMAScript中的一切(变量,函数名,操作符)都是区分大小写的. 3.2, 3.3, 3.4, 3.5, typeof 用于基本类型的判别,instanceof用于引用类型(Object类型)的判别. 3.6, 3.7, 3.8,Boolean类型有两个取值:true 和 false(区分大小写).使用Boolean()函数如下:注意,除n…

iframe里有一个srcdoc属性,很有用! window.location.href=document.referrer//可以实现返回上一级页面并刷新 HTML5权威指南©®,比较老的书了,有些知识过时了!!! HTML5高级程序设计 也是比较老的书了. 0.0一些网站: http://caniuse.com/ 查询浏览器支持情况 https://www.w3.org/html/  [w3c的html首页] https://www.w3.org/TR/2016/WD-html51-2016…

重点知识Engadget(瘾科技)StackOverFlow(栈溢出)Code4Apprespon魏先宇的程序人生第一周快捷键: Alt+上方向键 跳到最上面  Alt+下方向键 跳到最下面         Alt+左方向键 跳到最左面   Alt+右方向键 跳到最右面        Alt+shift+方向键  可以批量复制内容,在按方向键可以删除行        command+鼠标  纵向复制内容userInteractionEnabled  控件的交互性;类的三大特性 :工程名:首字母一…