"传送门" 题意： 求$$ \sum_{i=1}^{n}i^d[gcd(i,n)=1] $$ 思路： 我们对上面的式子进行变换，有： $$ \begin{aligned} &\sum_{i=1}^{n}i[gcd(i,n)=1]\\ =&\sum_{i=1}^{n}i\sum_{x|gcd(i,n) ...
分类：
其他好文 时间：
2019-11-22 01:14:37
阅读次数：
68
循环 python中的循环控制语句有for语句和while语句，可用来遍历某一对象。其中for语句附带的else块，主要用于处理for语句中包含的break语句 for循环 for语句的格式如下： for <> in <对象集合>： if <条件>: break else if <条件>: cont ...
分类：
编程语言 时间：
2019-11-21 20:13:28
阅读次数：
126
"bzoj" 题意： 有$n$位同学，$m$门课。 一位同学在第$i$门课上面获得的分数上限为$u_i$。 定义同学$A$碾压同学$B$为每一课$A$同学的成绩都不低于$B$同学。 现在知道一个同学碾压了$k$个人，同时已知其各个科目的排名$r_i$，问有多少种情况满足这个说法。 思路： 考虑按照每 ...
分类：
其他好文 时间：
2019-11-21 12:26:04
阅读次数：
58
费马小定理 定义 对于质数 $p$，当 $a$ 是一个与 $p$ 互质的整数时有： $$ a^{p 1}\equiv 1\quad (mod\; p) $$ 当然也可以化成： $$ a^p\equiv a\quad (mod\; p) $$ 证明 数学归纳法 1. 当 $a=0$ 时，显然成立。 2 ...
分类：
其他好文 时间：
2019-11-19 15:31:45
阅读次数：
65
RACScheduler 信号调度器，是一个线性执行队列，rac中的信号可以在RACScheduler上执行任务、发送结果，底层用GCD封装的。 rac中提供生成线程的几个方法： 1：scheduler，这是一个异步线程，不会对主线程造成堵塞，异步执行 2：immediateScheduler ，立 ...
分类：
其他好文 时间：
2019-11-16 17:26:47
阅读次数：
83
$Description$ 求$\sum\limits_{i=1}^n\sum\limits_{j=1}^n gcd(i,j)$ $Solution$ 这种$gcd$计数的题一般思想是枚举$gcd$。 对于这道题，有一下几种做法，循序渐进 暴力：$O(n^2logn)$ 就是暴力枚举所有数求$gcd ...
分类：
其他好文 时间：
2019-11-13 16:37:14
阅读次数：
84
场景：分别异步执行2个耗时任务，然后当2个耗时任务都执行完毕后再回到主线程执行任务。这时候我们可以用到 GCD 的队列组 调用队列组的 dispatch_group_async 先把任务放到队列中，然后将队列放入队列组中。或者使用队列组的 dispatch_group_enter、dispatch_ ...
分类：
移动开发 时间：
2019-11-13 16:24:01
阅读次数：
83
求出一个num数组一一对于字符串S的前i个字符构成的子串，既是它的后缀同时又是它的前缀，并且该后缀与该前缀不重叠，将这种字符串的数量记作num[i]。 ...
分类：
其他好文 时间：
2019-11-12 21:55:54
阅读次数：
85
T1: $$ \begin{align} & \sum _{i=0}^p \lfloor \frac{iq}{p} \rfloor \\ = & \sum_{i=0}^p \frac{iq iq \% p}{p} \\ = & \frac{ q \sum_{i=0}^p i \sum_{i=0}^p ...
分类：
其他好文 时间：
2019-11-12 09:26:31
阅读次数：
78
容易发现a2一定是分母，且容易做到其余都是分子，因此相当于判定a2能否整除a1*a3*……*an，不断让a2除以其与其他数的gcd即可（注意特判n=1） 1 #include<bits/stdc++.h> 2 using namespace std; 3 int t,n,s,x; 4 int gcd ...
分类：
其他好文 时间：
2019-11-11 12:42:37
阅读次数：
76
