懵逼乌斯反演果然名不虚传，自闭了两天的我打算学习一下这一块比较实用的数论内容。 （注：1.为了区分狄尼克雷卷积与乘法，本篇文章中乘号全部省略，卷积全部用" * "表示。2.用gcd（a，b）表示a和b的最大公约数。3.用lcm（a，b）表示a和b的最小公倍数。4.用C（n，m）表示在n个数中选择m个 ...
分类：
其他好文 时间：
2018-08-19 00:52:31
阅读次数：
132
置换群是由置换组成的群。即n元集合Ω到它自身的一个一一映射 称为Ω上的一个n元置换或n阶置换 Ω上的置换 可表示为 典型例题是POJ2369，给定一个序列,问需要最少需要置换多少次才能变为有序序列 有了这个定理就可以做题了，我们求出每一个数的最小循环节，求LCM就好了 介绍一下什么是循环节： 1 2 ...
分类：
其他好文 时间：
2018-08-18 13:11:32
阅读次数：
559
题目描述 求 $\sum_{i=1}^nlcm(i,n)$ $T$ 组数据 $1\le T\le 300000$ $1\le n\le 1000000$ 链接 "bzoj 2226" "luogu SP5971" 题解 算法1（暴力） 直接暴力枚举 $i$ ，计算 $lcm$ 时间复杂度 $O(Tn ...
分类：
其他好文 时间：
2018-08-16 21:36:32
阅读次数：
153
题意：给定$a_0,a_1,b_0,b_1$ 问有多少x满足1：$gcd(x,a_0)=a_1$ 2：$lcm(x,b_0)=b_1$ 思路：暴力枚举（当然不是死枚举） 枚举$a_1$的倍数，判断。。 然而，，，，50分+TLE 正解： 首先：对于已知：1：$gcd(x,a_0)=a_1$得 $gc ...
分类：
其他好文 时间：
2018-08-16 14:00:53
阅读次数：
137
gcd（最大公因数）,lcm（最小公倍数） ...
分类：
其他好文 时间：
2018-08-16 13:57:27
阅读次数：
121
gcd(x,a0)=a1 lcm(x,b0)=b1 枚举x (x*b0)/gcd(x,b0)=b1 -> x=(b1/b0)*gcd(x,b0) 枚举gcd(x,b0)，gcd(x,b0)是b0的一个约数 -> 枚举b0的约数 注意b0是完全平方数时要特判 ...
分类：
其他好文 时间：
2018-08-12 22:51:16
阅读次数：
172
Write a program which computes the greatest common divisor (GCD) and the least common multiple (LCM) of given a and b. Input Input consists of several ...
分类：
其他好文 时间：
2018-08-11 20:53:40
阅读次数：
203
Description 有一个未知的序列x，长度为n。它的K-划分序列y指的是每连续K个数的和得到划分序列，y[1]=x[1]+x[2]+....+x[K]，y[2]=x[K+1]+x[K+2]+....+x[K+K]....。若n不被K整除，则y[n/K+1]可以由少于K个数加起来。比如n=13， ...
分类：
其他好文 时间：
2018-08-10 21:24:40
阅读次数：
142
原文:SQL Server遗失管理权限账号密码怎么办？假如一个SQL Server实例只允许“SQL身份认证”模式登录数据库，而糟糕的是你忘记了sa的密码（sa出于安全考虑应该被禁用，这里仅仅为了描述问题）或其它具有sysadmin角色的登录名的密码？个人就遇到这样一个案例，HK一同事在一台测试服务... ...
分类：
数据库 时间：
2018-08-03 10:41:25
阅读次数：
193
gcd就是最大公约数，gcd(x, y)一般用(x, y)表示。与此相对的是lcm，最小公倍数，lcm(x, y)一般用[x, y]表示。 人人都知道：lcm(x, y) = x * y / gcd(x, y) 证明起来也不是很难： （这真的是我自己写的，因为博客园不支持这格式……） 至于gcd的求 ...
分类：
其他好文 时间：
2018-07-28 12:03:03
阅读次数：
113
