ACM, deep love

to be with interesting people && problems

CF 932G 回文树

关于log个border的dp,把等差数列的border的贡献和记录在最长的回文节点上。   #include <bits/stdc++.h> using namespace std; typedef long long ll; const int ...

2018-10-31 19:32:55

阅读数 45

评论数 0

Hdu 4656 任意模数FFT

UOJ 模板题提交记录 http://uoj.ac/submission/290654 需要高超的推公式技巧。 使用了叉姐的一份板子 ,侵删。 #include <bits/stdc++.h> using namespace s...

2018-10-07 21:36:55

阅读数 116

评论数 0

原根、FFT练习题

51nod 1135 题目描述 求小于1e9的素数p的原根 #include <bits/stdc++.h> using namespace std; int pi[40]; int tot=0...

2018-09-20 15:31:13

阅读数 153

评论数 0

Bzoj 3122 离散对数

题目描述 HINT 这题的p是素数。。。尼玛想半天不会。。。会合数版本的请联系我 #include <bits/stdc++.h> using namespace std; typedef long long ll; map<ll...

2018-09-19 21:22:40

阅读数 52

评论数 0

SPOJ MOD 离散对数

题目描述 求方程A^X=B%C的最小非负整数解,这里的C不一定是素数。 #include <bits/stdc++.h> using namespace std; typedef long long ll; //A^X=B%C unordered_map...

2018-09-19 20:07:24

阅读数 83

评论数 0

Hdu 6184 三元环计数

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

2018-09-19 20:03:28

阅读数 79

评论数 0

可持久化线段树练习题

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

2018-09-16 21:49:27

阅读数 182

评论数 0

回文树练习题

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

2018-09-08 18:13:11

阅读数 162

评论数 0

CF 815C 树形背包

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

2018-08-24 17:16:16

阅读数 54

评论数 0

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

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

2018-08-24 15:06:10

阅读数 76

评论数 0

LOJ 6235 洲阁筛

尝试理解Min_25筛失败,绝望地用洲阁筛切了个板题。 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int LIM=...

2018-08-23 20:16:57

阅读数 170

评论数 0

牛客网暑期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[10000...

2018-08-21 13:56:29

阅读数 62

评论数 0

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

毕姥爷场 A FWT #include <bits/stdc++.h> using namespace std; typedef long long ll; const int mod=1e9+7; const int inv2=5000000...

2018-08-21 13:39:26

阅读数 54

评论数 0

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

YJZ场,持续自闭。 B oeis #include <bits/stdc++.h> using namespace std; typedef long long ll; const int mod=998244353; ll power(ll...

2018-08-21 13:32:56

阅读数 33

评论数 0

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

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

2018-08-21 13:28:14

阅读数 35

评论数 0

FFT&&FNT模板

UOJ 34 终于把板子更新到正常的版本了。 FFT : #include <bits/stdc++.h> using namespace std; const double pi=acos(-1.0); typedef compl...

2018-08-18 20:44:32

阅读数 108

评论数 0

2018 Multi-University Training Contest 5

A 学习了一下题解,好像很牛逼啊,这个ll爆得也很灵性,tls牛逼啊。 #include <bits/stdc++.h> using namespace std; typedef unsigned long long ll; ll one=1; ch...

2018-08-07 17:11:52

阅读数 57

评论数 0

2018 Multi-University Training Contest 3

A 从后往前单调队列求最小值。队尾的是A,队列长度是B。 #include <bits/stdc++.h> using namespace std; typedef long long ll; char buf[300...

2018-08-07 15:40:36

阅读数 39

评论数 0

2018 Multi-University Training Contest 2

D 签到。 #include <bits/stdc++.h> using namespace std; int main(){ int n; while(cin>>n){ ...

2018-08-07 15:10:37

阅读数 29

评论数 0

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

A 由于小数点之后只有一位,可以随机一下。 #include<bits/stdc++.h> using namespace std; const int canshu=10; int cs; int t,n; double x; ...

2018-08-07 14:32:06

阅读数 44

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭