搜索结果
查询Tags标签： mod，共有 450条记录-
golang-go mod版本等相关内容：
go配置环境部分设置 一.go mod 关于gomod的使用： 1.查看可下载的软件包： 查看可下载版本mod go list -m -versions github.com/gogf/gf示例：查询以web的版本，“github.com/gin-gonic/gin”，的版本； E:\web1Gin>go list -m -versions github.com/gin-gonic/gin下面…
2021/6/7 10:26:36 人评论 次浏览 -
python实现RSA加密详细
一、原理 采用数学函数来进行变换，密文产生的结果远比普通代换多，用公钥进行加密，私钥进行解密。 二、基本步骤选取素数p、q Miller-Rabin素性检验 计算 n = p * q φ(n) =(p-1)(q-1) 选择整数e (公钥) 满足1<e< φ(n)(有乘法逆元) 且e与 φ(n) 互素(有唯一乘法…
2021/6/5 14:21:04 人评论 次浏览 -
LOJ#6342. 跳一跳(期望)
题意$n \leqslant 10^5$ Sol 随便推一推就好了吧。。 $f[i] = \frac{f[i] + f[i +1] + \dots f[n]}{n - i + 1} + 1$ 移一下项，然后化一化，就做完了。。 然而这题卡空间MMP#include<cstdio> #include<algorithm> #include<iostream> //#define int lo…
2021/6/5 10:24:28 人评论 次浏览 -
loj#2531. 「CQOI2018」破解 D-H 协议(BSGS)
题意 题目链接 Sol 搞个BSGS板子出题人也是很棒棒哦 #include<bits/stdc++.h> #define Pair pair<int, int> #define MP(x, y) make_pair(x, y) #define fi first #define se second #define int long long #define LL long long #define ull unsigned lon…
2021/6/5 10:22:59 人评论 次浏览 -
loj#6073. 「2017 山东一轮集训 Day5」距离(费用流)
题意 题目链接 Sol 我们可以把图行列拆开，同时对于行/列拆成很多个联通块，然后考虑每个点所在的行联通块/列联通块的贡献。 可以这样建边 从S向每个行联通块连联通块大小条边，每条边的容量为1，费用为\(i\)(i表示这是第几条边)。 从每个点所在的行联通块向列联通块连边…
2021/6/5 10:22:58 人评论 次浏览 -
loj#6074. 「2017 山东一轮集训 Day6」子序列(矩阵乘法 dp)
题意 题目链接 Sol 设\(f[i][j]\)表示前\(i\)个位置中，以\(j\)为结尾的方案数。 转移的时候判断一下\(j\)是否和当前位置相同 然后发现可以用矩阵优化，可以分别求出前缀积和逆矩阵的前缀积(这题的逆矩阵炒鸡好求) 这样就可以\(n*10^3\) 发现相邻两个矩阵只有一行不同，那…
2021/6/5 10:22:57 人评论 次浏览 -
loj#6073. 「2017 山东一轮集训 Day5」距离(树链剖分 主席树)
题意 题目链接 Sol 首先对询问差分一下，我们就只需要统计\(u, v, lca(u, v), fa[lca(u, v)]\)到根的路径的贡献。 再把每个点与\(k\)的lca的距离差分一下，则只需要统计每个点与\(k\)的lca深度。这个东西等价于所有的链与\(k\)到根的链的并。 树剖+主席树维护一下。这题的…
2021/6/5 10:22:49 人评论 次浏览 -
loj#6041. 「雅礼集训 2017 Day7」事情的相似度(SAM set启发式合并 二维数点)
题意 题目链接 Sol 只会后缀数组+暴躁莫队套set\(n \sqrt{n} \log n\)但绝对跑不过去。 正解是SAM + set启发式合并 + 二维数点/ SAM + LCT 但是我只会第一种qwq 首先一个性质是两个前缀的最长公共后缀就是他们再parent树上的LCA的len 那么我们考虑每个LCA的贡献。 把询问…
2021/6/5 10:22:48 人评论 次浏览 -
51nod1238 最小公倍数之和 V3(莫比乌斯反演)
题意 题目链接 Sol 不想打公式了，最后就是求一个 \(\sum_{i=1}^n ig(\frac{N}{i})\) \(g(i) = \sum_{i=1}^n \phi(i) i^2\) 拉个\(id2\)卷一下 这个博客推的狠详细 #include<bits/stdc++.h> #define int long long #define LL long long using namespace std; c…
2021/6/5 10:22:39 人评论 次浏览 -
51nod“省选”模测第二场 B 异或约数和(数论分块)
题意 题目链接 Sol 这题是来搞笑的吧。。 考虑一个数的贡献是\(O(\frac{N}{i})\) 直接数论分块。 #include<bits/stdc++.h> #define Pair pair<int, int> #define MP(x, y) make_pair(x, y) #define fi first #define se second #define int long long #def…
2021/6/5 10:22:35 人评论 次浏览 -
RSA算法过程及安全性
简介：RSA算法是著名和可靠的非对称密钥和加密算法。介绍RSA算法之前，先要知道素数的概念，因为这是RSA算法的基础。素数就是只能被1和本身整除的数，1和2是素数，2以上的素数只能是奇数。RSA算法就是基于这样的数学事实：两个大素数相乘很容易，而对得到的积求因子则很难…
2021/6/4 22:22:06 人评论 次浏览 -
1020 逆序排列
算法分析 设 \(f(n, k)\) 表示 \(n\) 个数的排列中逆序数为 \(k\) 的排列数。 最大的数 \(n\) 可能排在第 \(n - i\) 位，从而产生 \(i\) 个与 \(n\) 有关的逆序对，去掉 \(n\) 之后，剩下的 \(n - 1\) 个数的排列中有 \(k - i\) 个逆序对。 所以，\(\displaystyle f(n, k…
2021/6/4 18:51:24 人评论 次浏览 -
Apache页面如何优化
Apache页面优化 网页压缩网页缓存隐藏版本信息Apache防盗链网页压缩 1.检查是否安装mod_ deflate模块 apachectl -t -D DUMP_MODULES| grep "deflate" 2.如果没有安装mod_deflate 模块，重新编译安装Apache 添加mod_ deflate 模块 systemctl stop httpd.service…
2021/6/4 10:25:51 人评论 次浏览 -
关于go get 以后下载的包不在src下而在pkg的源头并且不可以import(Goland Modules模块的使用)
原因：在使用go get命令后发现下载的包不在src目录下生成,而全部到了$GOPATH$/pkg目录下 在下面这个目录下最主要是下载完后，import还报错。 此时一顿baidu 猛如虎，终于找到原因所在：参考这篇文章：https://www.cnblogs.com/xiaowu54/p/14538238.html 备注： 官方在 …
2021/5/30 18:23:57 人评论 次浏览 -
ECC椭圆曲线加密算法原理 | 比特币加密算法
比特币使用椭圆曲线算法生成公钥和私钥，选择的是secp256k1曲线。与RSA（Ron Rivest，Adi Shamir，Len Adleman三位天才的名字）一样，ECC（Elliptic Curves Cryptography，椭圆曲线加密）也属于公开密钥算法。一、从平行线谈起平行线，永不相交。没有人怀疑把：）不过到了…
2021/5/24 12:25:47 人评论 次浏览
