搜索结果
查询Tags标签： mod，共有 450条记录-
RSA算法概述
RSA算法的概述（个人理解，欢迎纠正） RSA是一种基于公钥密码体制的优秀加密算法，1978年由美国(MIT)的李维斯特(Rivest)、沙米尔(Shamir)、艾德曼(Adleman)提的。RSA算法是一种分组密码体制算法，它的保密强度是建立在具有大素数因子的合数其因子分解是困难的（基于大数分…
2022/7/28 1:22:52 人评论 次浏览 -
关于表情文字无法保存数据库
关于表情文字无法保存数据库 python+Django+MySQL 对于目前某些表情文字（
2022/7/27 2:22:51 人评论 次浏览 -
快速幂
给定 \(n\) 组 \(a_i, b_i, p_i\)，对于每组数据，求出 \(a_i ^ {b_i} \bmod p_i\) 的值。 快速幂算法 可以快速求\(a^b \% p\)的问题 思路预处理\(a^{2^0},a^{2^1},a^{2^2}\dots,a^{2^{\log b}}\) \(b^a\)就可以用上述式子表示，比如\(3^{17}=3^{16}\times3^{1}=3^{2^{4}…
2022/7/24 6:25:13 人评论 次浏览 -
LG6144 [USACO20FEB]Help Yourself P【DP，组合数，线段树】
传送门 思路 考虑 DP，设 \(f_{i,j,k}\) 表示前 \(i\) 条线段，连通块最右端的点为 \(j\) 的所有子集的连通块个数的 \(k\) 次方之和。初值 \(f_{0,0,0} = 1\)，答案为 \(\sum f_{n,j,K}\)。 把线段按照左端点排序，考虑加入第 \(i\) 条线段后对答案的影响，设 \(j\) 为加…
2022/7/23 23:24:43 人评论 次浏览 -
【HDOJ 5895】Mathematician QSC 矩阵快速幂+欧拉定理
参考 https://blog.csdn.net/queuelovestack/article/details/52577212 题目链接 https://acm.hdu.edu.cn/showproblem.php?pid=5895 思路用f(n-1)乘上f(n)=f(n-2)+2*f(n-1),再通过移项、累加后得 g[n]=f[n] * f[n+1]/2那么就可以首先通过矩阵快速幂计算出g(n*y)的值 关于…
2022/7/23 6:25:18 人评论 次浏览 -
CF1580F Problems for Codeforces 【生成函数，组合计数】
给定正整数 \(n,m\)，求有多少个正整数序列 \(a_1,\cdots,a_n\) 使得 \(a_i+a_{i+1}<m\) 且 \(a_1+a_n<m\)，答案对 \(998\,244\,353\) 取模。 \(n\le 5\cdot 10^4\)，\(m\le 10^9\)。先看 \(n\) 是偶数的情况：当 \(i\) 为奇数时把 \(a_i\) 改为 \(m-1-a_i\)，条件…
2022/7/23 6:22:41 人评论 次浏览 -
ARC144
A 容易发现最优的构造方案一定有 \(2m=n\)，且 \(x\) 每一位不超过 \(4\)。 于是 \(x\) 第一位填 \(n\bmod 4\)（如果 \(4\vert n\) 那就填 \(4\)），后面全填 \(4\) 即可。 B 二分。由于 \(a\le b\)，可以证明一定不会在一个数上又加又减。所以 \(O(n)\) check 即可。 C …
2022/7/22 6:27:34 人评论 次浏览 -
Baby_Step_Gaint_Step(BSGS) 算法
\(BSGS\) 算法，又称 “北（\(B\)）上（\(S\)）广（\(G\)）深（\(S\)）” 算法，“拔山盖世”算法，可以在 \(O(\sqrt{n})\) 的复杂度内求解离散对数问题。题目描述： 给定质数 \(p\) 和整数 \(a, n\)，求最小的非负整数 \(m\) ，满足 \(a^m \equiv n(mod\ \ p)\) 。 算法…
2022/7/21 1:23:35 人评论 次浏览 -
luogu P4547 [THUWC2017]随机二分图
题面传送门 首先根据期望的线性性，我们可以求出每一个完美匹配出现的概率然后求和即为完美匹配个数的期望。 显然的，我们可以设\(dp_{a,b}\)表示左部点选择了\(a\)集合内的点，右部点选择了\(b\)集合内的点在完美匹配中的概率。加入\(op=0\)的边以后，分这条边出现和不出…
2022/7/16 23:49:13 人评论 次浏览 -
27. AtCoder-Multiple Sequences
题目链接：Multiple Sequences 给定 \(n,m\)，问存在多少长度为 \(n\) 的序列满足所有元素均 \(\in [1,m]\) 且对于序列中任意的相邻项，均满足后一项能被前一项整除。 结果对 \(998244353\) 取模。 一开始往dp的方向去想，发现没什么办法优化，说明还需要挖掘一些隐含的性…
2022/7/15 23:23:33 人评论 次浏览 -
USACO 2020 Dec (P) Editorial
写这篇题解很有挑战性啊，两黑一紫，黑题还是看着玄乎的题解和玄乎的 std 做的。不过还是整理一下的好。 A. Sleeping Cows P 还没做，今天做完再写 B. Spaceship有一个 \(N(N\le 60)\) 个点的有向图（用邻接矩阵给你了）。给你 \(Q(Q\le 60)\) 次独立的询问，每次你可以从…
2022/7/14 23:23:25 人评论 次浏览 -
RSA中用到的推导，笔记持续更新
1.同余式组求p和q 已知条件： 推导过程： 根据上述已知条件，以及同余式性质，我们可以得到如下： c1e2 = (2p + 3q)e1*e2 mod N c2e1 = (5p + 7q)e1*e2 mod N 从而得到： 5e1 * e2 * c1e2 = (10p + 15q)e1*e2 mod N 2e1 * e2 * c2e1 = (10p + 14q)e1*e2 mod N 令 a = …
2022/7/12 6:22:09 人评论 次浏览 -
SDSC2021 Day1
又是一年SDSC到但是我已经成为时代的眼泪啦 但我翻翻去年的笔记，好像就Day1写得还行，剩下几天就很摸 所以就只把Day1的笔记搬过来啦~（我才不会说临时起意搬笔记的原因是又有好题图了（当然不是））配套题单 质数筛 提供一种快速的分解质因数的方法： 在线性筛的时候可以…
2022/7/9 23:54:11 人评论 次浏览 -
浅谈 Node.js 热更新
简介： 记得在 15 16 年那会 Node.js 刚起步的时候，我在去前东家的入职面试也被问到了要如何实现 Node.js 服务的热更新。记得在 15 16 年那会 Node.js 刚起步的时候，我在去前东家的入职面试也被问到了要如何实现 Node.js 服务的热更新。其实早期从 Php-fpm / Fast-cgi …
2022/7/9 14:52:50 人评论 次浏览 -
D 简单的数论题
https://www.51nod.com/Contest/Problem.html#contestProblemId=4854 SB 卡我常 #include <bits/stdc++.h> #define int ll #define ll long long #define pb push_back using namespace std; const int mod=998244353; ll fpow(int x,int y) {ll res=1; x%=mod;whi…
2022/7/8 23:54:48 人评论 次浏览
