题目： In Complexity theory, some functions are nearly O(1)O(1), but it is greater then O(1)O(1). For example, the complexity of a typical disjoint set i ...
分类：
其他好文 时间：
2019-09-01 23:30:34
阅读次数：
128
A 等比数列二分求和 一开始打了个最简单的暴力，打完之后发现可以等比数列公式优化。 因为mod运算的除法不满足分配律，想到求逆元。费马小定理敲完之后惊醒只有70%的数据满足p是质数，zz的欧拉定理求phi(P)算逆元，然后就挂了orzorzorz（就这么点破思路我还搞了1h+） 预期分数80，结果只 ...
分类：
其他好文 时间：
2019-08-31 19:50:31
阅读次数：
86
最近想学习Libra数字货币的MOVE语言，发现它是用Rust编写的，所以先补一下Rust的基础知识。学习了一段时间，发现Rust的学习曲线非常陡峭，不过仍有快速入门的办法。 学习任何一项技能最怕没有反馈，尤其是学英语、学编程的时候，一定要“用”，学习编程时有一个非常有用的网站，它就是“欧拉计划”， ...
分类：
编程语言 时间：
2019-08-31 11:02:21
阅读次数：
289
题目： Bamboo Pole-vault is a massively popular sport in Xzhiland. And Master Phi-shoe is a very popular coach for his success. He needs some bamboos for ...
分类：
其他好文 时间：
2019-08-30 22:34:00
阅读次数：
98
简单的引入一下欧拉函数 素数筛选知道4种，暴力筛（逐个判断），埃拉特斯特尼筛 ，欧拉线性筛 ，一个大于5的素数一定在6的倍数周围（PS：不知道官方名是什么） 埃拉特斯特尼筛法。时间复杂度为O(n loglog n) 欧拉线性筛法 时间复杂度（o（n) ) 一个大于5的素数一定在6的倍数周围 证明： ...
分类：
其他好文 时间：
2019-08-29 13:38:26
阅读次数：
101
$这篇blog重点讨论Polya的应用, 更详细的证明请百度 .$ ___ $Burnside引理$ $$L=\frac{1}{|G|}\sum_{i=1}^{|G|}D(a_i)$$ $L$: 本质不同的方案数. $G$: 置换群集合. $a_i$: 置换群中的第 $i$ 个置换. $D(a_i) ...
分类：
其他好文 时间：
2019-08-28 17:17:00
阅读次数：
113
最近想学习Libra数字货币的MOVE语言，发现它是用Rust编写的，看来想准确理解MOVE的机制，还需要对Rust有深刻的理解，所以开始了Rust的快速入门学习。 看了一下网上有关Rust的介绍，都说它的学习曲线相当陡峭，曾一度被其吓着，后来发现Rust借鉴了Haskell等函数式编程语言的优点， ...
分类：
其他好文 时间：
2019-08-28 12:57:08
阅读次数：
78
GuGuFishtion $$ Time Limit: 1500 ms\quad Memory Limit: 65536 kB $$ 题意 给出定义$Gu(a, b) = \frac{\phi(ab)}{\phi(a)\phi(b)}$ 求出$\sum_{a=1}^{m}\sum_{b=1}^{n} ...
分类：
其他好文 时间：
2019-08-28 12:38:20
阅读次数：
84
欧拉函数 定义:φ(x)为1至x中与x互质的数的个数. φ(x)=x*∏(p为x的所有质因子)(1-1/p) 简单说明一下,这其实是利用了容斥原理.假设x只有两个不同的质因子p,q,1至x中p的倍数有x/p个,q的倍数有x/q个,把这些数去掉之后,我们也许会重复去掉一些小于x既是p的倍数又是q的倍数 ...
分类：
其他好文 时间：
2019-08-27 23:00:47
阅读次数：
114
[Sdoi2017]序列计数 题目大意：https://www.lydsy.com/JudgeOnline/problem.php?id=4818. 题解： 首先列出来一个递推式子 $f[i][0]$表示$i$个任意数的答案。 $f[i][1]$表示$i$个合数的答案。 转移的时候发现可以用矩阵优化 ...
分类：
其他好文 时间：
2019-08-27 20:54:34
阅读次数：
77
