Mathematics
数学
Sun66882
放弃不难,但坚持一定很酷。
展开
-
Codeforces 1327E. Count The Blocks(组合计数)
组合数学原创 2020-09-01 17:00:21 · 201 阅读 · 0 评论 -
Codeforces 1367E Necklace Assembly(思维、gcd)
思维、gcd原创 2020-08-29 14:57:51 · 178 阅读 · 0 评论 -
7809 - 试题J:因数个数 25'(欧拉筛法求因子个数)
链接:http://oj.hzjingma.com/p/7809?view=classic来源:竞码编程题目描述 求所有 222 到 nnn 的整数中,因数个数第 kkk 少的数因数个数是多少。输入描述 第一行两个正整数 nnn , kkk 即题目描述中的 nnn , kkk 。输出描述 输出仅一行,即因数个数第 kkk少的数因数个数。输入 10 5输出 3...原创 2020-02-14 18:43:53 · 742 阅读 · 1 评论 -
2020牛客寒假算法基础集训营5 题解(部分)
链接:https://ac.nowcoder.com/acm/contest/3006来源:2020牛客寒假算法基础集训营5文章目录A 模板B 牛牛战队的比赛地(二分)D 牛牛与牛妹的约会(贪心)E Enjoy the game(博弈)H Hash(思维+进制转换)I I题是个签到题J 牛牛战队的秀场(数学)A 模板 思路:贪心,直接把长串多余的部分都删除,剩下的串中不同的直接修...原创 2020-02-14 15:26:37 · 219 阅读 · 0 评论 -
问题 2111: 连环阵
题目链接:https://www.dotcpp.com/oj/problem2111.html题目来源:C语言网题目描述 杰洛特主动出击狂猎的老巢,然而在此之前,他遇到了一个女术士,杰洛特想要女术士助自己一臂之力,她却出了一个难题给杰洛特,只有答对了才能与他同行 女术士给杰洛特一个四位数的素数,要求他说出这个四位数的数字的另外两个四位素数(从小到达输出),要求: 1.这个三...原创 2020-02-03 14:38:19 · 223 阅读 · 0 评论 -
Codeforces Round #486 (Div. 3)
文章目录A - Diverse TeamB - Substrings Sort (string)C - Equal SumsD - Points and Powers of TwoE - Divisibility by 25A - Diverse Team 找到一个数组中不同的数字是否大于等于>k个,如果满足输出YES,并且输出他们的位置,否则输出NO,遍历去重即可。#include...原创 2019-06-08 12:20:15 · 181 阅读 · 0 评论 -
Codeforces Round #479 (Div. 3)
题目地址:http://codeforces.com/contest/977来源:Codeforces文章目录A - Wrong SubtractionB - Two-gram (map)C - Less or Equal (二分)D - Divide by three, multiply by two(递归)E - Cyclic Components(并查集)F - Consecutive ...原创 2019-05-23 17:26:56 · 177 阅读 · 0 评论 -
Codeforces Round #556 (Div. 2) C - Prefix Sum Primes(思维+贪心)
链接:http://codeforces.com/problemset/problem/1150/C来源:Codeforces 给你一个数组,数组中含有只含有1和2,题目要求我们给出一种排列方法使得这个数组的前缀和中含有的素数最多。解法就是我们从素数中可以看出来两个素数之前的差一定是偶数(除了2和3以外),那么此时我们就可以统计1和2的个数,先输出一个2和一个1,然后从剩下的数中先把2...原创 2019-05-01 14:49:30 · 297 阅读 · 0 评论 -
Pig-Palindromic(思维)
链接:https://ac.nowcoder.com/acm/contest/877/E来源:牛客网——黑龙江大学程序设计竞赛(重现赛) 题意是说给我们一个字符串,我们将一个字符串的大学字母全部变成小写,小写字母全部变成大写.然后将这个字符串倒置.最终的字符串是刚开始的字符串则满足题意.我们最终的任务是要寻找某个字符串中满足上述的条件的最长子串.我们可以知道如果满足上述条件,那么最中间的...原创 2019-04-26 14:53:24 · 96 阅读 · 0 评论 -
Codeforces Round #575 (Div. 3)
链接:http://codeforces.com/contest/1196来源:Codeforces文章目录C. Robot Breakout(思维)D. RGB Substring(思维+前缀和)E. Connected Component on a ChessboardF. K-th Path(Floyd)C. Robot Breakout(思维) 题意:给你n个机器人,输入他们的...原创 2019-07-27 20:19:30 · 218 阅读 · 0 评论 -
2019 Xuzhou K. Center(思维)
链接:https://nanti.jisuanke.com/t/41393来源:The Preliminary Contest for ICPC Asia Xuzhou 2019 题意:给你一系列的点,问需最少需要添加多少个点可以使这些点构成一个中心对称图形。 思路:我们找到任意两点间构成的中心点的位置(题目给出的点互不相同),显然中心点出现最多(次数为mmax / 2)的那个点,...原创 2019-09-09 18:11:20 · 117 阅读 · 0 评论 -
Educational Codeforces Round 72 C. The Number Of Good Substrings(枚举)
链接:http://codeforces.com/contest/1217/problem/C来源: Educational Codeforces Round 72 (Rated for Div. 2) 题意:给我们一个二进制的字符串,让我们找到其中含有多少 good substrings ,good substrings - 一个数的二进制用十进制来表示的值是这个二进制字符串的长度(...原创 2019-09-11 16:40:01 · 215 阅读 · 0 评论 -
Codeforces Round #585 (Div. 2) C. Swap Letters D. Ticket Game (思维)
链接:https://codeforces.com/contest/1215来源:Codeforces Round #585 (Div. 2)文章目录C. Swap LettersD. Ticket GameC. Swap Letters 题意:给你两个字符串,问最少需要交换多少次可以使这两个字符串相等,并且输出交换方案? 思路:如果两个字符串不同,那么出现的情况一定是 a b...原创 2019-09-17 20:05:05 · 200 阅读 · 0 评论 -
Codeforces Round #589 (Div. 2) B. Filling the Grid(思维)
链接:https://codeforces.com/contest/1228/problem/B来源:Codeforces 题意:给出 n × m 大小的格子 r[i] 表示第 i 行从第 1 个格子开始连续的有 r[i] 个黑格子。 c[i] 表示第 i 列从第 1 个格子开始连续的有 c[i] 个黑格子。 能有多少种方案数满足上述的约束条件?如果不满足输出 -1。 ...原创 2019-09-30 13:05:38 · 253 阅读 · 0 评论 -
Fibonacci(矩阵快速幂 - 递推式构造 + 变种)
文章目录POJ 3070 Fibonacci2018年湘潭大学程序设计竞赛 G 又见斐波那契POJ 3070 Fibonacci题目链接:http://poj.org/problem?id=3070题意:求Fn % 1000是多少?(公式题目已给出)此题的公式就是Fn = Fn-1 + Fn-2,我们令: Xn−1=[Fn−1Fn−2]X_{n-1} = \begin{bmatrix...原创 2019-10-04 21:08:13 · 250 阅读 · 0 评论 -
2019牛客国庆集训派对day4 I Strange Optimization(Math - exgcd)
链接:https://ac.nowcoder.com/acm/contest/1109/I来源:2019牛客国庆集训派对day4题目描述输入描述:The input contains zero or more test cases and is terminated by end-of-file.Each test case contains two integers n, m....原创 2019-10-05 17:09:25 · 131 阅读 · 0 评论 -
2018年蓝桥杯软件B组省赛试题(部分)
文章目录第几天(简单计算)明码(STL专题之bitset)乘积尾零(思维,简单计算)快速排序(找第k小的数)递增三元组(STL专题之二分的应用)螺旋折线(思维,数学)日志统计全球变暖乘积最大第几天(简单计算)明码(STL专题之bitset)这一个题的意思就是把题目中所给的数字变成二进制的码来表示,然后每两个数字的码是在一排的.#include<iostream>#...原创 2019-03-15 15:27:59 · 1782 阅读 · 0 评论 -
2019牛客国庆集训派对day2 K 2018(容斥)
链接:https://ac.nowcoder.com/acm/contest/1107/K 来源:2019牛客国庆集训派对day2 题目描述 Given a, b, c, d, find out the number of pairs of integers (x, y) where a ≤ x ≤ b ,c ≤ y ≤ d and x⋅y is a multiple of 2018. 输入描述 The input原创 2019-10-02 21:09:40 · 172 阅读 · 0 评论 -
Codeforces Round #589 (Div. 2) C. Primes and Multiplication (思维 + 容斥)
链接:https://codeforces.com/contest/1228/problem/C来源:Codeforces Round #589 (Div. 2) 题意:给出一些定义,对于一个 x ,prime(x) ={p1, p2…, pn},g(x, p) 表示 x 最大可以整除 p 的多少次幂,这个 pk 就是 g(x, p) ,f(x, n) = g(n, p1) × g(n...原创 2019-09-30 13:32:18 · 319 阅读 · 6 评论 -
Applese 涂颜色(欧拉降幂,费马小定理降幂详解/**详解*/)
链接:https://ac.nowcoder.com/acm/contest/330/E来源:牛客网题目描述精通程序设计的 Applese 叕写了一个游戏。在这个游戏中,有一个 n 行 m 列的方阵。现在它要为这个方阵涂上黑白两种颜色。规定左右相邻两格的颜色不能相同。请你帮它统计一下有多少种涂色的方法。由于答案很大,你需要将答案对 109+7 取模。输入描述:仅一行两个正整数...原创 2019-02-02 19:05:47 · 573 阅读 · 2 评论 -
Applese 的大奖(费马小定理求逆元/**详解*/)
链接:https://ac.nowcoder.com/acm/contest/330/H来源:牛客网题目描述Applese 和它的小伙伴参加了一个促销的抽奖活动,活动的规则如下:有一个随机数生成器,能等概率生成 0∼99 之间的整数,每个参与活动的人都要通过它获取一个随机数。最后得到数字最小的 k 个人可以获得大奖。如果有相同的数,那么后选随机数的人中奖。Applese 自然是最心...原创 2019-02-04 19:04:02 · 198 阅读 · 0 评论 -
小a与黄金街道(欧拉函数)/**模运算规则总结*/
链接:https://ac.nowcoder.com/acm/contest/317/D来源:牛客网题目描述小a和小b来到了一条布满了黄金的街道上。它们想要带几块黄金回去,然而这里的城管担心他们拿走的太多,于是要求小a和小b通过做一个游戏来决定最后得到的黄金的数量。游戏规则是这样的:假设道路长度为n米(左端点为0,右端点为n),同时给出一个数k(下面会提到k的用法)设小a初始时的黄...原创 2019-02-06 12:04:02 · 135 阅读 · 0 评论 -
处女座的测验(一)(筛选素数)
链接:https://ac.nowcoder.com/acm/contest/327/H来源:牛客网 官方题解#include<cstdio>#include<iostream>#include<cstdlib>#include<cstring>#include<algorithm>#include<vect...原创 2019-02-11 20:02:53 · 154 阅读 · 0 评论 -
牛客寒假算法基础集训营5 J 炫酷数学(打表找结论&快速幂)
链接:https://ac.nowcoder.com/acm/contest/331/J来源:牛客网题目描述小希最近想知道一个东西,就是A+B=A|B(其中|为按位或)的二元组有多少个。当然,直接做这个式子对小希来说太难了,所以小希改变了一些条件,她仅想知道其中A,B&lt;N的情况,其中N为2的幂次。当然,(A=1,B=0)和(A=0,B=1)被认为是不同的二元组。输入描...原创 2019-02-20 13:48:21 · 170 阅读 · 0 评论 -
Codeforces Round #538 (Div. 2) ---- C Trailing Loves (or L'oeufs?)(分解质因数)
题目来源:Codeforces题目链接:http://codeforces.com/contest/1114/problem/CThe number “zero” is called “love” (or “l’oeuf” to be precise, literally means “egg” in French), for example when denoting the zero...原创 2019-02-20 13:23:37 · 207 阅读 · 0 评论 -
蓝桥杯算法训练之题记
链接:http://lx.lanqiao.cn/index.page来源:蓝桥杯文章目录位运算数论(素数)高精度 * 单精度(模板)位运算审美课:神仙解法,位运算(自行百度题解)#include &amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;lt;iostream&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;gt;#include &amp;amp;amp;amp;am原创 2019-03-01 23:54:59 · 189 阅读 · 0 评论 -
数论专题题记1
文章目录A - Goldbach's Conjecture(筛选素数模板,验证哥德巴赫思想)B - Prime Gap(素数)E - Happy 2006 (欧几里得,找规律)A - Goldbach’s Conjecture(筛选素数模板,验证哥德巴赫思想)原创 2019-03-02 11:50:53 · 242 阅读 · 0 评论 -
2017年蓝桥杯软件B组省赛试题
文章目录购物单(简单计算)等差素数列(素数筛,暴力枚举)承压计算方格分割(搜索)取数位(简单计算)最大公共子串(最长公共子序列)日期问题(STL专题之sort排序)包子凑数(欧几里得,思维)分巧克力(二分)k倍区间(前缀和,思维)购物单(简单计算)using namespace std; const int Max_n=100005;typedef long long LL;in...原创 2019-03-09 18:34:21 · 2020 阅读 · 2 评论 -
牛客小白月赛12(部分题解)
链接:https://ac.nowcoder.com/acm/contest/392#question来源:牛客网文章目录华华听月月唱歌(贪心)华华教月月做数学(Java大数,快速幂+快速乘模板)华华给月月出题(线性筛法)月月给华华出题华华给月月准备礼物(二分)华华开始学信息学华华对月月的忠诚(最大公约数)华华和月月种树华华和月月逛公园月月查华华的手机(STL专题之string的应用)...原创 2019-03-10 15:44:31 · 841 阅读 · 1 评论 -
欧拉筛法模板(线性筛)
欧拉筛法的原理就是每一个数只能被它最小的质因子删去,并且每个数只删除一次.#include&amp;lt;cstdio&amp;gt;#include&amp;lt;cmath&amp;gt;#include&amp;lt;iostream&amp;gt;#include&amp;lt;cstring&amp;gt;#include&amp;lt;stri原创 2019-03-12 12:41:47 · 339 阅读 · 0 评论 -
Chino with Equation/**求组合数(Lacus定理)*/
题目地址:https://ac.nowcoder.com/acm/contest/553/D来源:牛客网我先来介绍解决组合数使用的方法:1.n,m比较小时:C(n,m)=C(n-1,m)+C(n-1,m-1);2.n,m比较大时:C(n,m)%mod=C(n%mod,m%mod)*C(n/mod,m/mod)%mod;(卢卡斯定理,不做证明)接下来我们看题:1.正整数解的个...原创 2019-04-10 18:08:52 · 167 阅读 · 0 评论 -
Codeforces Round #506 (Div. 3)(部分)
链接:http://codeforces.com/contest/1029来源:CodeforcesA - Many Equal Substrings(最长的真前后缀) 题意:给你一个子串t,让你找到最短的s包含k个子串 思路:找到最长的公共前后缀以后,我们可以先输出t,然后t中的最长公共前后缀无需再输出(重复),只输出不重复的部分即可。#include<bits/stdc+...原创 2019-07-12 14:37:10 · 141 阅读 · 0 评论 -
2019 Nanjing B. super_log(扩展欧拉定理)
链接:https://nanti.jisuanke.com/t/41299来源:The Preliminary Contest for ICPC Asia Nanjing 2019欧拉降幂公式:题意及思路见下图:#include<bits/stdc++.h>#define LL long longusing namespace std;LL euler_phi...原创 2019-09-02 18:11:39 · 203 阅读 · 0 评论 -
2019 Xuzhou A. Who is better?(中国剩余定理 - 求最小正整数解)
链接:[https://nanti.jisuanke.com/t/41383](https://nanti.jisuanke.com/t/41383)来源:The Preliminary Contest for ICPC Asia Xuzhou 2019原创 2019-09-09 16:58:20 · 247 阅读 · 0 评论 -
筛选素数1(暴力枚举和埃式筛法)
本文写怎么确定n以内的素数个数,并且打印出每一个素数。(至于个数我的代码里就不专门写出来了)1.暴力枚举#include <cstdio>#include <iostream>#include <cstdlib>#include <cstring>#include <algorithm>#include <vec...原创 2018-07-20 23:33:34 · 438 阅读 · 0 评论