Peter_Matthew的博客

【Python入门】04 Python基础3——字符串和编码

Python入门
在上一期的末尾我们说到一段代码 12345678# -*- coding: utf-8 -*-n = 123f = 456.789s1 = 'Hello, world's2 = 'Hello, \'Adam\''s3 = r ...
查看全文

crt和excrt

数学
crt12345678910111213141516171819int exgcd(int a,int b,int &x,int &y){ if(!b){x=1,y=0;return a;} int t=exgcd(b,a%b,y,x ...
查看全文

多项式

数学
FFT递归版12345678910111213141516171819202122232425262728293031323334353637383940414243444546#include<bits/stdc++.h>#ifndef M_PI#define M_PI ...
查看全文

【Python入门】03 Python基础2——代码缩进、数据类型和变量

Python入门
在上一期的末尾我们说到一段代码 12345a=100if a>=0: print(a)else: print(-a) 缩进及注释我们发现它采用缩进的方式 缩进有利有弊,好处是强迫你格式化写代码,但没有规定缩进是几个空格或Tab。按照我们约定俗成的规定,应始终坚持使用 4个空 ...
查看全文

再见,极域!

科技
0x00 引言作为学生党的我们,总想在微机课上跨越老师的控制走向那万千互联网,可这时一款名为极域的软件就阻挡了我们,我们的电脑屏幕竟然在这款软件的监控之下,而且更气的是,当我们打开了任务管理器,试图结束掉它时,它提示我们 拒绝访问 如果说我能直接结束掉它也行,但是这拒绝访问四个字激怒了我,作 ...
查看全文

二维树状数组

数据结构
1234int lowbit(int x){ return x&(-x);} 二维树状数组1单点修改,矩阵查询。 12345678void add(int x,int y,long long d){ int sy=y; for(;x&l ...
查看全文

后缀自动机

字符串
普通的后缀自动机 代码如下:洛谷P3975 [TJOI2015]弦论 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960 ...
查看全文

后缀数组

字符串
后缀数组后缀对于一个串来说,第i个字符开始的串就是后缀。。。举个栗子:对于串ababa来说,ababa、baba、aba、ba、a都是它的后缀 后缀数组我们将后缀编号(其实就是开始的那个字符在原串中位置)然后按照字典序排序这些后缀,得到了以下顺序 a aba ababa ba baba ...
查看全文

Manacher

字符串
代码如下: 123456789101112131415161718192021222324252627282930313233343536373839404142#include<bits/stdc++.h>using namespace std;int n,p[51000100 ...
查看全文

AC自动机

字符串
哇!AC自动机,莫非可以自动AC题目?不,这不可以,不过可以参考我的一篇自动AC机的文章尝试自动AC题目,叫AC自动机的原因是因为它的发明者名为Aho-Corasick,缩写为AC。。。 AC自动机简单版12345678910111213141516171819202122232425262 ...
查看全文
上一页 下一页