"bzoj" "Luogu" 题解时间 给你个无根trie树(你管这叫trie树？)，问你选取一条有向路径能形成多少种不同字符串。 __太阳花田的结构比较特殊，只与一个空地相邻的空地数量不超过20个。 只有不超过20个叶子。__ 纯粹看你读题的，你要是读错了这句话的含义你就白给。 如何保证完整枚举这 ...
分类：
其他好文 时间：
2019-12-22 10:47:38
阅读次数：
66
计算最大公约数 穷举法 穷举范围: t=min(a,b) 从t开始逐次减1，并进行检验 第一个满足条件即可 辗转相除法 (欧几里得法) do{ //计算a，b的最大公约数 r=a%b; a=b; b=r; }while(r!=0); 更相损减法 int gcd(int a,int b) { if(a ...
分类：
其他好文 时间：
2019-12-17 20:54:11
阅读次数：
106
求：$\sum_{i=1}^n \sum_{j=1}^m gcd(i,j)^k$ $\sum_{d=1}^n d^k\sum_{i=1}^{n/d} \sum_{j=1}^{m/d} \sum_{k|gcd(i,j)} \mu(k)$ $\sum_{d=1}^n d^k \sum_{k=1}^{n/ ...
分类：
其他好文 时间：
2019-12-16 22:50:13
阅读次数：
259
窝们来看一个小知识点： 对于一个丢番图?程 $ax + by = m;$ 有解的充要是 $gcd(a, b) | m$ ~~至于证明，我觉得大家感性理解一下就行~~ 窝们来假设一波 ： 如果 $gcd(a,b) | m$ 是个伪命题。 那么，窝们令 $c = gcd(a, b)$, $a = c k ...
分类：
其他好文 时间：
2019-12-16 13:23:05
阅读次数：
114
题目 3在十进制下满足若各位和能被3整除，则该数能被3整除。 5在十六进制下也满足此规律。 给定数字k，求多少进制（1e18进制范围内）下能满足此规律，找出一个即可，无则输出 1。 题解 写写画画能找到规律，即是求与k互质的数x，x进制下即能满足上述规律。 相关 求最大公约数：辗转相除法（又叫欧几里 ...
分类：
编程语言 时间：
2019-12-14 19:27:58
阅读次数：
107
iOS中倒计时程序，考虑线程暂停场景。iOS App进入后台时，GCD线程也会跟着暂停。当程序进入前台后，GCD线程恢复。因而倒计时程序需要考虑这一点，通过加入时间的比对来实现。+ (void)countDownWithLapseTime:(int)lapseTime andBlock:(void(... ...
分类：
移动开发 时间：
2019-12-14 09:51:30
阅读次数：
111
那么，求 a,b 的最大公因数就是求最大的，能均分a,b的块！ ...
分类：
编程语言 时间：
2019-12-13 00:22:07
阅读次数：
189
题目： 分析： 上来看到k=2,。。。 SB杜教筛phi 有点感冒，这把养生一点。。。 于是写了55分走人了。。 下来一看挺简单的啊2333 不考虑gcd时，构造数列的方案为C(N+K-1,K) 考虑gcd时，就要套mu了 ans=sigma(i=1...n)mu[i]*F(n/i) 其中f(x)= ...
分类：
其他好文 时间：
2019-12-12 23:34:37
阅读次数：
111
是$FWT$的例题了。 这里我做的题也不多，教练说尽可能多的讲。 只能给你们讲所有我做过的了。 1.按位或 http://hzoj.com/contest/126/problem/13 题解直接发链：https://www.cnblogs.com/Lrefrain/p/11655078.html 2 ...
分类：
其他好文 时间：
2019-12-12 13:31:23
阅读次数：
108
欧几里得 define(定义) $yygcd(a, b) = c$ 为 $a, b$ 的公约数。 这里的 $yygcd(a, b)$ 可以理解为 $gcd(a, b)$，不过在未证明求出来的公约数就是最大公约数的时候，用 $yygcd$ 表示，更加严谨。 关于欧几里得定理这个东西，我在全网上也没有找 ...
分类：
其他好文 时间：
2019-12-12 12:57:46
阅读次数：
89
