乱记结论之OI常用四大数列

【乱记结论之OI常用四大数列】的更多相关文章

乱记结论之OI常用四大数列

一.斐波那契数列 $f(0)=1,f(1)=1,f(i)=f(i-1)+f(i-2) \ \ \ \ (i>=2)$ 经典的解释是兔子生小孩,第0年一对兔子,一对兔子需要一年长大,后面每年都生小孩,每次刚好生一对,问第i年有多少只.就这么算. 经典的应用是矩阵乘法!稍微写一下: \begin{vmatrix}1 & 1 \\ 1 & 0\end{vmatrix} * \begin{vmatrix}f(i) \\ f(i-1)\end{vmatrix} = \begin{vmatrix…

SQL基础随记1 SQL分类常用函数 ALL ANY EXISTS IN 约束

SQL基础随记1 SQL分类常用函数 ALL ANY EXISTS IN 约束其实这里知识不难,只是好久不接触突然被问的话有时还真的一时答不上,自己写一遍胜过盲扫.当然,也有些常读常新的地方会记录下来. 对SQL语言进行划分 DDL --- Data Definition Language --- 定义 --- 增删改数据库和表的结构 DML --- Data Manipulation Language --- 操作 --- 对记录增删改 DQL --- Data Quary Lan…

HTML5 乱记

HTML5 的文档类型声明可以触发所有具备标准模式的浏览器的标准模式,包括那些对 HTML5 一无所知的浏览器,也就是说,可以在任何网页中都使用 HTML5 文档类型声明 <!DOCTYPE html> 如果没有文档类型声明,大多数浏览器将转换到混杂模式. 为文档添加字符编码 <meta charset="utf-8"> . 指定网页中使用的自然语言 <html lang="en"> en 表示英语. 添加样式表 <link…

【java】之常用四大线程池用法以及ThreadPoolExecutor详解

为什么用线程池? 1.创建/销毁线程伴随着系统开销,过于频繁的创建/销毁线程,会很大程度上影响处-理效率2.线程并发数量过多,抢占系统资源从而导致阻塞3.对线程进行一些简单的管理在Java中,线程池的概念是Executor这个接口,具体实现为ThreadPoolExecutor类,学习Java中的线程池,就可以直接学习他了对线程池的配置,就是对ThreadPoolExecutor构造函数的参数的配置一.ThreadPoolExecutor提供了四个构造函数: //五个参数的构造函数 publ…

Java常用四大线程池用法以及ThreadPoolExecutor详解

为什么用线程池? 1.创建/销毁线程伴随着系统开销,过于频繁的创建/销毁线程,会很大程度上影响处-理效率 2.线程并发数量过多,抢占系统资源从而导致阻塞 3.对线程进行一些简单的管理在Java中,线程池的概念是Executor这个接口,具体实现为ThreadPoolExecutor类,学习Java中的线程池,就可以直接学习他了对线程池的配置,就是对ThreadPoolExecutor构造函数的参数的配置一.ThreadPoolExecutor提供了四个构造函数: //五个参数的构造函数 pu…

OI常用的常数优化小技巧

注意:本文所介绍的优化并不是算法上的优化,那个就非常复杂了,不同题目有不同的优化.笔者要说的只是一些实用的常数优化小技巧,很简单,虽然效果可能不那么明显,但在对时间复杂度要求十分苛刻的时候,这些小的优化对于帮助你成功卡常也是十分重要的.那么我们让进入正题吧. (1)inline放在自定义函数定义前不要问为什么,加就行了!额,这个东西就是内联函数,好像可以让你的函数有机会被计算机执行得稍微快一点,一般放在使用次数比较多的小函数前,像二分会常用到的check(),为sort()定制的CMP()等等…

OI常用数学定理&方法总结

组合数计算($O(n)$) https://www.cnblogs.com/linzhuohang/p/11548813.html Lucas定理如果要计算很大的组合数,但模数较小,考虑这个方法对于质数p,$C_n^m ≡ C_{n/p}^{m/p}*C_{n \ mod \space p}^{m \ mod \space p} (mod \space p)$ 这样我们可以预处理出p以内的组合数然后不断地将n,m除以p迭代就可以$O(p+log_p^n)$内计算很大的组合数证明证明来…

AngularJS 乱记

1. 前端简单逻辑 <title data-ng-bind="{true:' ('+notice_count+') '}[notice_count > 0]+{true:global.title,false:'正在加载中'}[global.loading_done]+' - xxxx'"></title> 2.qx-radio button(bootstrap) <div class="col-xs-12 col-sm-12 col-md-…

JS 乱记

JS 中不存在块级作用域,也就是说在全局作用域下 if ,for 语句中用 var 声明的变量是全局变量. JS 中浮点数运算的值为近似值,比如:0.1 + 0.2 不等于 0.3 ,所以避免使用浮点数来进行比较. NaN != NaN ,NaN == undefined ,NaN !== undefined. 使用 undefined 或者 null 与数值进行比较时,undefined 转换为数值 NaN ,null 转换为数值 0. 在 if ,for 等条件语句中进行条件判断时,会将值转…

OI常用读入方式效率测试

我来填坑了. 这次我用自己写的测试读入的程序来分别测试cin(不关闭流同步),scanf和读入优化的效率差别. 我们分别对三个阶段的数据量n进行测试,通过时间比对来观察性能的差异. n = 102时 n = 104时 n = 105时为了保证测试准确并且减小偶然误差,本次测试的所有数据均为随机数. 对于每一个数据量连续测试五组不同的随机数,取平均值作为参考. 随机数生成器: #include<cstdio> #include<ctime> #include<cs…