![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
星辰彼岸
这个作者很懒,什么都没留下…
展开
-
3.28 做做看6 题解
题解问题 A: 一无所有问题 B: 塑性 问题 A: 一无所有 时间限制: 1 Sec 内存限制: 128 MB 题目描述 kk穷的只剩下钱,但是她却很不喜欢这种感觉,这都只是数字,所以她希望让自己一无所有,把数字变为0 她现在有一种花钱方式: 每一步有两种选择:1. 让数字减一 2.将数字整除k 当数字能够整除k时 她需要你帮她计算需要多少步,才能变为0 输入 有t组输入样...原创 2020-03-29 14:42:10 · 257 阅读 · 0 评论 -
快速幂取模
引理:积的取余等于取余的积的取余。 遇到大数的一道取模题,求计算A^B mod C。 开始的思路就是暴力计算,但防止爆long long ,利用引理进行简化 即将每一次的乘积取模 for (i = 0; i < B; ++i) { mod = (mod * a) % C; } 但结果超时,所以去寻找继续简化的方式,在精简A的同时,也缩小B, 加快运算速率。 接着运用引理,进行精简 当 B...原创 2019-03-09 20:12:52 · 847 阅读 · 0 评论 -
素数判定及筛法
一. 素数常用判定及其优化 朴素判定 : bool judge (int n) { int i = 0; for (i = 0; i < n; ++i) { if (n % i == 0) return false; } return true; } 这种方法称为试除法, 但太过暴力 在此之上, 可以对其进行优化: 因为 n % k == 0 则 n % ( sqrt(n) )...原创 2019-06-07 17:52:07 · 521 阅读 · 0 评论 -
计算几何模板
kuangbin 的板子 int sgn(double x) { //符号函数 if (fabs(x) < eps) return 0; if (x < 0) return -1; else return 1; } struct Point { //点 double x, y; Point() { } Point(double _x, double _y) { ...原创 2019-08-28 03:00:19 · 131 阅读 · 0 评论