搜索结果
查询Tags标签： mod，共有 450条记录-
[loj6696]复读机 加强版
记$f(x)=\sum_{d\mid i}\frac{x^{i}}{i!}$，那么问题即求$n![x^{n}]f^{k}(x)$ 记$\omega$为$d$次单位根，根据单位根反演有$$f(x)=\sum_{i\ge 0}\frac{\sum_{j=0}^{d-1}\omega^{ij}}{d}\frac{x^{i}}{i!}=\frac{1}{d}\sum_{j=0}^{d-1}\sum_{i\ge 0}\frac{(\omega^{j}x)^{i}…
2022/2/11 23:44:25 人评论 次浏览 -
随机化算法（2）拉斯维加斯算法和蒙特卡罗算法
实验要求 1、根据实验内容构思设计算法； 2、对所设计的算法采用大O符号进行时间复杂性分析； 3、上机实现算法； 4、实验报告内容应包括问题描述、问题分析、算法设计、算法实现、运行结果及算法复杂度分析等内容。实验内容 1、使用拉斯维加斯( Las Vegas )算法求解1000-…
2022/2/11 22:13:27 人评论 次浏览 -
2022牛客寒假算法基础集训营4
2022牛客寒假算法基础集训营4 A-R长度为\(n\)的字符串，只包含大写字母，问有多少段连续子串能满足包含至少\(k\)个“\(R\)”且不包含“\(P\)”。\((1\leq n\leq200000,1\leq k\leq20)\)思路由于不要“\(P\)”，所以就很容易想到在每一段没有“\(P\)”的串中尺取，然后就结…
2022/2/9 14:42:31 人评论 次浏览 -
欧几里得(扩展)算法
欧几里得算法欧几里得算法又称辗转相除法，是指用于计算两个非负整数a，b的最大公约数。应用领域有数学和计算机两个方面。计算公式gcd(a,b) = gcd(b,a mod b)。证明 记a|d表示a可以整除d(d为a的倍数) 设d为a和b的公约数，即d|a，d|b。 a mod b = a-kb，显然d也为a mod b …
2022/2/8 22:13:53 人评论 次浏览 -
Luogu P7279 光棱碎片
Luogu P7279 光棱碎片 首先可以差分将限制转化为 \((a_{r_1}\oplus a_{r_2})+(r_1-l_1+1)\le k\)。 将 \(\texttt{SAM}\) 建出来后对于每个本质不同子串的 \(\text{endpos}\) 考虑。设点 \(x_1,x_2\) 分别对应原序列中 \(r_1,r_2\) 在 \(\texttt{parent tree}\) 上…
2022/2/6 23:45:26 人评论 次浏览 -
CF1513C.Add One
题目： 分析：记忆化搜索，9的贡献为两部分。1 #include <bits/stdc++.h>2 using namespace std;3 int n, m;4 const int mod = 1e9+7;5 vector<vector<int>>f;6 7 int dp(int d, int m){8 if(!m) return 1;9 if(~f[d][m]) return f[d][m]; 10 …
2022/1/29 23:05:07 人评论 次浏览 -
[题解]智乃买瓜
题目 题目描述有一人前来买瓜。 “哥们儿,这瓜多少钱一斤呐” “两块钱一斤” “What’s up，这瓜皮是金子做的,还是瓜粒子是金子做的”智乃来到水果摊前买瓜，水果摊上贩卖着N{N}N个不同的西瓜，第i{i}i个西瓜的重量为wiw_iwi。智乃对于每个瓜都可以选择买一个整瓜或者…
2022/1/28 23:10:01 人评论 次浏览 -
Codeforces 360D - Levko and Sets（数论+原根）
Codeforces 题面传送门 & 洛谷题面传送门 首先考虑对于一个 \(x\)，什么样的数能够在 \(x\) 对应的集合中表示出来，不难发现一个数 \(y\) 属于 \(x\) 对应的集合，当且仅当其可以写成 \(x^{c_1b_1+c_2b_2+\cdots+c_mb_m}\) 的形式，而由于 \(p\) 是质数，根据费马小定…
2022/1/28 6:08:49 人评论 次浏览 -
网卡绑定bond0的实现
网卡绑定bond0的实现 #1.准备两个网卡 eth1 eth2 #2.添加bond0接口[03:09:40 root@centos8 ~]#nmcli connection add type bond con-name mybond0 ifname bond0 mode balance-rr ipv4.method manual ipv4.addresses 192.168.50.131/24Connection mybond0 (4bd558f0-8add…
2022/1/28 6:04:21 人评论 次浏览 -
2022牛客寒假算法基础集训营1
A 首先把原数组中的数按题目要求进行转化 状态表示\(f[i][j]\)表示从前\(i\)个选，凑成的数组为\(j\)的所有方案数 #include <bits/stdc++.h> #define int long long using namespace std; const int N = 1e5 + 10, MOD = 998244353; int n; int a[N], f[N][10]; si…
2022/1/27 14:34:30 人评论 次浏览 -
【BSP视频教程】STM32H7视频教程第4期：从启动到运行过程全解析，电源域，复位，时钟，软硬件启动流程到堆栈，map和htm文件分析（2022-01-26）
视频教程汇总帖：https://www.armbbs.cn/forum.php?mod=viewthread&tid=110519 本系列视频教程重在学习方法，授人以渔，突出实用性, 视频教程中，我们使用ARM官方文档，ST的参考手册，数据手册，勘误手册和编程手册来教学，改变传统的使用PPT教学模式。让大家知道…
2022/1/27 6:07:29 人评论 次浏览 -
AcWing 1996. 打乱字母（贪心+二分）
题目链接 https://www.acwing.com/problem/content/1998/ 思路 我们开四个string数组，然后前两个分别存储的是升序字符串序列和降序字符串序列，然后第三四个同理，然后对前两个进行sort排序，排完序后我们根据之前的c、d数组对a、b数组进行二分搜索，当然可以直接使用lo…
2022/1/26 23:34:46 人评论 次浏览 -
力扣-面试题 08.01题 三步问题（C++）- dp
题目链接：https://leetcode-cn.com/problems/three-steps-problem-lcci/ 题目如下： class Solution { public:int waysToStep(int n) {if(n==1) return 1;if(n==2) return 2;if(n==3) return 4;#define MOD 1000000007long long dp[n+1];dp[1]=1;dp[2]=2;dp[3]=4;for(i…
2022/1/26 1:04:18 人评论 次浏览 -
C语言程序设计100例之（49）：序列变换
例49 序列变换 问题描述 下面探讨由数字0和1构成的序列。初始时，序列中只有一个数字1。之后对序列进行变换，在每次变换时，同时将序列中的每个数字0转换为10，将每个数字1转换为01。因此，在第1次变换后，得到序列01；第2次变换后，得到序列1001；第3次变换后，得到序…
2022/1/16 9:33:27 人评论 次浏览 -
C语言程序设计100例之（49）：序列变换
例49 序列变换 问题描述 下面探讨由数字0和1构成的序列。初始时，序列中只有一个数字1。之后对序列进行变换，在每次变换时，同时将序列中的每个数字0转换为10，将每个数字1转换为01。因此，在第1次变换后，得到序列01；第2次变换后，得到序列1001；第3次变换后，得到序…
2022/1/16 9:33:27 人评论 次浏览
