搜索结果
查询Tags标签： mod，共有 450条记录-
Golang包管理工具govendor的使用&go mod
govendor简介 golang工程的依赖包经常使用go get命令来获取，例如：go get github.com/kardianos/govendor ，会将依赖包下载到GOPATH的路径下。常用的依赖包管理工具有godep，govendor等，在Golang1.5之后，Go提供了 GO15VENDOREXPERIMENT 环境变量(Go 1.6版本默认开启该…
2021/4/30 18:55:17 人评论 次浏览 -
Apache 与 Nginx 配置限制IP并发访问连接数
Apache 限制ip并发数，也是说限制同一个ip同时连接服务器的数量一、Apache 配置将 Apache 服务器做对同一 IP 的限制连接限制，需要 mod_limitipconn 来实现。一般需要手动编译。不过模块作者也提供了一些编译好的模块，根据自己的 Apache 版本可以直接使用。1、编译方式（…
2021/4/28 7:25:11 人评论 次浏览 -
第22次CSP第四题
链接：http://118.190.20.162/view.page?gpid=T125 思路：DP,选择类题目考虑DP f[i]定义为前i项中种树的种类数目，f[i]=(f[j]*cnt)（0<=j<i,cnt为[j,i)的种类数），由于题目中不允许把树种在已经存在的位置，对于[j,i），j是已经存在的位置，所以往左遍历的时候，…
2021/4/27 18:58:18 人评论 次浏览 -
[ AGC001 E ] BBQ Hard
题目 Atcoder 思路代码 #include <iostream> #include <cstring> #include <algorithm> #define int long long using namespace std; const int N = 4030, M = 200010, D = 2010, mod = 1e9 + 7; int n, m, f[N][N], fact[N << 1], invf[N <&…
2021/4/26 18:56:56 人评论 次浏览 -
05-【go】goland设置go module
1、在Go Modules中设置GOPROXY变量2、设置环境变量中的“SET GO111MODULE=on”，如果值为off，则需设置为on如果上图中展示的是：“SET GO111MODULE=off”的话，需使用命令“go env -w GO111MODULE=on”将该值设为on3、上面两步之后，并没有生成go.mod文件。使用命令“g…
2021/4/25 18:58:20 人评论 次浏览 -
P1226 【模板】快速幂||取余运算 C++
日期：2021-04-24 作者：19届WY 标签：快速幂，同余运算 题目描述同余运算的主要性质解题： 利用同余运算的性质，可以每次将p进行二分取余，若p为偶数，则xp=(x2)p/2,若p为奇数，则xp=x*(x2)p/2。（考虑p>0的情况）每次将p/2，若p为奇数，则xp=x*(x2)p/2，中前面那个单…
2021/4/24 14:25:32 人评论 次浏览 -
算法集训热身赛课后复盘
Codeforces-1513C Add One +++ Example input 5 1912 1 5 6 999 1 88 2 12 100output 5 2 6 4 2115+++ 1.暴力dp(TLE版本) 思路：f(i, j)表示第i次操作，j有多少个，集合属性cnt，表示序列中j的个数。 转移：f(i, j) = f(i - 1, j - 1) (i 属于1到9) 然后考虑9分裂成1和…
2021/4/23 22:57:53 人评论 次浏览 -
牛客竞赛——a^b
题目描述求 a 的 b 次方对 p 取模的值，其中 0≤a,b,p≤10^9输入描述: 三个用空格隔开的整数a,b和p。 输出描述: 一个整数，表示 a^b mod p 的值。示例1输入2 3 9输出8分析 这题其实就是用快速幂写，不过就是要注意以下n == 0且p == 1时的情况，需要特判以下，因为任何非…
2021/4/20 10:56:03 人评论 次浏览 -
Lucas（卢卡斯）定理
定义 若 \(p\) 为质数，且\(a\ge b\ge1\)，则有： \[C_{a}^{b}\equiv C_{a/p}^{b/p}\cdot C_{a (mod\,p)}^{b(mod\,p)} \]拆分a与b 按照 \(p\) 进制拆分 \(a\) 与 \(b\) ,设 \(a\) 与 \(b\) 是 \(k\) 位，不足用 \(0\) 补足。 \[\left\{\begin{aligned} a&=a_0p^{0}+a…
2021/4/18 18:57:15 人评论 次浏览 -
RSA算法
RSA的加密过程 （1）选择两个大的参数，计算出模数 N = p * q （2）计算欧拉函数 φ = (p-1) * (q-1)，然后选择一个e (1 < e < φ) ，并且e和φ互质（互质：公约数只有1的两个整数） （3）取e的模反数d，计算方法为:e * d ≡ 1 (mod φ) （模反元素：如果两个正整数…
2021/4/18 12:25:16 人评论 次浏览 -
公钥加密算法RSA
从对称加密算法到非对称加密算法 对称加密算法：信息的收发方会通过事先商定好的密钥对数据加密和解密。这种加密算法会导致 每两个人相互交流就需要一个密钥，随着用户增多，密钥管理愈加困难。网络传输密钥也需要加密，而没有密钥则无法解密，所以密钥必须通过见面协商。…
2021/4/17 22:28:35 人评论 次浏览 -
Java中原码、反码与补码详解
Java中int类型转byte类型 首先需要了解原码、反码和补码的概念： 对于正数： 反码、补码都与原码一样。 对于负数： 反码：原码中除去符号位，其他的数值位按位取反，即0变1，1变0补码：反码+1 下面给出几个示例： 40： 原码：00101000 反码：00101000 补码：00101000-216…
2021/4/15 22:55:20 人评论 次浏览 -
现实中的路由规则，可能比你想象中复杂的多
文中聊的是数据路由，不是nginx之类的。几乎每一个分布式系统，都会给用户提供自定义路由的功能。因为，仅通过range、mod、hash等方法，很大概率已经满足不了用户的需求。下面以一个实际场景为例，说一下数据路由的思路。场景某个大型toB的应用，使用MySQL存储，单表数据…
2021/4/15 18:28:21 人评论 次浏览 -
Solution -「LOJ #6053」简单的函数
\(\mathcal{Description}\)Link.积性函数 \(f\) 满足 \(f(p^c)=p\oplus c~(p\in\mathbb P,c\in\mathbb N_+)\)，求 \(\sum_{i=1}^n f(i)\bmod(10^9+7)\)。 \(\mathcal{Solution}\)首先，考虑 \(f\) 的素数点值： \[f(p)=\begin{cases} 3,&p=2\\ p-1,&\text{otherw…
2021/4/14 18:25:17 人评论 次浏览 -
[CF1342E] Placing Rooks - 第二类斯特林数
[CF1342E] Placing Rooks - 第二类斯特林数 Description 在 \(n \times n\) 的国际象棋棋盘上放 \(n\) 个车，要求满足两个条件：所有的空格子都能被至少一个车攻击到。恰好有 \(k\) 对车可以互相攻击到。 Solution 如果 \(k \ge n\) 那么显然是不可能的 行和列至少有一个…
2021/4/13 18:25:08 人评论 次浏览
