推导过程存在漏洞+exCRT板子没打熟于是期望得分÷实际得分=∞? 题目描述 小 D 最近在网上发现了一款小游戏。游戏的规则如下: 游戏的目标是按照编号 $ 1\sim n$ 顺序杀掉 $ n$ 条巨龙,每条巨龙...
gcd/lcm
神炎皇 题解【数学】【gcd】【欧拉函数】
怎么才能想到可以这样推啊……数学题做少了orz。 问题描述 神炎皇乌利亚很喜欢数对,他想找到神奇的数对。 对于一个整数对\((a,b)\),若满足\(a+b\le n\)且\(a+b\)是\(ab\)的因子,则成为...
欧几里得及扩展欧几里得算法【学习笔记】【数学】【同余】
负一、upd on 2019.3.20 学 CRT 的时候发现了求通解时候的一个小问题。改起来有点麻烦,于是顺便把 html 代码全改成了 md…… 〇、前言 以前扩展欧几里得推过几次,但是总是推不懂,理解起来非常费劲。快联赛了...
CF1030D Vasya and Triangle 题解【数学】【gcd】【解析几何】
考试的时候看出来了一个比较重要的结论就写出来了…… Description Vasya has got three integers \(n,m\) and \(k\). He'd like to find three integer points \((x1,y1),(x2,y...
洛谷 P1516 青蛙的约会 题解【同余】【gcd】
不定方程求通解的一道题 题目描述 两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为...
洛谷 P2152 [SDOI2009]SuperGCD 题解【数学】【gcd】【高精度】
发现了辗转相除法的劣势 题目描述 Sheng bill有着惊人的心算能力,甚至能用大脑计算出两个巨大的数的GCD(最大公约数)!因此他经常和别人比赛计算GCD。有一天Sheng bill很嚣张地找...
洛谷 P1291 [SHOI2002]百事世界杯之旅 题解【概率期望】【数列】【递推】/【DP】【gcd/lcm】
推公式的一道题。 题目描述 “……在2002年6月之前购买的百事任何饮料的瓶盖上都会有一个百事球星的名字。只要凑齐所有百事球星的名字,就可参加百事世界杯之旅的抽奖活动,获得球星背...
洛谷 P2158 [SDOI2008]仪仗队 题解【数学】【gcd/lcm】【欧拉函数】【筛素数】
找规律?? 题目描述 作为体育委员,C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵,为了保证队伍在行进中整齐划一,C君会跟在仪仗队的左后方,根据其视线所及的...