数论
文章平均质量分 76
组合数学
Dream Flying Eagle
这个作者很懒,什么都没留下…
展开
-
组合数(2019牛客国庆集训派对day1-B)
组合数(2019牛客国庆集训派对day1)时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536KSpecial Judge, 64bit IO Format: %lld题目描述给出 nnn 和 kkk,求 min{n!k!(n−k)!,1018}\min\{\frac{n!}{k! (n - k)!}, 10^{18}\}min{k!(n−...原创 2019-10-02 00:02:16 · 181 阅读 · 0 评论 -
J. Prime Game(The 2018 ACM-ICPC Asia Nanjing)(思维+线筛)
J. Prime Game(The 2018 ACM-ICPC Asia Nanjing)(思维+线筛)Time limit: 2000 msMemory limit: 1048576 kBjudge:vjudgeDescriptionGiven a suqence of nnn integers aia_iai .Let mul(l,r)mul(l, r)mul(l,r) = ∏i...原创 2020-05-05 22:43:49 · 345 阅读 · 0 评论 -
常用的行列式和矩阵的性质
常用的行列式和矩阵的性质(持续更新中……)原创 2020-02-10 16:05:02 · 3677 阅读 · 0 评论 -
2020牛客暑期多校训练营(第六场)(线性代数+找规律)
2020牛客暑期多校训练营(第六场)(线性代数+找规律)时间限制:C/C++ 2秒,其他语言4秒空间限制:C/C++ 524288K,其他语言1048576K64bit IO Format: %lldjudge:牛客题目描述Roundgod is obsessive about linear algebra. Let A={0,1}A=\{0,1\}A={0,1}, everyday she will generate a binary vector randomly in AnA^nAn. N转载 2020-07-30 11:15:25 · 346 阅读 · 0 评论 -
2021牛客寒假算法基础集训营6部分题解(A,C,D,E,F,G,H,I,J)
oj: 牛客A 回文括号序列计数oj: 牛客题意询问长度为 nnn 的括号序列的个数。括号序列定义:空串是括号序列。两个括号序列 PPP 和 QQQ 的拼接是括号序列。如果 PPP 是括号序列,’(’+ PPP +’)'是括号序列。题解脑筋急转弯题。一个长度不为0的括号序列的两端字符必定不同,所以左右反转后一定不是括号序列,更不可能与之前相同。代码#include <bits/stdc++.h>#define _for(i, a) for (int i = 0,原创 2021-02-25 11:07:20 · 387 阅读 · 0 评论 -
Birthday Paradox(生日悖论)(概率)
Birthday Paradox(生日悖论)(概率)judge:LightOJ - 1104vjudge:vjudgeTime limit:2000 msMemory limit:32768 kBOS:LinuxSource:Problem Setter: Jane Alam Jan描述Sometimes some mathematical results are hard to ...原创 2019-08-16 12:19:21 · 2099 阅读 · 0 评论 -
Race to 1 Again(概率+dp动态规划)
Race to 1 Again(概率+dp动态规划)judge:LightOJ 1038vjudge:VJudgeTime limit 2000 msMemory limit 32768 kBOS Linux描述Rimi learned a new thing about integers, which is - any positive integer great...原创 2019-08-16 10:17:47 · 362 阅读 · 0 评论 -
Discovering Gold(概率,dp动态规划)
Discovering Gold(概率,dp动态规划)judge:Light OJ 1030Time limit:2000 msMemory limit:32768 kBOS:Linux描述You are in a cave, a long cave! The cave can be represented by a 1 x N grid. Each cell of the cave ...原创 2019-08-15 19:50:57 · 436 阅读 · 0 评论 -
D - The Moon(2018CCPC吉林赛区)(概率dp)
D - The Moon(2018CCPC吉林赛区)(概率dp)Time limit:1000 msMemory limit:262144 kBSpecial judge:Yesjudge:HDU 6558vjudgeDescriptionThe Moon card shows a large, full moon in the night’s sky, positioned be...原创 2020-04-11 17:39:13 · 271 阅读 · 0 评论 -
排列2 递归-全排列
排列2 递归-全排列Time limit:1000 msMemory limit:32768 kBSource: 2007省赛集训队练习赛(2)描述Ray又对数字的列产生了兴趣:现有四张卡片,用这四张卡片能排列出很多不同的4位数,要求按从小到大的顺序输出这些4位数。输入每组数据占一行,代表四张卡片上的数字(0<=数字<=9),如果四张卡片都是0,则输入结束...原创 2019-03-27 14:21:31 · 203 阅读 · 0 评论 -
方格填数 2016蓝桥杯C++题解
方格填数 2016蓝桥杯C++题解资源约定:峰值内存消耗(含虚拟机) < 256MCPU消耗 < 1000ms描述如下图填入0~9的数字。要求:连续的两个数字不能相邻。(左右、上下、对角都算相邻)一共有多少种可能的填数方案?请填写表示方案数目的整数。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。注意请严格按要求输出,不要画蛇添足地打印...原创 2019-03-13 14:02:29 · 259 阅读 · 1 评论 -
凑算式 2016蓝桥杯C++题解
凑算式 2016蓝桥杯C++题解资源约定:峰值内存消耗(含虚拟机) &lt; 256MCPU消耗 &lt; 1000ms描述凑算式 B DEFA + — + ------- = 10C GHI(如果显示有问题,可以参见【如下图】)这个算式中AI代表19的数字,不同的字母代表不同的数字。比如:6+8/3+952/714 就是一种解法,5+3/1+...原创 2019-03-13 13:08:25 · 256 阅读 · 1 评论 -
2020 CCPC-Wannafly Winter Camp Day3 Div.1&2(A 黑色气球)(解方程)
2020 CCPC-Wannafly Winter Camp Day3 Div.1&2(A 黑色气球)(解方程)时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述小D面前有 n{n}n 个黑色的气球。假设第 i{i}i 个黑色气球的高度是一个正整数 hih_ihi ,现在...原创 2020-01-22 20:44:35 · 304 阅读 · 0 评论 -
E Groundhog Chasing Death(2020牛客暑期多校训练营(第九场))(思维+费马小定理+质因子分解)
E Groundhog Chasing Death(2020牛客暑期多校训练营(第九场))(思维+费马小定理+素数)链接:https://ac.nowcoder.com/acm/contest/5674/E来源:牛客网时间限制:C/C++ 2秒,其他语言4秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述As we all know,“Groundhog chasing death” means “GCD”,while “GCD”原创 2020-08-08 21:33:30 · 373 阅读 · 2 评论 -
求解线性同余方程组
求解线性同余方程组线性同余方程组就是形如这样的方程组:{a1x≡b1 (mod m1)a2x≡b2 (mod m2) ⋮anx≡bn (mod mn)\beg...原创 2019-10-20 00:12:14 · 1655 阅读 · 3 评论 -
模运算的世界
模运算的世界逆元接下来,我们来学习如何求解线性同余方程。让我们考虑如何求解线性方程 ax≡b(mod m)ax\equiv b(mod\ m)ax≡b(mod m)。对于实数运算下的方程 ax=bax=bax=b ,由于 aaa 存在倒数,因此很容易求解。如果在 mod mmod\ mmod m 的运算下,也有像满足 ay≡1(mod m)ay...原创 2019-10-16 00:06:58 · 368 阅读 · 0 评论 -
ACM数论倒数(逆元)详解
ACM数论倒数(逆元)详解此篇文章转载自:https://www.cnblogs.com/linyujun/p/5194184.html欢迎给大佬捧场(ง •_•)ง数论倒数,又称逆元(因为我说习惯逆元了,下面我都说逆元)数论中的倒数是有特别的意义滴你以为a的倒数在数论中还是1/a吗(・∀・)哼哼~天真先来引入求余概念(a + b) % p = (a%p + b%p) %p ...转载 2019-04-04 14:02:52 · 992 阅读 · 1 评论 -
fireworks-“浪潮杯”第八届山东省ACM省赛C题
fireworks-“浪潮杯”第八届山东省ACM省赛C题Problem DescriptionHmz likes to play fireworks, especially when they are put regularly.Now he puts some fireworks in a line. This time he put a trigger on each firework....原创 2019-04-03 20:02:21 · 332 阅读 · 0 评论 -
曹冲养猪(中国剩余定理模板题+exgcd求逆元)
曹冲养猪(中国剩余定理模板题+exgcd求逆元)source:洛谷P1495时间限制:1.00s内存限制:125.00MB题目描述自从曹冲搞定了大象以后,曹操就开始捉摸让儿子干些事业,于是派他到中原养猪场养猪,可是曹冲满不高兴,于是在工作中马马虎虎,有一次曹操想知道母猪的数量,于是曹冲想狠狠耍曹操一把。举个例子,假如有16头母猪,如果建了3个猪圈,剩下1头猪就没有地方安家了。如果建造了5...原创 2019-10-19 12:05:35 · 742 阅读 · 0 评论 -
I-Paperfolding(2020 Multi-University Training Contest 5)(数学+找规律)
I-Paperfolding(2020 Multi-University Training Contest 5)(数学+找规律)Time limit:1000 msMemory limit:131072 kBDescriptionThere is a piece of paper in rectangular shape with sufficient length and width (lay flat on the table). Execute an operation instruction原创 2020-08-06 19:04:27 · 234 阅读 · 0 评论 -
图中长度为k的路径的计数
图中长度为k的路径的计数给定一个nnn个顶点,边长为111的有向图的邻接矩阵。求出这个图里长度为kkk的路径的总数。路径中同一条边允许通过多次。(1≤n≤100,1≤109)(1 \leq n \leq 100,1\leq10^9)(1≤n≤100,1≤109)输入n = 4k = 2输出6题解假设从uuu出发,到vvv的路径的总数为Gk[u][v]G_k[u][v]Gk[...原创 2019-10-06 11:36:48 · 1476 阅读 · 2 评论 -
Blocks(POJ No.3734)
Blocks(POJ No.3734)给定NNN个方块排成一列。现在要用红、蓝、绿、黄四种颜色的油漆给这些方块染色。求染成红色的方块和染成绿色的方块的个数同时为偶数的染色方案的个数,输出对10007取余后的答案。(1≤N≤109)(1\leq N \leq 10^{9})(1≤N≤109)输入N = 1N = 2输出26题解让我们试着从左边开始依次染色。设染到第iii个方块...原创 2019-10-05 22:48:21 · 303 阅读 · 0 评论 -
Matrix Power Series(矩阵快速幂-矩阵乘法)
Matrix Power Series(矩阵快速幂-矩阵乘法)judge:POJ 3233source:POJ Monthly–2007.06.03, Huang, JinsongTime Limit: 3000MS Memory Limit: 131072KDescriptionGiven a n×nn × nn×n matrix AAA and a positive intege...原创 2019-09-09 20:11:41 · 901 阅读 · 0 评论