https://loj.ac/problem/528 1 ， d =1 μ（d）= （-1）^k ， d=p1*p2*p3*^pk pi为素数 0 ， d=除以上的其他数 所以题意转化：有多少对数的gcd相同质因子只有1个 考虑容斥原理 令f（x）表示 有多少对数的gcd含有x^2这个因子 可能有一 ...
分类：
其他好文 时间：
2017-09-03 11:18:31
阅读次数：
154
https://loj.ac/problem/526 题目描述 qmqmqm有一个长为 n 的数列 a1,a2,……,an，你需要选择集合{1,2,……,n}的一个子集，使得这个子集中任意两个元素 i,j 均满足条件 gcd(ai,aj)×gcd(ai+1,aj+1)≠1，其中gcd(i,j)表示最 ...
分类：
其他好文 时间：
2017-09-03 11:09:24
阅读次数：
150
https://loj.ac/problem/524 题目描述 qmqmqm和sublinekelzrip要进行一场游戏，其规则是这样的： 首先有一个序列，其中每个位置是一个整数或是X。双方轮流将X的位置填入此前不在序列中的实数，直到序列中充满数字为止。qmqmqm优先填数。若最后这个序列的逆序对数 ...
分类：
其他好文 时间：
2017-09-03 10:06:11
阅读次数：
268
https://loj.ac/problem/527 题目描述 有一个n×m的矩形框架，但其中有些边被删除了。qmqmqm想知道剩余部分中还有多少完整的正方形。只有当一个正方形的每一条边均被保留下来，这个正方形才是完整的。 https://loj.ac/problem/527 题目描述 有一个n×m ...
分类：
其他好文 时间：
2017-09-03 09:53:51
阅读次数：
89
https://loj.ac/problem/6192 内存限制：64 MiB 时间限制：500 ms标准输入输出 https://loj.ac/problem/6192 内存限制：64 MiB 时间限制：500 ms标准输入输出 https://loj.ac/problem/6192 内存限制：6 ...
分类：
其他好文 时间：
2017-08-24 19:43:29
阅读次数：
219
#110. 乘法逆元 内存限制：256 MiB时间限制：1000 ms标准输入输出 题目类型：传统评测方式：文本比较 上传者： 匿名 题目类型：传统评测方式：文本比较 上传者： 匿名 提交提交记录统计讨论测试数据 题目描述 这是一道模板题。 给定正整数 n nn 与 p pp，求 1～n 1 \si ...
分类：
其他好文 时间：
2017-08-15 21:19:48
阅读次数：
174
内存限制：256 MiB时间限制：2000 ms标准输入输出 题目类型：传统评测方式：文本比较 上传者： 匿名 内存限制：256 MiB时间限制：2000 ms标准输入输出 题目类型：传统评测方式：文本比较 上传者： 匿名 提交提交记录统计讨论 1 测试数据 题目描述 这是一道模板题。 维护一个 n ...
分类：
其他好文 时间：
2017-08-14 10:10:10
阅读次数：
163
题目链接：https://loj.ac/problem/515 题意： 给n(测试数据全是100)个数，第i个数x的取值可以在[a,b](1<=a,b<=100)，求sigma(x*x)的取值有多少种。 题解： 这道题很容易得出一个O(n^5)的复杂度的一个dp(暴力)，但是很明显这个复杂度是不行的 ...
分类：
其他好文 时间：
2017-08-07 22:19:47
阅读次数：
217
#2057. 「TJOI / HEOI2016」游戏 思路： 最大流； 代码： ...
分类：
其他好文 时间：
2017-07-23 21:09:43
阅读次数：
196
loj.ac上有 题目传送门 不过我还是把题目搬过来吧 整数（integer）【题目背景】在人类智慧的山巅，有着一台字长为 1048576 位的超级计算机，著名理论计算机科 学家 P 博士正用它进行各种研究。不幸的是，这天台风切断了电力系统，超级计算机 无法工作，而 P 博士明天就要交实验结果了，只 ...
分类：
其他好文 时间：
2017-07-23 13:33:38
阅读次数：
181
