摘要: 闲扯 蒟蒻持续学习数学中。。。 题面 "题面" Solution 由条件 $2$ :$lcm(x,b_0)=b_1$ 可以得出 $x\mid b_1$ 。 我们可以枚举 $b_1$ 的约数,如果同时满足条件 $1$ 和条件 $2$ ,那么我们就将答案加一。 由试除法可知,枚举一个数的的所有约数时间复 阅读全文
posted @ 2019-08-21 22:03 TheShadow 阅读(93) 评论(0) 推荐(0) 编辑
摘要: 闲扯 蒟蒻开始学数学了。。。 ~~我之前可能学了一个假的数学~~ 题面 "题面" Solution 引理 $1$ : ​ 最大的反素数就是 $1\dots N$ 中约数个数最大的数中最小的数。 证明: ​ 设 $m$ 为 $1\cdots N$ 中约数个数最多的数中最小的一个。根据 $m$ 的定义, 阅读全文
posted @ 2019-08-21 21:24 TheShadow 阅读(97) 评论(0) 推荐(0) 编辑
摘要: 闲扯 我做这道题的时候究极脑瘫。。 第一次提交忘开 $long\ long$ ,只有 $50$ 分; 第二次提交输出忘开 $long\ long$ ,只有 $70$ 分。。。 无语至极。。 题面 "题面" Solution 要找出一个点,使得 $\sum\limits_{j!=rt} dis_j\c 阅读全文
posted @ 2019-08-21 20:09 TheShadow 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 闲扯 ~~这是紫题??~~ 做了昨天讲课听了一天的网络流,脑子都痛了,换点题做,结果随机调到这道题,发现貌似很好做的样子。。 Solution 首先我们分情况讨论一下。 1. 罗恩去密室 $1$ ,哈利去密室 $2$ 。 2. 罗恩去密室 $2$ ,哈利去密室 $1$ 。 3. 罗恩吃瓜,哈利去两个 阅读全文
posted @ 2019-08-21 07:50 TheShadow 阅读(142) 评论(0) 推荐(0) 编辑