Description： 求出$(\sum_{i=1}^n \sum_{j=1}^n ij\ gcd\ (i,j)) mod\ p$ Hint: $n using namespace std; typedef long long ll; const int mxn=8e6; ll mod,tot,y ...
分类：
其他好文 时间：
2019-02-18 23:27:02
阅读次数：
327
题目描述 神犇YY虐完数论后给傻×kAc出了一题 给定N, M,求1<=x<=N, 1<=y<=M且gcd(x, y)为质数的(x, y)有多少对 kAc这种傻×必然不会了，于是向你来请教…… 多组输入 输入输出格式 输入格式： 第一行一个整数T 表述数据组数 接下来T行，每行两个正整数，表示N, ...
分类：
其他好文 时间：
2019-02-17 11:04:48
阅读次数：
215
从小到大，不知道遇见过多少老师，有的是在学校任教的有教师资格的老师，也有的他们的职业并不是教师，但是我有从他们身上学到东西，所以我认为他们也是我的老师。 第一位我印象深刻的老师是我三年级的第一位班主任，欧老师。欧老师是个数学老师，她每次都跟我们讲要严格要求自己，所以她对我们要求严格，对自己也是。在她 ...
分类：
其他好文 时间：
2019-02-16 15:13:08
阅读次数：
189
题意 "题目链接" 给出平面上n个点的坐标。你需要建一个围墙，把所有的点围在里面，且围墙距所有点的距离不小于l。求围墙的最小长度。 $n \leqslant 10^5$ Sol 首先考虑如果没有l的限制，那么显然就是凸包的长度。 现在了距离的限制，那么显然原来建在凸包上的围墙要向外移动$l$的距离， ...
分类：
其他好文 时间：
2019-02-14 17:53:28
阅读次数：
195
真实奥数题 题目大意：给你正整数k$,r$。问你存在多少对$(x,y)$，满足$x<y$且$x^2+y^2=kz^2$，并将所有符合条件的数对输出。 数据范围：$r≤1e9$，$k={1,2,3}$。 我们先考虑$k=1$的情况，显然就是一个求勾股数对数的问。有一种经典的枚举所有$x^2+y^2=z ...
分类：
其他好文 时间：
2019-02-06 18:36:12
阅读次数：
133
Clear["Global`*"] (*Clear all variables*)(*下面计算一个代数,把代数定义成为一个函数,然后给函数赋予attribute. *) f[x1, x1] := x0 + a1 x1 + x2f[x1, x2] := x1 + a2 x2 + x3f[x1, x3] ...
分类：
其他好文 时间：
2019-02-02 15:51:29
阅读次数：
170
题意：给定一个$n$个数的序列($n$为偶数) 。将数列组合为若干组。每组的数的个数至少为2。 求每一组数的和平方后，所有组之和的最小值。 思路: 排序后，第$i$小与第$i$大两两配对就行了。 证明 ： A.两两配对更优 因为假设两个数组合起来$(a+b)^2=a^2+2ab+b^2$，相比于$ ...
分类：
其他好文 时间：
2019-02-01 14:12:36
阅读次数：
200
什么是Flow Control，就像小学做的那道数学题：一个水池，有一个进水管和一个出水管。如果进水管水流更大，过一段时间水池就会满（溢出）。这就是没有Flow Control导致的结果。 Backpressure只是解决Flow Control的其中一个方案。 ...
分类：
其他好文 时间：
2019-01-27 18:58:45
阅读次数：
208
leetcode-67.二进制求和 Points 数组 数学 题意 给定两个二进制字符串，返回他们的和（用二进制表示）。 输入为非空字符串且只包含数字 1 和 0。 示例 1: 示例 2: 示例 3:(自己加的) 算法 用时：4ms 复杂度：O(n) code ...
分类：
其他好文 时间：
2019-01-21 16:01:09
阅读次数：
220
