#include<bits/stdc++.h> #define LL long long using namespace std; ,bas=; ]; LL idx(LL k,LL w) {return (k/p[w])%bas;} int main() { scanf("%d",&n); ; i<n; i++) scanf("%lld",&a[i]); p[]=,p[]=p[]*bas,p[]=p[]*bas; ; w<;…

题目链接:https://www.luogu.org/problemnew/show/P1177 题意:输入 $n$ 以及后续 $n$ 个整数,让你将这 $n$ 个整数从小到大排序输出. 归并排序(用时: 121ms / 内存: 1568KB): #include<bits/stdc++.h> using namespace std; +; int n,a[maxn],t[maxn]; void Merge(int l,int m,int r) { ; int k=l; while(i<…

P1932 A+B & A-B & A*B & A/B Problem 题目背景 这个题目很新颖吧!!! 题目描述 求A.B的和差积商余! 输入输出格式 输入格式: 两个数两行 A B 输出格式: 五个数 和 差 积 商 余 输入输出样例 输入样例#1: 1 1 输出样例#1: 2 0 1 1 0 说明 length(A),length(B)<=10^4 每个点3s. 题目链接 很明显,这道题是一道模板题,是很明显的高精度算法.当我翻阅<算法竞赛入门经典(第二版)>…

算法的理论学习可右转Creeper_LKF大佬的洛谷日报 一个优化算法理论时间复杂度的实例点这里 另一个实例点这里 时间复杂度\(O(n)\),算常数的话要乘位长. 蒟蒻参考了Creeper_LKF大佬的模板,并在通用性上面稍微提升了一点.可以兼容所有存储整数的基本类型,以及在此基础上构建的结构体类型(多关键字排序时,优先级高的关键字默认需要在结构体中靠后). 函数原型 template<typename T> void Radixsort(T*fst,T*lst,T*buf,int*op)…

%:pragma GCC optimize() #include<bits/stdc++.h> #define DB double #define m (((l)+(r))>>1) #define sqr(x) ((x)*(x)) using namespace std; ; int n,tot; DB ans; struct point {DB x,y;}a[N],now[N]; inline DB dis(point u,point v) {return sqrt(sqr(u.…

这题可以直接nth_element过去 比如这样子 //By SiriusRen #include <cstdio> #include <algorithm> using namespace std; int n,a[100500]; int main(){ scanf("%d",&n); for(int i=1;i<=n;i++) scanf("%d",&a[i]); nth_element(a+1,a+n/2+1,a…

P4213 [模板]杜教筛(Sum) 题目描述 给定一个正整数$N(N\le2^{31}-1)$ 求 $$ans_1=\sum_{i=1}^n\varphi(i)$$ $$ans_2=\sum_{i=1}^n \mu(i)$$ 输入输出格式 输入格式: 一共T+1行 第1行为数据组数T(T<=10) 第2~T+1行每行一个非负整数N,代表一组询问 输出格式: 一共T行,每行两个用空格分隔的数ans1,ans2 输入输出样例 输入样例#1: 复制 6 1 2 8 13 30 2333 输出样例#1…

一些想法 距离NOIP2018只剩下一个星期的时间了,通过这几天在长郡的考试,渐渐感觉还有好多东西自己还不够熟练,也有些东西到现在还不会,现将NOIP前的一些计划列在这里,希望能在考前把他们全部完成吧 一些模板 这里是NOIP可能会考的数据结构和算法的模板 字符串算法: \(kmp\) #include<map> #include<queue> #include<cmath> #include<cstdio> #include<cstring>…

模板 caioj 1177 KMP模板 #include<bits/stdc++.h> #define REP(i, a, b) for(register int i = (a); i < (b); i++) #define _for(i, a, b) for(register int i = (a); i <= (b); i++) using namespace std; const int MAXN = 1e6 + 10; const int MAXM = 1e3 + 10;…

积性函数 积性函数 指对于所有互质的整数 aaa 和 bbb 有性质 f(ab)=f(a)f(b)f(ab)=f(a)f(b)f(ab)=f(a)f(b) 的数论函数. 特别地,若所有的整数 aaa 和 bbb 有性质 f(ab)=f(a)f(b)f(ab)=f(a)f(b)f(ab)=f(a)f(b),则称这个函数 f(x)f(x)f(x) 是 完全积性函数. 常见积性函数及其性质 Mobius 函数.∀n∈N∗\forall n\in\N^*∀n∈N∗ 有 μ(n)={1,n=1(−1)k,…