你人没了

分类

acm(47) fft(1) 博弈(1) 心绪(2) 日记(1) 未归档(54) 树状数组(2) 鸟哥的私房菜（服务器篇）(2)

/ 注册

全部文章（共110篇）

自适应simpton积分模板

double f(double x){ return b*sqrt(1-(x*x)/(a*a)); } double simpton(double a,double b){ double c=(a)+(b-a)/2; return (f(a)+4*f(c)+f(b))*(b-a)/6; }...

2019-05-09

0 446

kmp算法模板

假设A=“abababaababacb” B=“ababacb” 用i指针表示A串：A[i-j+1…i]表示A串从基本思想:i不断增加，随着i的增加j相应地变化，且j满足以A[i]为结尾地长度为j的字符串正好匹配B串的前j个字符(j当然越大越好)。然后，检验A[i+1]和B[i+1]的关系———...

2019-05-09

0 422

逃生

#include<cstdio> #include<cstring> #include<algorithm> #include<queue> #include<vector> #include<cstring> #include...

2019-05-07

0 440

运算符重载

#include<iostream> using namespace std; class complex{ int real,img; public: complex(int a=0,int b=0):real(a),img(b){} complex ...

c++作业

2019-05-07

0 377

HDU 4542：小明系列故事——未知剩余系

小明系列故事——未知剩余系 Time Limit : 500/200ms (Java/Other) Memory Limit : 65535/32768K (Java/Other) Total Submission(s) : 4 Accepted Submission(s) : 2 Probl...

2019-05-05

0 835

鸟哥的私房菜（服务器篇）——第二章

网络的基本概念 OSI七层协议物理层电压数据链路层 MAC 网络层 IP，路由传输层 TCP,UDP 会话层建立连接的确认表示层数据格式应用层定义应用程序接收接口（今日完成1/5）留坑

2019-05-04

0 345

HDU 1788 Chinese remainder theorem again

Chinese remainder theorem again Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 9 Accepted Subm...

2019-05-04

0 424

中国剩余定理初步

求解关于x的方程组x同余于ai（mod mi）（mi两两互质）类似的同余方程组问题出现在孙子算经中，所以也叫“孙子定理” 或者Chinese Remainder,也叫做CRT。留坑，待补。

2019-05-04

0 361

后缀数组的应用

1。后缀排序的直接应用 Burrows-Wheers变换是一种在数据压缩过程中使用的算法。对于长度为n的字符串T=t0t1t2t3…tn-1，令循环后缀Rotation(i)=titi+1…tn-1t0t1…ti-1，即，如果将T看做一个环状字符串，那么Rotation(i)将是从原第i个字符顺次读...

2019-05-04

0 735

LCP的引入笔记

——《高级数据结构》前面介绍了几种算法构造后缀数组，虽然得到的后缀数组已经能处理一些简单的问题，但是为了让其能够具有与后缀树相媲美的字符串处理能力，需要引入辅助工具——LCP（Longest Common Prefix,最长公共前缀）。对于字符串St1和St2,它们的最长公共前缀LCP_Str(...

2019-05-04

0 668