tags: 扩展欧几里得 二分答案 查分 倍增 二分答案 贪心 NOIP categories: 信息学竞赛 总结 "同余方程" "借教室" "疫情控制" 同余方程 Solution 首先 同余式 可以转化为 等式 . $$ax\equiv 1\mod b\Leftrightarrow ax+by= ...
分类：
其他好文 时间：
2018-04-06 17:38:11
阅读次数：
197
什么是K近邻? K近邻一种非参数学习的算法，可以用在分类问题上，也可以用在回归问题上。 什么是非参数学习？ 一般而言，机器学习算法都有相应的参数要学习，比如线性回归模型中的权重参数和偏置参数，SVM的C和gamma参数，而这些参数的学习又依赖一定的学习策略。相比较而言，k近邻算法可以说是最简单，也是 ...
分类：
编程语言 时间：
2018-04-06 17:34:49
阅读次数：
136
1 #include 2 #include 3 4 using namespace std; 5 typedef long long LL; 6 7 //给予二整数 a 与 b, 必存在有整数 x 与 y 使得ax + by = gcd(a,b) 8 LL extgcd(LL a, LL b, LL... ...
分类：
其他好文 时间：
2018-04-05 11:42:48
阅读次数：
163
A. Ability Draft 记忆化搜索。 B. Short Random Problem 留坑。 C. Block, Stock and Two Smoking Galaxy Notes 枚举领导者$S$，它需要满足度数至少为$\frac{n}{2}$。 枚举完领导后，将和$S$认识和不认识的 ...
分类：
其他好文 时间：
2018-04-02 01:06:59
阅读次数：
395
此处省略引经据典。 (为了方便叙述，x=(a1,a2,a3)(b1,b2,b3)表示 x≡a1(mod b1) x≡a2(mod b2) x≡a3(mod b3) ) 举个栗子。 栗子 求x=(2,3,2)(3,5,7)的最小正整数解。 考虑转化为三个子问题。 思考后可得 x=(2*(1,0,0)( ...
分类：
其他好文 时间：
2018-03-26 22:28:07
阅读次数：
281
整数性质 时间限制：500 ms | 内存限制：65535 KB 难度：1 整数性质 时间限制：500 ms | 内存限制：65535 KB 难度：1 我们知道，在数学中，对于任意两个正整数a和b，必定存在一对整数s、t使得sa+tb=gcd(a,b)。 运用欧几里得定理求得的才是正确答案。 htt ...
分类：
其他好文 时间：
2018-03-26 00:36:50
阅读次数：
190
NOIP2017总结 又是一年OI之路，我再一次去往了那记录着我 四年OI历程 的地方。 DAY1： 考试刚开始，我以极快的速度打完vim配置，便开始看起题目。 T1： 刚开始看到第一题，心中暗暗感到奇怪，以往应该是D2T1的数学题，似乎被调到D1来了。 浏览完T1之后，第一反应就是用拓展欧几里得推 ...
分类：
其他好文 时间：
2018-03-25 23:02:53
阅读次数：
167
一、问题引入 网络上经常会遇到判断图形个数的题目，如下例： 如果我们要把图中所有三角形一个一个选出来，在已知每个交点的前提下，该如何用代码判断我们选的图形是否是三角形呢。如下图，如何把图3筛选出来呢？ 这里需要用到两步： 1.得到所选图形（阴影部分）所包含的所有小图形的顶点集合，求集合的凸包，根据凸 ...
分类：
编程语言 时间：
2018-03-16 19:38:51
阅读次数：
890
1、什么是逆元 当求解公式：(a/b)%m 时，因b可能会过大，会出现爆精度的情况，所以需变除法为乘法： 设c是b的逆元，则有b*c≡1(mod m)； 则(a/b)%m = (a/b)*1%m = (a/b)*b*c%m = a*c(mod m); 即a/b的模等于a*b的逆元的模； 2、求逆元的 ...
分类：
其他好文 时间：
2018-03-15 23:00:27
阅读次数：
260
一、题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=5226 二、题意 给一个大矩阵，其中，$a[i][j] = C_i^j$。输入5个参数，$x_1, y_1, x_2, y_2, p$，输出：以$x_1, y_1$为左上角，$x_2, y_2$为右下 ...
分类：
其他好文 时间：
2018-03-12 22:57:35
阅读次数：
155
