自己老是忘记的一些东西

1.二项式定理

(a+b)^n=sigma r=0~n (n,r) a^(n-r)*b^r

2.连通图计数

(1)n个点的连通图方案数

(2)i个点j个连通图的个数

3.中国剩余定理ans=sigmaMitiai ti=Mi^-1(mod mi)

4.O(n)逆元   

inv[1]=1;

for(inti=2;i<=n&&i<mod;i++)inv[i]=(mod-mod/i)*inv[mod%i]%mod;

inv[0]=1;  

for(inti=1;i<=n&&i<mod;i++)inv[i]=(inv[i]*inv[i-1])%mod;

时间: 2024-10-05 20:21:22

自己老是忘记的一些东西的相关文章

重新学习老是忘记的JS正则表达式

正则表达式,有木有人像我一样,学了好几遍却还是很懵圈,学的时候老明白了,学完了忘光了.好吧,其实还是练的不够,所谓温故而知新,可以为师矣,今天就随我来重新学习javascript 正则表达式吧. 为啥要有正则表达式呢?其实就是因为计算机笨(这话不是我说的),比如[email protected],我们一看就是邮箱,可是计算机不认识啊,所以我们就要一些计算机认识的语言,来制定好规则,这样计算机就能帮我们找到对应的东西了.所以正则就是用来设置规则,来完成我们需求的一些操作的,比如登录验证啦,搜索指定

笔记—容易忘记的一些东西

/etc/login.defs:   里面设置用户密码的加密方式CentOS 6.x 默认SHA512 openssl passwd -1 -salt `openssl rand -base64 8`:        设置密码

FP error code老是忘记的看这里:只给出最常用的几个。

把常见的几个记牢,不要在比赛时纠结. 错误2:输入文件未找到. 错误106:数据读入的格式错误,往往是读入语句出错. 错误200:被零除. 错误201:范围检查错误,数组越界. 错误202:栈溢出. 错误205,206,207与浮点数有关,上溢.下溢.无效运算. 错误215:顺序运输错误.    (特别的如:f数组定义为为longint:               f数组初始化为maxlongint                if f[i]>f[i-1]+X  此时若f[i-1]为maxl

关于UITableView的一些老是忘记的小杂碎

1:如何取消单元格的选中状态 简简单单的一句 [TableView deselectRowAtIndexPath:[TableView indexPathForSelectedRow] animated:YES];解决.

对拍老是忘记的看这里:bat代码

需要写三个程序,makedata.exe 产生测试数据, program1.exe 是你要检测的程序,program2.exe 往往是一个正确但效率不高(暴力的居多)的程序. 代码很简单,稍作解释:loop                                           //loop表示循环的开始 makedata.exe                            //运行makedata.exe产生一组测试数据 program1.exe  program2.ex

一些容易忘记的小知识点

由于经常在linux的服务器上进行操作,因此一些经常使用的命令老是忘记,现在再此做下记录: 1. 经常忘记某个命令的使用方法,习惯使用的是 man,但是使用help 来查询这个命令的使用方法更加的直观. 2.history,使用此命令,清理一些非常敏感的信息(比如说密码,用户名等信息). history -c  表示的是清理所有的历史记录 history -d  num  指定清理那个历史记录 在/root/.mysql_history的文件中,存在着很多之前执行的mysql的一些命令 3.tr

忘记Mysql密码后

最近老是忘记mysql密码.网上学习了四种解决办法,记录下来. 方法1: 用SET PASSWORD命令 mysql -u root mysql> SET PASSWORD FOR 'root'@'localhost' = PASSWORD('newpass'); 方法2:用mysqladmin mysqladmin -u root password "newpass" 如果root已经设置过密码,采用如下方法 mysqladmin -u root password oldpas

团队题目需求分析-NABCD

Need: 由本人亲身体验出发,觉得很多同学记不住老师留的作业,或者上课时间记录了,但是老是忘记到底记录了什么,导致没有半大写作业,所以准备设计一个东西来帮助同学. A: 首先,我最先想到的是手机,所以准备用相关程序编写一个app,老师可以留作业,学生可以查作业. B: 使用我们所开发的APP,可以解决许多同学和老师的问题: 1.作业能够长时间储存在数据库内,方便查找. 2.可以让学生方便查询具体的作业和上交时间,不用四处打听. 3.老师不用每节课都要留作业和提醒同学交作业. C: 我们的对手主

Python爬取CSDN博客文章

之前解析出问题,刚刚看到,这次仔细审查了 0 url :http://blog.csdn.net/youyou1543724847/article/details/52818339Redis一点基础的东西目录 1.基础底层数据结构 2.windows下环境搭建 3.java里连接redis数据库 4.关于认证 5.redis高级功能总结1.基础底层数据结构1.1.简单动态字符串SDS定义: ...47分钟前1 url :http://blog.csdn.net/youyou1543724847/