2 ANDX

尚未进行身份认证

我要认证

bright future

等级
TA的排名 29w+

2020牛客暑期多校训练营(第八场)

牛客多校八

2020-08-14 10:16:34

2020牛客暑期多校训练营(第五场)

2020牛客多校(第五场)

2020-08-01 21:40:39

牛客第六场

牛客第六场

2020-07-28 09:44:07

2020杭电多校第二场

1005 New_Equipments对于每一条二次函数,选择前nnn个最小的值对应的横坐标。该二次函数对应的iii,连向这n个点。再建立超级原点和超级终点。对于每个kkk(1<=k<=n1<= k <= n1<=k<=n),跑一次增广路,答案就是前缀和。#include <bits/stdc++.h>using namespace std;typedef long long LL;const int MAXN = 55;struct Edge

2020-07-24 16:58:28

hdu 2082 hdu1521 生成函数

2082普通型生成函数G(x)=∑i=0nxiG(x) = \sum_{i = 0}^n x^iG(x)=i=0∑n​xi#include <bits/stdc++.h>using namespace std;typedef long long LL;const int MAXN = 55;LL c[MAXN], temp[MAXN], a[MAXN];int main...

2020-02-17 19:46:53

Lucas模板

LL qpow(LL a, LL times, LL mod){ LL res = 1; LL tmp = a; while (times) { if (times & 1) res = res * tmp % mod; tmp = tmp * tmp % mod; times >>= 1; } return res;}LL F(LL n, LL m...

2020-02-17 17:31:39

LCA

function<void(int, int, int)> dfs; dfs = [&](int u, int fa, int depth) { dep[u] = depth; lca[u][0] = fa; for (int i = 1; i < MAX_POW; i++) { lca[u][i] = lca[lca[u][i - 1]][i ...

2020-02-17 12:29:43

Lucas

typedef long long LL;LL qpow(LL a, LL times, LL mod){ LL res = 1; LL tmp = a; while (times) { if (times & 1) res = res * tmp % mod; tmp = tmp * tmp % mod; times >>= 1; } return ...

2020-02-06 19:40:35

字符串hash

hash

2020-01-29 17:59:23

cf goodbye2019 d

只询问前k+1k+1k+1个数,询问k+1k+1k+1次,第iii次抛弃的是第iii个元素,假设前k+1k+1k+1个元素排序后的数组为b1<b2<...<bk+1b_{1}<b_{2}<...<b_{k+1}b1​<b2​<...<bk+1​则对于前mmm个元素,pospospos和aposa_{pos}apos​都是bm+1b_{m+1}b...

2020-01-18 22:29:04

cf good bye 2019 C

令和为sumsumsum,异或和为XXX.则有sum+sum+(sum+X)=2∗(sum+X)sum+sum+(sum+X)=2*(sum+X)sum+sum+(sum+X)=2∗(sum+X) X⊕X⊕(X+sum)=X+sumX\oplus X\oplus (X+sum)=X+sumX⊕X⊕(X+sum)=X+sum加入的两个数为XXX和sumsumsum#include<bit...

2020-01-18 20:52:40

cf goodbye 2019b

cf good bye2019 B假设已经找到了这个interesting子串,那么 amax_{max}max​和amin_{min}min​ 一定在子串的两端,不妨设amin_{min}min​在左,amax_{max}max​在右。则有amax−amin>=max−min+1a_{max}-a_{min}>=max-min+1amax​−amin​>=max−min+1 ...

2020-01-18 20:45:02

矩阵快速幂

#include<bits/stdc++.h>using namespace std;const int maxn=10005;struct Matrix{ int n,m; int v[maxn][maxn]; Matrix(int n,int m):n(n),m(m){} void init(){memset(v,0,sizeof v);} ...

2019-09-27 20:46:18

AC自动机

ac

2019-09-24 22:31:01

回文自动机

回文自动机const int MAXN = 100005 ;const int N = 26 ;struct Palindromic_Tree { int next[MAXN][N] ;//next指针,next指针和字典树类似,指向的串为当前串两端加上同一个字符构成 int fail[MAXN] ;//fail指针,失配后跳转到fail指针指向的节点 int cn...

2019-09-17 23:10:45

excrt and crt

excrt#include<iostream>#include<cstdio>#define LL long long//溢出时可改为 #define LL __int128using namespace std;const LL MAXN = 1e6 + 10;LL K, C[MAXN], M[MAXN], x, y;LL gcd(LL a, LL b) {...

2019-09-08 21:32:09

sg函数模板

sg函数

2019-09-07 20:57:24

Manacher

Manacher

2019-08-30 14:37:12

ST表

st

2019-08-29 21:53:39

字符串最小(大)表示法

最小表示法

2019-08-29 20:39:57

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv2
    勤写标兵Lv2
    授予每个自然周发布4篇到6篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。