1.dispatch_group_async、dispatch_group_t与dispatch_group_notify 再配合dispatch_group_enter(group)和dispatch_group_leave(group)两个函数一起来使用，这样才能实现我们想要的最终效果。 2.d ...
分类：
其他好文 时间：
2019-09-02 16:58:42
阅读次数：
102
题意：有一个n * 2的网格图，有3种操作：给两个相邻的点加上一条边，断开相邻的两个点连着的边，询问两个点的连通性。 思路：直接看博客就行了，https://blog.csdn.net/roll_keyboard/article/details/81185535，在纸上画一画来确定4个顶点之间的更新 ...
分类：
其他好文 时间：
2019-09-02 13:46:29
阅读次数：
90
蒟蒻以欧拉心算为例子，浅谈一下如何求一些较复杂的积性函数 欧拉心算： $$\sum_{i=1}^n\sum_{j=1}^n\phi(gcd(i,j))$$ 与之前的一样： $$\sum_{d=1}^n\phi(d)\sum_{i=1}^{[n/d]}\sum_{j=1}^{[n/d]}[gcd(i, ...
分类：
其他好文 时间：
2019-09-02 12:12:44
阅读次数：
91
函数使用递归。 基本情况是当y等于0.在这种情况下，返回x。 否则，返回y的GCD和除法x / y的余数。 打开node命令行调试结果如下 > const gcd = (...arr) => { ... const _gcd = (x, y) => (!y ? x : gcd(y, x % y)); ...
分类：
编程语言 时间：
2019-09-01 21:53:56
阅读次数：
120
题目链接： Luogu：https://www.luogu.org/problem/P2054 bzoj：https://www.lydsy.com/JudgeOnline/problem.php?id=1965 找到规律： 上一次在x位置，下一次就会在 x*2%(n+1) 位置 那么就是要求： x ...
分类：
其他好文 时间：
2019-09-01 17:01:16
阅读次数：
101
Description Byteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的road. 所有towns连通。 Byteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的r ...
分类：
其他好文 时间：
2019-08-31 21:24:40
阅读次数：
98
OI中的那些实用的小trick 在OI中，我们时常会用到一些小技巧，无论是代码方面还是数学方面抑或是卡常，都有很多不错的小技巧。 鄙人不才，往往没办法想出来，于是就有了这篇汇总帖~ 如有疏漏，还请dalao指教！ 1. 结论：$gcd(F[n],F[m])=F[gcd(n,m)]$，其中F为斐波那契 ...
分类：
其他好文 时间：
2019-08-31 19:43:12
阅读次数：
100
题意： 给出$M$和$a数组$，询问每一个$d\in[1,M]$，有多少组数组满足：正好修改$k$个$a$数组里的数使得和原来不同，并且要$\leq M$，并且$gcd(a_1,a_2,\dots,a_n)=d$。 思路： 对于每一个$d$，即求$f(d)$：修改$k$个后$gcd(a_1,a_2, ...
分类：
其他好文 时间：
2019-08-31 16:57:59
阅读次数：
70
该文出自于编程之美中关于最大公约数问题一章。 任意给定两个数字，得到其最大公约数 GCD（greatest common divisor）,如果两个数字都很大怎么解决。 分析：最大公约数早在公元前300年，欧几里得的《几何原本》里就提出了一个高效率算法 辗转相除法。 解法一： 假设f(x,y)表示x ...
分类：
其他好文 时间：
2019-08-31 14:43:22
阅读次数：
101
原题 题目链接 题目分析 题意很明确,这里的模数是不互质的,因此不能直接套中国剩余定理.这里稍微讲一下中国剩余定理的扩展,假设前i个方程的特解为ans(i),通解为x(i)=ans(i)+k*lcm(前i个模数).把x(i)代入到第i+1个方程,用扩展欧几里得定理求解k=k0,ans(i+1)=an ...
分类：
其他好文 时间：
2019-08-31 10:48:30
阅读次数：
75
