4 MrBird_to_fly

尚未进行身份认证

我要认证

暂无相关简介

等级
TA的排名 5w+

CF 932G 回文树

关于log个border的dp,把等差数列的border的贡献和记录在最长的回文节点上。 #include <bits/stdc++.h>using namespace std;typedef long long ll;const int mod=1e9+7;const int maxn=1000007;char str[maxn];struct PAM{ in...

2018-10-31 19:32:55

Hdu 4656 任意模数FFT

UOJ 模板题提交记录http://uoj.ac/submission/290654需要高超的推公式技巧。使用了叉姐的一份板子 ,侵删。#include <bits/stdc++.h>using namespace std;// double 精度对$10^9+7$ 取模最多可以做到$2^{20}$const int MOD = 1e6+3;const double P...

2018-10-07 21:36:55

原根、FFT练习题

51nod 1135题目描述求小于1e9的素数p的原根#include <bits/stdc++.h>using namespace std;int pi[40];int tot=0;int power(int x,int n,int p){ int base=x; int ans=1; while(n){ if(n&1){ ans=1ll

2018-09-20 15:31:13

Bzoj 3122 离散对数

题目描述HINT这题的p是素数。。。尼玛想半天不会。。。会合数版本的请联系我#include <bits/stdc++.h>using namespace std;typedef long long ll;map<ll,int>mp;void exgcd(ll a, ll b, ll &x, ll &y){ if(b==0){ x=1,...

2018-09-19 21:22:40

SPOJ MOD 离散对数

题目描述求方程A^X=B%C的最小非负整数解,这里的C不一定是素数。#include <bits/stdc++.h>using namespace std;typedef long long ll;//A^X=B%Cunordered_map<ll,int>mp;ll exbsgs(ll a,ll b,ll c){ if(c==1)return 0; ll...

2018-09-19 20:07:24

Hdu 6184 三元环计数

题目描述给一个2e5点2e5边的无向图,求子图 { V=(A,B,C,D) E=(AB,BC,CD,DA,AC) } 的数量。HINT考虑把所有边定向,从度数小的点往度数大的点连,这样每个点的出度都小于sqrt(2e5)。#include <bits/stdc++.h>using namespace std;typedef long long ll;const int ...

2018-09-19 20:03:28

可持久化线段树练习题

Bzoj 2653 题目描述: 一个长度为n的序列a,设其排过序之后为b,其中位数定义为b[n/2],其中a,b从0开始标号,除法取下整。给你一个 长度为n的序列s。回答Q个这样的询问:s的左端点在[a,b]之间,右端点在[c,d]之间的子序列中,最大的中位数。 其中a < b < c < d。位置也从0开始标号。我会使用一些方式强制你在线。#include <...

2018-09-16 21:49:27

回文树练习题

Tsinsen A1280 问题描述   顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串,而abc不是(abc的顺序为“abc”,逆序为“cba”,不相同)。   输入长度为n的串S,求S的最长双回文子串T,即可将T分为两部分X,Y,(|X|,|Y|≥1)且X和Y都是回文串。#include <bits/stdc++.h&a

2018-09-08 18:13:11

CF 815C 树形背包

翻zzq的blog过程中发现了一个题一类有依赖的树形背包dp方法。搜题过程中搜到了某场打过的CF的某个题,尴尬的是这题还T着。于是尝试使用blog中的思路dp,发现可能不太行(也可能是我太菜了),但是回忆起jls说的树形dp优化,发现zzq的做法可能年代有点久远,好像被完爆了啊。#include <bits/stdc++.h>using namespace std;typede...

2018-08-24 17:16:16

长链剖分 Vijos 巴蜀中学 lxhgww的奇思妙想

lxhgww的奇思妙想 长链剖分求K级祖先模板题。疯狂爆栈。。把dfs都加了个inline就过了。。这可能是信仰的力量吧。。#include <bits/stdc++.h>using namespace std;const int maxn=300005;struct edge{ int to,next;}e[maxn<<1];int head[...

2018-08-24 15:06:10

LOJ 6235 洲阁筛

尝试理解Min_25筛失败,绝望地用洲阁筛切了个板题。#include <bits/stdc++.h>using namespace std;typedef long long ll;const int LIM=400000,P=30000;ll sqr;bool vis[LIM];int prime[P],sum[LIM],last[LIM<<1],cnt...

2018-08-23 20:16:57

牛客网暑期ACM多校训练营(第十场)

jls场 A 签到#include <bits/stdc++.h>using namespace std;const long long mod=998244353;int n,m,t,c,l,r;long long a[100007],sum[100007];long long cal(long long a, long long b){ long...

2018-08-21 13:56:29

牛客网暑期ACM多校训练营(第九场)

毕姥爷场 A FWT#include <bits/stdc++.h>using namespace std;typedef long long ll;const int mod=1e9+7;const int inv2=500000004;ll power(ll n,ll p){ ll ans=1; ll base=n; while(p){...

2018-08-21 13:39:26

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

YJZ场,持续自闭。 B oeis#include <bits/stdc++.h>using namespace std;typedef long long ll;const int mod=998244353;ll power(ll n,ll p){ ll ans=1; ll base=n; while(p){ if(p&a...

2018-08-21 13:32:56

牛客网暑期ACM多校训练营(第七场)

zscoder场 A 签到#include<bits/stdc++.h>using namespace std;int n,p[500000];void find(int n){ if(n<0) return; int x=1; while(x<=n) x<<=1; for(int i=n; i...

2018-08-21 13:28:14

FFT&&FNT模板

UOJ 34 终于把板子更新到正常的版本了。FFT :#include <bits/stdc++.h>using namespace std;const double pi=acos(-1.0);typedef complex<double>E;int n,m,x,L,mn;int R[1<<18];E a[1<&lt

2018-08-18 20:44:32

2018 Multi-University Training Contest 5

A 学习了一下题解,好像很牛逼啊,这个ll爆得也很灵性,tls牛逼啊。#include <bits/stdc++.h>using namespace std;typedef unsigned long long ll;ll one=1;char buf[30000003];ll rdp=0;inline ll read(){ ll ret=0; whi...

2018-08-07 17:11:52

2018 Multi-University Training Contest 3

A 从后往前单调队列求最小值。队尾的是A,队列长度是B。#include <bits/stdc++.h>using namespace std;typedef long long ll;char buf[30000003];int rdp=0;inline int read(){ int ret=0; while(buf[rdp]>='0'&amp...

2018-08-07 15:40:36

2018 Multi-University Training Contest 2

D 签到。#include <bits/stdc++.h>using namespace std;int main(){ int n; while(cin>>n){ cout<<"Yes\n"; }}E 手玩一个构造方案出来。发现43不够,就47取左上角。#include <bits/s...

2018-08-07 15:10:37

2018 ACM 国际大学生程序设计竞赛上海大都会赛重现赛

A 由于小数点之后只有一位,可以随机一下。#include<bits/stdc++.h>using namespace std;const int canshu=10;int cs;int t,n;double x;struct node{ double x,y; int num;}a[10005];int tot;bool cmp(n...

2018-08-07 14:32:06

查看更多

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