qkhhsuhrtfk-CSDN博客

原创 51NOD 序列求和 V5题解

被数论くん搞得头大的本宝宝来写一发数论题~ 　　51NOD 序列求和 V5 　　若R≡0 R \equiv 0，那么显然答案就为0. 　　接下来，我们用符号f k (n) f_{k}(n)代表我们所要求的值。首先我们要预处理f k (1),⋯,f k (k+1) f_{k}(1),\cdots,f_{k}(k + 1)的值，由于x k x^{k}是一个完全积性函数，利用线性筛，这一预处理可以

2016-12-01 23:57:14 701 1

原创 2014 Multi-University Training Contest 1 题解

A. Couple Doubi　　这道题虽然看起来很变态，但是其实是一道大水题。我们来推导一下式子。首先我们要知道两个性质：　　性质1：质数一定有原根。　　性质2：若gg是mm的原根，g0,g1,...,gϕ(m)−1g^0, g^1, ..., g^{\phi(m) - 1}组成mm的一组既约剩余系。　　对于这道题，我们任取pp的一个原根gg，由以上性质可知，∑p−1i=1in≡

2016-11-10 14:30:19 283

原创 AtCoder Regular Contest 063题解

链接：AtCoder Regular Contest 063C. 一次元リバーシ　　一道大水题，统计有多少颜色不同的段减1就好了。复杂度O(n)O(n)。#include<bits/stdc++.h>const int N = 100010;char s[N];int main(){ scanf("%s", s); int cnt = 0, len = strlen(s);

2016-11-08 16:29:14 790 1

原创积性函数前缀和求和的方法

将近一周的时间内，我专门学习了数论中有关积性函数求前缀和的一些方法，在被虐心的数论折磨得痛不欲生之后（然而我明明已经逃离了数学系为什么还要被数学虐啊摔！！），我终于基本掌握了这一方法，所以在这里记录一下基本的思想并放上一些题解，以便日后回顾。一、基本知识1.积性函数　　积性函数是指这样一类数论函数，对于∀a,b∈N ∗ \forall a,b\in{N}^{*}且gcd(a,

2016-10-02 20:19:43 2401 2

原创 Codeforces Round #361 (Div. 2)题解

这套题比上一套题水多了，但是写题解真的好累啊啊啊啊啊！！！　　Div. 2 　　Div. 2 A Mike and Cellphone　　这题只需要把拨的号码上下左右移动一下看有没有超出键盘范围就好了。#include<bits/stdc++.h> int main(){ int n,i,j,x; char c; bool flag[6][5],flag1[6][5],

2016-09-22 21:20:19 273

原创 NOIP2015题解

这是一份做完题一万年以后写的题解。。Day 1 T1 神奇的幻方　　无脑模拟题。。复杂度O(N 2 ) O({N}^{2})。#include<bits/stdc++.h> int main(){ int x,y,n,i,magic[39][39]={0}; scanf("%d",&n); x=0; y=(n-1)/2; for(i=1;i<n*n;i++

2016-09-22 18:01:09 410

原创 Codeforces Round #375 (Div. 2)题解

嗯，我又来写题解啦。　　先放链接：div. 2 　　A. The New Year: Meeting friends　　可以证明在中位数的地方总距离最小，然后这道题只有3个数字，所以答案显然就是最大值减最小值。复杂度O(1)O(1)。#include<bits/stdc++.h>using namespace std;int main(){ int a,b,c; scan

2016-09-19 15:42:15 257

qkhhsuhrtfk的博客