搜索结果
查询Tags标签: mod,共有 450条记录-
CF1514B--AND 0, Sum Big
AND 0, Sum Big 来源:https://codeforces.com/problemset/problem/1514/B 标签:【位运算】【数论】 难度:★★☆☆☆ 题目简述 给定两个数n和k,计算出满足长度为n且满足下列条件的数列的数量:1.所有的元素都属于[0,2k-1];2.所有元素的按位与运算结果为0;3.元素和尽可…
2021/5/24 10:58:18 人评论 次浏览 -
go 引入包之后没有起作用
go mod init src // 初始化 mod go mod tidy // 更新包 然后就可以看到引入包生效了
2021/5/22 18:27:33 人评论 次浏览 -
题解 P3412 【仓鼠找sugar II】
\(\huge\texttt{P3412}\) 题意 给定一棵树,求任意一条路径从起点随机游走到终点的期望距离的期望。 思路 讨论求出每条边的贡献,当且仅当每条路径两个端点分别在这条边分成两个连通块中。 其中向上的期望可以从 \(u->fa[u]\) 或者 \(u->v->u->fa[u]\)。 向下…
2021/5/19 10:57:32 人评论 次浏览 -
ACM数论部分学习(持续更新)
数论部分 自bilibili n多视频 https://www.bilibili.com/video/BV1Zf4y1r7qE?from=search&seid=9993155426548406857 以及https://oi-wiki.org/ 学习 模运算 模运算 常用于结果对某数取模 (a+b)mod m = ((a mod m)+(b mod m)) mod m; (a-b)mod m = ((a mod m)-(b…
2021/5/19 10:26:30 人评论 次浏览 -
第十一届山东省大学生程序设计竞赛题解(9 / 13)
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划VP了一下,体验不是太好 比赛地址: https://ac.nowcoder.com/acm/contest/15600%VP地址(密码 swpuacm):%[https://ac.nowcoder.com/acm/contest/16646#description]https:…
2021/5/19 1:29:04 人评论 次浏览 -
常系数线性齐次递推新理解
考虑求\(x^n\mod p(x)\) \(p\)是一个多项式。 发现\(p(x)=x^k-p_1x^{k-1}+...-p^kx^0\) 用归纳法证明。 假设现在取模\(x_k\),\(x_k\)的系数是\(a_{n-k}\) 事实上这一位会向后面的\(x_{k-j}\)贡献\(p_j*a_{n-k}\) 后面某一位\(x_k\)接受的贡献事实上\(\sum_{i=1}^k[x^{k+…
2021/5/15 18:55:18 人评论 次浏览 -
2020寒假训练营4
2020寒假训练营4 A.欧几里得 如果已知 gcd(a,b) 共递归了 n次,求所有可能的a,b中满足a>b>=0且a+b最小的一组的a与b之和 打表发现是个斐波那契数列,直接输出即可 B.括号序列 给出一个仅包含’[’,’]’,’(’,’)’,’{’,’}六种字符的括号序列,判断其是否合法 三…
2021/5/14 18:25:21 人评论 次浏览 -
G. The Galactic Olympics(2016-2017 ACM-ICPC, Egyptian Collegiate Programming Contest (ECPC 16)题解)
题目链接:G. The Galactic Olympics 思路:第二类斯特林数,可以用\(dp\)预处理,也可以根据通项公式求解; 通项公式:\(\begin{Bmatrix} n\\k \end{Bmatrix}= \sum_{i=0}^{k}\frac{{-1}^{k-i} i^n}{i!(k-i)!}\) 然后记住一点对于负数的取模是 ((k%mod)+mod)%mod \(Code…
2021/5/12 10:28:34 人评论 次浏览 -
HDU1573 X问题【扩展欧几里得算法】
X问题 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 10234 Accepted Submission(s): 3735 Problem Description 求在小于等于N的正整数中有多少个X满足:X mod a[0] = b[0], X mod a[1] = b[1], X mod a[2] =…
2021/5/11 20:25:32 人评论 次浏览 -
RSA加密算法原理
根目录:https://blog.csdn.net/u012391423/article/details/116136906目录 一、可公度线段 1、度量 2、公度 3、最大公度单位 4、求最大公度单位 - 辗转相除法 5、不可公度 二、中国剩余定理 1、互质 2、中国剩余定理 3、循环周期 4、门限方案 三、扩展辗转相除 1、九九乘…
2021/5/8 22:26:17 人评论 次浏览 -
[PKUWC2018] 随机算法
\(\text{Problem}:\)[PKUWC2018] 随机算法 \(\text{Solution}:\) 发现 \(n\) 很小,可以考虑状压 \(dp\)。设 \(f_{S}\) 表示得到集合 \(S\) 最大独立集的概率,\(g_{S}\) 表示集合 \(S\) 最大独立集的大小。 首先预处理 \(g\),枚举 \(S\) 中的元素 \(x\) 并删掉集合 \(S…
2021/5/6 20:28:54 人评论 次浏览 -
补码原码反码··原文:https://www.cnblogs.com/goahead--linux/p/10904701.html
二进制的奥秘 world = ("0"||"1") 原码、补码、反码的关系 一. 机器数和真值 在学习原码, 反码和补码之前, 需要先了解机器数和真值的概念. 1、机器数 一个数在计算机中的二进制表示形式, 叫做这个数的机器数。机器数是带符号的,在计算机用一个数的…
2021/5/5 7:26:02 人评论 次浏览 -
[ AGC002 F ] Leftmost Ball
题目 Atcoder 思路代码 #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N = 4000010, mod = 1e9 + 7; int n, k, fact[N], invf[N], f[2010][2010]; int qmi(int a, int b) {int res = 1;for (; b; b &g…
2021/5/3 18:27:07 人评论 次浏览 -
NOIP模拟测试17&18
NOIP模拟测试17&18 17-T1 给定一个序列,选取其中一个闭区间,使得其中每个元素可以在重新排列后成为一个等比数列的子序列,问区间最长是? 特判比值为1的情况,预处理比值2~1000的幂,存map里。接下来枚举左端点,算出比值,枚举右端点,用平衡树便携判断某个数是否…
2021/5/3 18:26:56 人评论 次浏览 -
[luogu P4705] 玩游戏
\(\text{Problem}:\)玩游戏 \(\text{Solution}:\) 要对 \(\forall k\in[1,t]\),求出: \[f_{k}=\frac{1}{nm}\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{m}(a_{i}+b_{j})^{k} \]将 \((a_{i}+b_{j})^{k}\) 用二项式定理展开,有: \[\begin{aligned} f_{k}&=\frac{1}{n…
2021/5/3 18:25:09 人评论 次浏览