![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学
文章平均质量分 68
MrTinTin
这个作者很懒,什么都没留下…
展开
-
【期望+数学推导】hdu6747 Rotate
http://acm.hdu.edu.cn/showproblem.php?pid=6747Problem Description我们有一个圈,从内到外一共被分成了n个环,中间是空的。我们把从外到内第i层环平分成a[i]份,其中a[i]是偶数,我们把这a[i]份黑白染色,第奇数个染成黑色,第偶数个染成白色。现在我们旋转每一层,每一层都会等概率随机到一个中止位置。问黑色的联通块数目的期望。两块黑色的区域有交点即算联通。层之间的旋转是相互独立的。Input第...原创 2020-07-21 09:36:51 · 256 阅读 · 0 评论 -
数的度量——一道计数问题的三种做法
https://www.acwing.com/problem/content/description/1083/度的数量求给定区间 [X,Y] 中满足下列条件的整数个数:这个数恰好等于 K 个互不相等的 B的整数次幂之和。例如,设 X=15,Y=20,K=2,B=2,则有且仅有下列三个数满足题意:17=24+2018=24+2120=24+22输入格式...原创 2020-02-05 11:35:48 · 402 阅读 · 1 评论 -
[c++模拟] 图灵机实现x+3演示
Demonstration of adding 3 on a Turing machineThe alphabet for my Turing machine consists of the symbols 0,1 and *, and the states of that are START, ADD, DOUBLE_CARRY, CARRY, DOUBLE_OVERFLOW, OVERFL...原创 2020-01-27 21:30:19 · 1103 阅读 · 0 评论 -
c++实现线性代数矩阵行简化
输入一个矩阵,可分别输出该矩阵的阶梯型和最简型。输入仅支持整数,支持分数形式输出。妈妈再也不用担心俺的线性代数作业~使用实例:(实现格式化输出部分写的极为丑陋......)#include<iostream>#include<cmath>#include<algorithm>#include<iomanip>#...原创 2020-01-27 14:02:09 · 4617 阅读 · 2 评论 -
末日的传说 洛谷p1338
题目描述只要是参加jsoi活动的同学一定都听说过Hanoi塔的传说:三根柱子上的金片每天被移动一次,当所有的金片都被移完之后,世界末日也就随之降临了。在古老东方的幻想乡,人们都采用一种奇特的方式记录日期:他们用一些特殊的符号来表示从1开始的连续整数,1表示最小而N表示最大。创世纪的第一天,日历就被赋予了生命,它自动地开始计数,就像排列不断地增加。我们用1-N来表示日历的原创 2017-10-31 15:33:42 · 382 阅读 · 0 评论 -
余数求和 洛谷p2261
题目描述给出正整数n和k,计算G(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值,其中k mod i表示k除以i的余数。例如G(10, 5)=5 mod 1 + 5 mod 2 + 5 mod 3 + 5 mod 4 + 5 mod 5 …… + 5 mod 10=0+1+2+1+0+5+5+5+5+5=29输入输出格式输入格式:转载 2017-11-02 21:19:09 · 497 阅读 · 0 评论 -
入阵曲 洛谷p3941
题目描述小 F 很喜欢数学,但是到了高中以后数学总是考不好。有一天,他在数学课上发起了呆;他想起了过去的一年。一年前,当他初识算法竞赛的 时候,觉得整个世界都焕然一新。这世界上怎么会有这么多奇妙的东西?曾经自己觉得难以 解决的问题,被一个又一个算法轻松解决。小 F 当时暗自觉得,与自己的幼稚相比起来,还有好多要学习的呢。一年过去了,想想都还有点恍惚。他至今还原创 2017-11-03 09:19:27 · 392 阅读 · 0 评论 -
洛谷P3927 SAC E#1 - 一道中档题 Factorial
题目背景数据已修改SOL君(炉石主播)和SOL菌(完美信息教室讲师)是好朋友。题目描述SOL君很喜欢阶乘。而SOL菌很喜欢研究进制。这一天,SOL君跟SOL菌炫技,随口算出了n的阶乘。SOL菌表示不服,立刻就要算这个数在k进制表示下末尾0的个数。但是SOL菌太菜了于是请你帮忙。输入输出格式输入格式:每组输入仅包含一原创 2017-10-26 10:48:55 · 301 阅读 · 0 评论 -
机智的AmyZhi
https://nanti.jisuanke.com/t/17752当n比较小时,直接从1开始枚举即可。当n很大时,若答案为x,因为n最多只有18位,所以x>=n-18*9。//By SiriusRen#include#define ll long longusing namespace std;ll n,cases;bool check(ll x){ ll tmp=x; f原创 2017-11-04 09:56:54 · 368 阅读 · 0 评论 -
手办
https://www.nowcoder.com/acm/contest/188/B 题目就是要求满足abc≤n的三元组(a,b,c)个数。若a≤b≤c,那么a枚举到n−−√3n3,b在剩下na−−√na中枚举,c的个数可以直接算出来。交换a,b,c总共会有6种方案。另外注意判断2个数和3个数相同的情况。#include<iostream>#include&...原创 2018-10-04 15:45:17 · 313 阅读 · 0 评论 -
浏览器 洛谷p4932
题目背景__stdcall在用Edge玩slay的时候,鼠标会经常失灵,这让她十分痛苦,因此她决定也要让你们感受一下Edge制造的痛苦。题目描述__stdcall给了你n个点,第i个点有权值x[i],对于两个点u和v,如果x[u] xor x[v]的结果在二进制表示下有奇数个1,那么在u和v之间连接一个Edge,现在__stdcall想让你求出一共有多少个Edge。如果你没能成功完...原创 2018-10-22 14:43:32 · 281 阅读 · 0 评论 -
孤独
【题目描述】 小 X 是一个孤独的 OIer,退役后他发现他无法和其他人找到共同的话题。 好在小 X 有 M 名同学,小 X 希望通过 K 天的交流拉近与他们的关系。 这 M 名同学可能感兴趣的话题共有 N 种,我们用一个 N 位的二进制数 Ai 来 表示一位同学对于各个话题是否感兴趣,例如,当 N=3,Ai=二进制数 110(即 十进制数 6),表示第 i 位同学对第 1、第 2 个话题感兴趣,...原创 2018-11-07 14:47:34 · 556 阅读 · 0 评论 -
uva 10375 (重载运算符)
题意:已知C(m,n)=m! / (n!*(m-n!)),输入整数p,q,r,s(p>=q,r>=s,p,q,r,s<=10000),计算C(p,q)/C(r,s)。输出保证不超过10^8,保留5位小数#include<iostream>#include<cstring>#include<cmath>#include<ioma...原创 2019-07-25 17:05:59 · 175 阅读 · 0 评论 -
栈 洛谷p1044
题目背景栈是计算机中经典的数据结构,简单的说,栈就是限制在一端进行插入删除操作的线性表。栈有两种最重要的操作,即pop(从栈顶弹出一个元素)和push(将一个元素进栈)。栈的重要性不言自明,任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本概念时,想到了一个书上没有讲过的问题,而他自己无法给出答案,所以需要你的帮忙。题目描述宁宁考虑的是这样一个原创 2017-10-30 14:46:20 · 243 阅读 · 0 评论 -
答案错误
题目背景小X比较差,她(她?tan90°)有许多WA掉的题,所以她很难受。小Z决定去安慰她,可是他的提交记录里一道WA都没有(flag),于是他决定篡改一半题的署名,让小X觉得他们的错题相当,这样她会好受一些题目描述每道WA了的题都会有一个分数,对于两个人的WA题程度是否相同,小X有这样一个评判方法:无聊的她想了这样一个神奇的函数她认为,无论ai取什么值,两组f(x)的转载 2017-10-29 19:44:28 · 652 阅读 · 0 评论 -
青蛙约会 poj 1061
两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置。不过青蛙们都是很乐观的,它们觉得只要一直朝着某个方向跳下去,总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上,不然是永远都不可能碰面的。为了帮助这两只乐观的青蛙,转载 2017-08-01 21:14:38 · 320 阅读 · 0 评论 -
又是毕业季II 洛谷p1414
题目背景“叮铃铃铃”,随着高考最后一科结考铃声的敲响,三年青春时光顿时凝固于此刻。毕业的欣喜怎敌那离别的不舍,憧憬着未来仍毋忘逝去的歌。1000多个日夜的欢笑和泪水,全凝聚在毕业晚会上,相信,这一定是一生最难忘的时刻!题目描述彩排了一次,老师不太满意。当然啦,取每位同学的号数来找最大公约数显然不太合理。于是老师给每位同学评了一个能力值。于是现在问题变为,从n个学生中挑出k个人使得他们的原创 2017-08-16 19:43:00 · 344 阅读 · 0 评论 -
友好数对
1 问题描述⼩X 是⼀个有天⽣数感的好孩⼦,他总能从⼀些看似⽆关的数中找出友好关系。⼩X 认为两个数x 和y 有友好关系,当且仅当x xor y 在⼆进制表示下恰有两位是1。这⾥xor 是指按位异或。现在⼩X 给你两组数fa1; a2; : : : ; ang 和fb1; b2; : : : ; bmg,问你有多少对(i; j),满⾜1 6 i 6 n; 1 6 j 6 m;原创 2017-08-10 17:51:10 · 1845 阅读 · 0 评论 -
小V画了一幅图
题目背景小V画了一幅图。这图真好看!这图真好看!这图真好看!题目描述对于一个无向图,重新定义相连的两点u,v:存在至少一条路径上所有边边权的最大公因数!=1的连接u,v的路径;两点间最短路径为连接两点的路径中所有边权和最小的一条。球两点间的最短路径长度。输入输出格式输入格式:第一行两个数n,m,表示n个点(1~n),m条边。接下来m行,每行三个数u,v,转载 2017-08-07 13:57:07 · 1236 阅读 · 0 评论 -
矩阵快速幂 洛谷p3390
题目背景矩阵快速幂题目描述给定n*n的矩阵A,求A^k输入输出格式输入格式:第一行,n,k第2至n+1行,每行n个数,第i+1行第j个数表示矩阵第i行第j列的元素输出格式:输出A^k共n行,每行n个数,第i行第j个数表示矩阵第i行第j列的元素,每个元素模10^9+7输入输出样例输入样例#1:2 11 11 1输出样例#1:1原创 2017-08-24 21:06:14 · 239 阅读 · 0 评论 -
取数游戏 洛谷p1288
题目描述有一个取数的游戏。初始时,给出一个环,环上的每条边上都有一个非负整数。这些整数中至少有一个0。然后,将一枚硬币放在环上的一个节点上。两个玩家就是以这个放硬币的节点为起点开始这个游戏,两人轮流取数,取数的规则如下:(1)选择硬币左边或者右边的一条边,并且边上的数非0;(2)将这条边上的数减至任意一个非负整数(至少要有所减小);(3)将硬币移至边的另一端。如果轮到一个玩家走原创 2017-08-25 16:11:43 · 350 阅读 · 0 评论 -
表演艺术
https://nanti.jisuanke.com/t/16616因为无论如何都是最差情况,所以让两方胜利之后返还金额相等是坠好的先枚举在哪里分段,设分段之前押黑方胜的资金为A,绿方胜资金为C,之后押黑方胜资金为B,绿方胜资金为D,分段之前黑方胜单位返还金额为p,分段之后为q,则有式子:(A+C)p+(B+D)q=(C+D)T,0 在满足上述式子的前提下要求Ap+Bq最小转载 2017-08-28 15:14:28 · 339 阅读 · 0 评论 -
行列式求值
O(n^3)的算法,利用了行列式的性质。#include#include#define N 19using namespace std;double a[N][N];int n;double calcudet(){ int out; int i,j; double k,result=1; for(out=0;out<n;out++){原创 2017-08-29 10:07:14 · 378 阅读 · 0 评论 -
阶乘问题 洛谷p1134
N!的末位0是来自于所有乘数的因数5和2相乘,有多少个因数5就有多少个末位0(因数2个数远大于因数5个数)(1)先将所有含有因数5的乘数(5,10,15,20,....)跳过不乘,先算所有不含因数5的数的乘积最后一位,发现除了初始1以外有规律可循:1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 ...1 2 6 4 X 4 8原创 2017-08-29 10:10:18 · 582 阅读 · 0 评论 -
卢卡斯定理 洛谷p3807
题目背景这是一道模板题。题目描述给定n,m,p(1≤n,m,p≤1051\le n,m,p\le 10^51≤n,m,p≤105)求 Cn+mm mod pC_{n+m}^{m}\ mod\ pCn+mm mod p保证P为primeC表示组合数。一个测试点内包含多组数据。输入输出格式输入格式:第一行一个整数T(T≤10T\le 10T≤10),表示数据组原创 2017-10-27 19:24:48 · 247 阅读 · 0 评论 -
解方程 洛谷p2312
题目描述已知多项式方程:a0+a1x+a2x^2+..+anx^n=0求这个方程在[1, m ] 内的整数解(n 和m 均为正整数)输入输出格式输入格式:输入文件名为equation .in。输入共n + 2 行。第一行包含2 个整数n 、m ,每两个整数之间用一个空格隔开。接下来的n+1 行每行包含一个整数,依次为a0,a1,a2..an输出格式:输出原创 2017-10-27 20:01:38 · 352 阅读 · 0 评论 -
gcd区间 洛谷p1890
题目描述给定一行n个正整数a[1]..a[n]。m次询问,每次询问给定一个区间[L,R],输出a[L]..a[R]的最大公因数。输入输出格式输入格式:第一行两个整数n,m。第二行n个整数表示a[1]..a[n]。以下m行,每行2个整数表示询问区间的左右端点。保证输入数据合法。输出格式:共m行,每行表示一个询问的答案。输入输出样例输入样例#1:转载 2017-08-01 20:48:07 · 498 阅读 · 0 评论