以上为参赛名单233

分类

AC自动机(2) CF(1) dp(3) Linux(1) 单调栈(1) 数据库(1) 数论(1) 未归档(63) 枚举(2) 算法(6) 紫书(1) 莫比乌斯反演(1)

/ 注册

全部文章（共83篇）

杨辉三角与二项式定理

杨辉三角的数字和二项式展开的系数有对应关系，如下图：通过二项式定理：,我们可以用杨辉三角形的性质来求组合数。时间复杂度O（n^2） int n; ll c[maxn][maxn]; void init(){ for(int i = 0;i <= n;i++){ ...

2019-07-19

0 1489

AC自动机

ps：学习AC自动机的时候必须先点亮KMP和字典树的技能点。步骤： 1.将所有模式串建立一个字典树。 2.对字典树建立失配边。 3.用目标串与字典树进行匹配。写法：现在通用的AC自动机写法有两类：1.数组。2.指针。（也有把这两种结合到一起的写法） ...

2019-07-19

1 541

单调栈学习总结

单调栈就是一个栈里面要么全放升序的值，要么全是降序的值。可以做下这道题加深理解：HDU 1506 https://vjudge.net/problem/HDU-1506 题解可以看“李二娃的博客”，里面有详细的debug过程，很直观。 https://www.cnblogs.com/lic...

2019-07-19

0 591

RMQ范围最小值总结（紫书）

RMQ用于求区间最值问题。需要O(nlogn)的预处理时间，查询时间为O(1)，用于解决大量查询的时间复杂度优化，是一个很简单的算法，思路很好想，代码也不长，很好写。在讲解之前需要注意的点： 1.数组下标从0开始。 2. i 代表的是长度下标， j 代表的是2的幂数，2^j 代表下标。...

2019-07-18

0 564

莫比乌斯反演总结

看了一天终于把”懵逼武士“入门了，那些大佬们都太强了。学习moblus必须耐心看数学公式和推算证明，如果不能做到这点最好先放一放，提高一下数学思维再来学习。需要明确的是莫比乌斯反演是一种类似“逆”的东西，正着做题不好解，但是逆向思考就很简单了。对于莫比乌斯反演的学习网上有很多博客，但是有...

2019-07-17

0 553

AC自动机总结（超详细注释）

ps：学习AC自动机的时候必须先点亮KMP和字典树的技能点。步骤： 1.将所有模式串建立一个字典树。 2.对字典树建立失配边。 3.用目标串与字典树进行匹配。写法：现在通用的AC自动机写法有两类：1.数组。2.指针。（也有把这两种结合到一起的写法）指针比较直观，但是做有的题时不...

2019-07-17

0 613

统计正交码片（c++）

码片是一个8bit的码片。 #include <iostream> #include <vector> using namespace std; //正交码结构体 struct Chips{ int my_chip[8];//原始码片 int chip...

2019-07-04

0 772

Pycharm和python的安装教程

首先我们来安装python 1、首先进入网站下载：点击打开链接（或自己输入网址https://www.python.org/downloads/），进入之后如下图，选择图中蓝色圈中区域进行下载。 2、下载完成后如下图所示 3、双击exe文件进行安装，如下图...

2019-05-19

0 606

centos7搭建hadoop集群和配置eclipse

一.目的： 1.搭建hadoop集群，集群中有3台机器，让它们在一个环回网络中，分别是： 192.168.1.2 master 192.168.1.3 slave1 192.168.1.4 slave2 2.其中master是主机，slave1和slave2是活动节点，实现免密码互通。 ...

2019-05-04

0 822

线段树讲解（数据结构、C++）

声明：仅一张图片转载于http://www.cnblogs.com/shuaiwhu/archive/2012/04/22/2464583.html，自己画太麻烦了。。。那个博客的讲解也很好，只是他用了指针的方式来定义线段树，而我用了结构体，并且他讲了线段树的更高级的操作，若对线段树的初...

2019-03-17

0 688