- 博客(6)
- 收藏
- 关注
原创 原根、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 847
原创 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 278
原创 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 469
原创 Hdu 6184 三元环计数
题目描述给一个2e5点2e5边的无向图,求子图 { V=(A,B,C,D) E=(AB,BC,CD,DA,AC) } 的数量。HINT考虑把所有边定向,从度数小的点往度数大的点连,这样每个点的出度都小于sqrt(2e5)。#include &lt;bits/stdc++.h&gt;using namespace std;typedef long long ll;const int ...
2018-09-19 20:03:28 471 1
原创 可持久化线段树练习题
Bzoj 2653 题目描述: 一个长度为n的序列a,设其排过序之后为b,其中位数定义为b[n/2],其中a,b从0开始标号,除法取下整。给你一个 长度为n的序列s。回答Q个这样的询问:s的左端点在[a,b]之间,右端点在[c,d]之间的子序列中,最大的中位数。 其中a &lt; b &lt; c &lt; d。位置也从0开始标号。我会使用一些方式强制你在线。#include &lt;...
2018-09-16 21:49:27 786
原创 回文树练习题
Tsinsen A1280 问题描述 顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串,而abc不是(abc的顺序为“abc”,逆序为“cba”,不相同)。 输入长度为n的串S,求S的最长双回文子串T,即可将T分为两部分X,Y,(|X|,|Y|≥1)且X和Y都是回文串。#include &amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;lt;bits/stdc++.h&amp;amp;amp;a
2018-09-08 18:13:11 763
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人