搜索结果
查询Tags标签： GCD，共有 190条记录-
2021“MINIEYE杯”中国大学生算法设计超级联赛（2）1011.I love max and multiply (思维,位运算)
题意:有两个长度为\(n\)的序列\(a\)和\(b\),定义\(C_k=max(A_i,B_j)\ (i\ and\ j\ge k)\),求\(\sum^{n-1}_{i=0}C_i\).题解:暴力思路:求出所有的\(C_k\),然后从\(n-1\)倒着维护最大值贡献给答案即可. 根据到这维护最大值这个思想,我们考虑\(i\)&\(j\)=\(i\)的情况,根据…
2021/7/30 17:35:58 人评论 次浏览 -
2021“MINIEYE杯”中国大学生算法设计超级联赛（2）1011.I love max and multiply (思维,位运算)
题意:有两个长度为\(n\)的序列\(a\)和\(b\),定义\(C_k=max(A_i,B_j)\ (i\ and\ j\ge k)\),求\(\sum^{n-1}_{i=0}C_i\).题解:暴力思路:求出所有的\(C_k\),然后从\(n-1\)倒着维护最大值贡献给答案即可. 根据到这维护最大值这个思想,我们考虑\(i\)&\(j\)=\(i\)的情况,根据…
2021/7/30 17:35:58 人评论 次浏览 -
HDU多校day2-1010I love permutation
I love permutation 题意： 给一个正整数aaa和一个奇质数p(a<p)p(a<p)p(a<p)。令数组b[1⋯p−1]b[1\cdots p-1]b[1⋯p−1]的元素为bi=axmodpb_i=ax\mod pbi=axmodp，求bbb中逆序对的数列模222的结果。 思路： 又一个定理，如果a1,a2,⋯,ana_1,a_2,\cdots,a_na1…
2021/7/22 23:15:23 人评论 次浏览 -
HDU多校day2-1010I love permutation
I love permutation 题意： 给一个正整数aaa和一个奇质数p(a<p)p(a<p)p(a<p)。令数组b[1⋯p−1]b[1\cdots p-1]b[1⋯p−1]的元素为bi=axmodpb_i=ax\mod pbi=axmodp，求bbb中逆序对的数列模222的结果。 思路： 又一个定理，如果a1,a2,⋯,ana_1,a_2,\cdots,a_na1…
2021/7/22 23:15:23 人评论 次浏览 -
7.22日算法日记
引言 我发现如果先自学一遍，然后再写的话记录一个知识点要花费两倍的时间，考虑到中间的损耗，实际要做出一个根据自己理解的文章至少要两天，因此我在想不如和学图形学时一样将日记当作笔记，边学边记，认为简单的就大概记录一下即可。以前笔记记得就很简略，不知为何现…
2021/7/22 22:06:46 人评论 次浏览 -
7.22日算法日记
引言 我发现如果先自学一遍，然后再写的话记录一个知识点要花费两倍的时间，考虑到中间的损耗，实际要做出一个根据自己理解的文章至少要两天，因此我在想不如和学图形学时一样将日记当作笔记，边学边记，认为简单的就大概记录一下即可。以前笔记记得就很简略，不知为何现…
2021/7/22 22:06:46 人评论 次浏览 -
《算法竞赛中的初等数论》（四）正文 0x40反演（ACM / OI / MO）（十五万字符数论书）
整理的算法模板合集： ACM模板点我看算法全家桶系列！！！ 实际上是一个全新的精炼模板整合计划写在最前面：本文部分内容来自网上各大博客或是各类图书，由我个人整理，增加些许见解，仅做学习交流使用，无任何商业用途。因个人实力时间等原因，本文并非完全原创，请大家…
2021/7/21 22:18:31 人评论 次浏览 -
《算法竞赛中的初等数论》（四）正文 0x40反演（ACM / OI / MO）（十五万字符数论书）
整理的算法模板合集： ACM模板点我看算法全家桶系列！！！ 实际上是一个全新的精炼模板整合计划写在最前面：本文部分内容来自网上各大博客或是各类图书，由我个人整理，增加些许见解，仅做学习交流使用，无任何商业用途。因个人实力时间等原因，本文并非完全原创，请大家…
2021/7/21 22:18:31 人评论 次浏览 -
简单常用模板c++
新手，代码可能有点问题，欢迎指错 1排序 void paixu(int* a, int n) { for (int i = 0; i < n; i++) { for (int j = i + 1; j < n; j++) { if (a[i] < a[j])//从大到小 { int item = a[i]; …
2021/7/19 11:05:51 人评论 次浏览 -
简单常用模板c++
新手，代码可能有点问题，欢迎指错 1排序 void paixu(int* a, int n) { for (int i = 0; i < n; i++) { for (int j = i + 1; j < n; j++) { if (a[i] < a[j])//从大到小 { int item = a[i]; …
2021/7/19 11:05:51 人评论 次浏览 -
暑期训练day5 B. Omkar and Last Class of Math
一.题意 在40的最后一节数学课上，他学习了最小公倍数（LCM）。LCM（a，b）是可被a和b整除的最小正整数x。 Omkar有一个值得称赞的好奇心，他立刻想到了一个涉及LCM运算的问题：给定一个整数n，找到正整数a和b，使得a+b=n，LCM（a，b）是可能的最小值。 你能40解决他的数学…
2021/7/19 6:09:20 人评论 次浏览 -
暑期训练day5 B. Omkar and Last Class of Math
一.题意 在40的最后一节数学课上，他学习了最小公倍数（LCM）。LCM（a，b）是可被a和b整除的最小正整数x。 Omkar有一个值得称赞的好奇心，他立刻想到了一个涉及LCM运算的问题：给定一个整数n，找到正整数a和b，使得a+b=n，LCM（a，b）是可能的最小值。 你能40解决他的数学…
2021/7/19 6:09:20 人评论 次浏览 -
题解-CF1205E
这题完全体现了我的 数学推导 能力有多差。中间还被 alpha 教育了，我不会算这个复杂度/kk \[O(\sum_{i=1}^{n} \sum_{j|i}\sum_{k|\frac{i}{j}}1)=O(n\log^2n) \] 根据一些等价我们得到下面的式子。（上面是字符串和图论的部分，下面就全是数学推导了） \[ans\times k^n=…
2021/7/14 23:50:59 人评论 次浏览 -
题解-CF1205E
这题完全体现了我的 数学推导 能力有多差。中间还被 alpha 教育了，我不会算这个复杂度/kk \[O(\sum_{i=1}^{n} \sum_{j|i}\sum_{k|\frac{i}{j}}1)=O(n\log^2n) \] 根据一些等价我们得到下面的式子。（上面是字符串和图论的部分，下面就全是数学推导了） \[ans\times k^n=…
2021/7/14 23:50:59 人评论 次浏览 -
算法-数论算法
文章目录 1. 最大公约数2. 最小公倍数3. 模取幂1. 最大公约数 欧几里得算法(辗转相除法)求最大公约数(Greatest Common Divisor，GCD)的递归定理：对任意非负整数a和任意正整数b gcd(a,b)=gcd(b,a mod b)gcd(a,b)=gcd(b,a \ mod \ b) gcd(a,b)=gcd(b,a mod b) 欧几里得算法…
2021/7/13 14:09:13 人评论 次浏览
