4 stony_oi

尚未进行身份认证

我要认证

oi弱鸡qaq 今天终于开博客啦

等级
TA的排名 16w+

最长公共子串模板

#include<iostream>#include<algorithm>#include<cstdio>#include<cstdlib>#include<cstring>using namespace std;typedef long long LL;inline int read(){ int x=0;bool ...

2018-12-14 12:04:49

bzoj4589 FWT

#include#include#include#include#includeusing namespace std;typedef long long LL;inline int read(){    int x=0;bool f=0;char c=getchar();    for (;c'9';c=getchar()) f=c=='-'?1:0;

2017-05-28 14:25:08

bzoj 4880: [Lydsy2017年5月月赛]排名的战争

zz题,随便搞搞就行了然而代码写得又丑又慢,有时间再改改吧#include#include#include#include#includeusing namespace std;typedef long long LL;inline int read(){ int x=0;bool f=0;char c=getchar(); for (;c'9';c=getchar()

2017-05-05 23:10:30

uoj191 Unknown

点分治还能这么用,感觉好妙啊然而我不到200行的程序居然错了10多个地方,调了一晚上,简直zz#include#include#include#include#include#define R registerusing namespace std;typedef long long LL;inline int read(){ int x=0;bool f=0;char

2017-05-05 08:50:28

codeforces 623 E FFT

#include#include#include#include#include#includeusing namespace std;typedef long long LL;#define R registerconst int N=66005,P=1000000007,bt=16,mas=65535;const long double _2Pi=2*acos(-1.0);

2017-05-04 15:13:37

bzoj2219 【原根】【CRT】

先把代码放在这,感觉还是有问题的,只是数据比较弱#include#include#include#include#include#includeusing namespace std;typedef long long LL;inline int read(){ int x=0;bool f=0;char c=getchar(); for (;c'9';c=getchar

2017-05-02 10:07:58

bzoj4144 splay模板题

#include#include#include#include#includeusing namespace std;typedef long long LL;inline int read(){ int x=0;bool f=0;char c=getchar(); for (;c'9';c=getchar()) f=c=='-'?1:0; for (;c>='0'&&c<

2017-04-22 10:32:51

51nod 1123 X^A Mod B 问题

先放在这好了。。。模2的次幂那一块还有问题,待改正#include#include#include#include#include#includeusing namespace std;typedef long long LL;inline int read(){ int x=0;bool f=0;char c=getchar(); for (;c'9';c=getcha

2017-04-20 17:10:55

NOI2014 购票

#include#include#include#include#include#includeusing namespace std;typedef long long LL;inline LL read(){ LL x=0;bool f=0;char c=getchar(); for (;c'9';c=getchar()) f=c=='-'?1:0;

2017-04-15 09:24:45

51nod 1258 FFT 多项式求逆 伯努利数

#include#include#include#include#include#include#define rd roundusing namespace std;typedef long long LL;inline LL read(){ LL x=0;bool f=0;char c=getchar(); for (;c'9';c=getchar()) f=c=='-

2017-03-03 08:50:20

bzoj3566

#include#include#include#include#includeusing namespace std;inline int read(){ int x=0;bool f=0;char c=getchar(); for (;c'9';c=getchar()) f=c=='-'?1:0; for (;c>='0'&&c<='9';c=getchar()) x=x*

2017-02-13 16:46:13

bzoj1406【数论】

#include#include#include#include#includeusing namespace std;typedef long long LL;inline int read(){ int x=0;bool f=0;char c=getchar(); for (;c'9';c=getchar()) f=c=='-'?1:0; for (;c>='0'&&c<

2017-02-12 15:17:15

bzoj3994【莫比乌斯函数】

最关键的是这个恒等式然后推式子就行了#include#include#include#include#includeusing namespace std;typedef long long LL;inline int read(){ int x=0;bool f=0;char c=getchar(); for (;c'9';c=getchar()) f=c==

2016-12-17 11:19:32

bzoj2693

#include#include#include#include#includeusing namespace std;typedef long long LL;inline int read(){ int x=0;bool f=0;char c=getchar(); for (;c'9';c=getchar()) f=c=='-'?1:0; for (;c

2016-12-17 10:25:58

bzoj2989&4170【二进制分组】【主席树】

其实没有要求强制在线,可以直接上CDQ分治二进制分组嘛可以看看2013年xhr的《浅谈数据结构题的几个非经典解法》或者看看%%CA的博客http://m.blog.csdn.net/article/details?id=47909599本题概括:给定平面上一些点和一些操作,操作分两种,一种是加点,一种是查询某个菱形区域内的点数搞个坐标变换就能变成正方形了首先,二进制分组和CDQ

2016-12-16 15:29:42

bzoj4310【后缀数组+二分】

二分原串的所有子串最多O(n^2)个求一个子串的排名和由排名求子串都可以拿height数组乱搞(如果多组询问的话还可以二分)判断的话也是贪心一下就好了#include#include#include#include#includeusing namespace std;typedef long long LL;inline int read(){ int x=0;

2016-12-15 18:18:18

bzoj1565

#include#include#include#include#includeusing namespace std;typedef long long LL;inline int read(){ int x=0;bool f=0;char c=getchar(); for (;c'9';c=getchar()) f=c=='-'?1:0; for (;c

2016-12-14 18:13:33

bzoj2251

乱搞前面求后缀数组是O(n^2+nlog n)的,后面求答案是乱搞,貌似可以卡到O(n^3),不过数据很水#include#include#include#include#includeusing namespace std;typedef long long LL;inline int read(){ int x=0;bool f=0;char c=getchar();

2016-12-14 15:35:32

bzoj3900【状压】

设f[S]是保证子集S完全满足要求的最小交换次数。对于一个集合S先判断是否可能有解,若有解则先令f[S]=S中的点数-1(相当于整个集合进行置换)。但是也有可能S是分成若干个子集,在这些子集中分别置换,所以最后再dp一下就行了。#include#include#include#include#includeusing namespace std;typedef long long

2016-12-13 15:49:23

bzoj4723

#include#include#include#include#includeusing namespace std;typedef long long LL;inline int read(){ int x=0;bool f=0;char c=getchar(); for (;c'9';c=getchar()) f=c=='-'?1:0; for (;c>='0'&&c<

2016-12-12 18:12:21

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!