你人没了

acm

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

/ 注册

全部文章 / acm （共47篇）

整理多校一

------代码摘自于jls hdu多校赛讲解视频 A.muximum multiple ///找到3个正整数，满足x+y+z=n,x|n,y|n,z|n //最大化xyz /* 3|n n/3 n/3 n/3 n/2 n/4 n/4 n/2 n/3 n/6 r=n/x s=n/y t=n/z 1...

2019-05-13

0 349

线段树学习笔记

线段树的构造 void build(Node* cur,int l,int r) { cur->Left=l;//区间左端点 cur->Right=r;//区间右端点 if (l+1<r)//如果不是初等区间，那么继续递归构建 { cur->LeftChild=new Nod...

2019-05-12

0 377

同余

同余设n是给定的正整数，若整数a,b满足n|(a-b),则称a和b模n同余，记作a同余于b(mod n). 在模的意义下，加减乘的直接计算都不会影响最终结果取模的答案 12-8-11同余于2-3-1同余于-2同余于3(mod 5) 12811同余于231同余于6同余于1(mod 5) 相信大家都熟...

2019-05-12

0 311

筛选

//——整理《洛谷tg》质数与合数质数，也称素数或不可约数即除1和它本身以外没有其它正因数的数合数，好像没听说过其他名字即除1和质数以外的正整数合数a一定存在一个不超过根号下a的质因子上面这条性质可以帮助我们在O(n)的时间复杂度内检验质数相信大家都听说过O(nlnnlnn...

2019-05-11

0 292

3D方块

#include<cstdio> using namespace std; const int MaxN=1002; struct SegmentTree{ struct node{ int l,r,lch,rch; int cover,val; }t[MaxN<...

2019-05-10

0 342

自适应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 350

逃生

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

2019-05-07

0 360

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 330

中国剩余定理初步

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

2019-05-04

0 287

后缀数组初步

——《高级数据结构》 1991年，首次提出了后缀数组（suffix array）的概念。当时，这篇文章是为了提出一种新的数据结构，从而在处理"在线字符串查询"任务中相比较后缀树而言，能够更节省空间（只需要后缀树的1/5-1/3空间）。可见，后缀数组主要是作为后缀树的一个精简的替代...

2019-05-02

0 346