数学
文章平均质量分 59
sleepyNick
ZJcx蒟蒻OIer
展开
-
[洛谷模拟赛T2]画地为佬——[简单数学]
【题意分析】题意:用nnn根火柴棒最多可以摆成几个正方形,不一定要用完火柴棒首先明确摆法是贴着边一个一个摆下来的,摆法有很多而且都是等价的,我是这么摆的:那么正方形就是一层一层地摆下来的,那么接下来有两种求法:每一层比前一层多摆4根火柴,那么根据数列知识:a1=4,an+1−an=4(n∈N∗)a_1=4,a_{n+1}-a_n=4(n\in \N ^*)a1=4,an+1−an...原创 2019-11-12 21:12:23 · 222 阅读 · 0 评论 -
[CQOI2016]密钥破解——[Pollard_Rho]
【题目描述】一种非对称加密算法的密钥生成过程如下:任选两个不同的质数 p ,q计算 N=pq , r=(p-1)(q-1)选取小于r ,且与 r 互质的整数 e计算整数 d ,使得 ed≡1 mod r二元组 (N,e) 称为公钥,二元组 (N,d) 称为私钥当需要加密消息 n 时(假设 n 是一个小于 N 整数,因为任何格式的消息都可转为整数表示),使用公钥 (N,e),按照...原创 2019-07-27 21:02:01 · 199 阅读 · 0 评论 -
[SDOI2011]计算器——[BSGS]
【题目描述】你被要求设计一个计算器完成以下三项任务:1、给定y、z、p,计算y^z mod p 的值;2、给定y、z、p,计算满足xy ≡z(mod p)的最小非负整数x;3、给定y、z、p,计算满足y^x ≡z(mod p)的最小非负整数x。为了拿到奖品,全力以赴吧!【输入格式】输入文件calc.in包含多组数据。第一行包含两个正整数T、K,分别表示数据组数和询问类型(对于一个测...原创 2019-07-16 19:33:36 · 161 阅读 · 0 评论 -
[LGOJ1495]曹冲养猪——[CRT]
【题目描述】自从曹冲搞定了大象以后,曹操就开始琢磨让儿子干些事业,于是派他到中原养猪场养猪,可是曹冲很不高兴,于是在工作中马马虎虎,有一次曹操想知道母猪的数量,于是曹冲想狠狠耍曹操一把。举个例子,假如有16头母猪,如果建了 3个猪圈,剩下1 头猪就没有地方安家了;如果建造了5 个猪圈,但是仍然有 1头猪没有地方去;如果建造了 7个猪圈,还有2 头没有地方去。你作为曹总的私人秘书理所当然要将准确...原创 2019-06-28 23:28:42 · 285 阅读 · 0 评论 -
[LGOJ4884]多少个1?——[BSGS]
【题目描述】给定整数K和质数m,求最小的正整数N,使得 11111⋯1(N个1) ≡K(modm)说人话:就是 111…1111 mod m =K【输入格式】第一行两个整数,分别表示K和m【输出格式】一个整数,表示符合条件最小的NSample InputSample~~InputSample Input9 17Sample ...原创 2019-07-13 15:48:36 · 173 阅读 · 0 评论 -
[JSOI2008]球形空间产生器——[高斯消元]
【题目描述】有一个球形空间产生器能够在 n 维空间中产生一个坚硬的球体。现在,你被困在了这个 n 维球体中,你只知道球面上 n+1 个点的坐标,你需要以最快的速度确定这个 n 维球体的球心坐标,以便于摧毁这个球形空间产生器。【输入格式】第一行是一个整数 n (1<=N=10)。接下来的 n+1 行,每行有 n 个实数,表示球面上一点的 n 维坐标。每一个实数精确到小数点后 6 位,且其...原创 2019-05-05 19:39:14 · 356 阅读 · 0 评论 -
[SDOI2008]仪仗队——[欧拉函数]
【题目描述】作为体育委员,C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的n∗nn∗nn*n的方阵,为了保证队伍在行进中整齐划一,C君会跟在仪仗队的左后方,根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在,C君希望你告诉他队伍整齐时能看到的学生人数。【样例输入】 一个数,nnn,表示方阵大小【样例输出】 一个数,表示C君可以看到的学生人数。SampleInpu...原创 2018-08-17 13:41:54 · 366 阅读 · 0 评论 -
[NOIpTG2014]联合权值——[简单数学+模拟]
【题意分析】这道题的idea炒鸡妙啊首先枚举点是显然不可取的,那么我们换种思路——枚举那个中间点。两个值a,ba,ba,b距离为2,那么会产生2ab2ab2ab的权值(数对是有序的)那么就相当于这个中间点连着两个值,如果连着三个呢?答案就是2ab+2ac+2bc2ab+2ac+2bc2ab+2ac+2bc,发现什么没有?2ab=(a+b)2−(a2+b2)2ab=(a+b)^2-(a...原创 2019-11-11 12:33:27 · 204 阅读 · 0 评论