摘要: 7.11 T1 不开两倍数组 100->60。 7.18 T2 dp+矩乘 转移不判边界 100->10。 7.20 T2 人类智慧 1e6 n log n 100->10,求前 500 位可过。 7.22 T2 数组名敲错 80->50。 7.22 upd:发现 T1 写错只改了一半,过了样例。然 阅读全文
posted @ 2022-07-24 15:03 樱雪喵 阅读(217) 评论(0) 推荐(1) 编辑
摘要: 前置知识: 辗转相除法 欧拉函数 首先,根据辗转相除法求 $\gcd$ 的公式,可得 $\gcd(a+x,m)=\gcd((a+x)\mod m,m)$。 则题目可以转化为:求有多少 $x$ 满足 $\gcd(x,m)=\gcd(a,m)$,设 $\gcd(a,m)$ 等于定值 $k$。 等式两边同 阅读全文
posted @ 2022-07-24 15:02 樱雪喵 阅读(28) 评论(0) 推荐(0) 编辑
摘要: 市二模 过于久远,记不清了。当时由于不想写游记浪费备考时间所以没写。 然后就是我现在真的记不住,算了不写了( 大概是 140+150+135.5+89+68 吧。 中考 内容以各类奇闻逸事为主( $Day -1$ 发了准考证,检查一下没有问题就又收上去了。害怕。 同学发现我和我班大神 wyk 在同一 阅读全文
posted @ 2022-07-24 15:01 樱雪喵 阅读(186) 评论(0) 推荐(1) 编辑
摘要: $5.10$ $Day1$ 语文 $6:45$ 早上起来心态还算正常,但是啥也不想吃,不知道为啥。 $9:00$ 开考一直手抖,默写字写得巨难看。 $9:30$ 答完了基础。语段修改比甘区一模简单不是一星半点。成语题改成选择了,好诶。文言文为什么会考《生于忧患死于安乐》啊qaq 最离谱的是我笔记本上 阅读全文
posted @ 2022-07-24 15:00 樱雪喵 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 搬运一下本喵的 lg 博客 qwq 详细讲一下如何判定后手能否获胜,对其他题解做个补充。(蒟蒻的我想了好久来着 此题的关键点在于可以重复上一个人的操作使局面保持不变。 考虑先手的获胜条件,由上一段可知若先手不能在第一步获胜,则后手一定可以重复先手的操作,使其回到原来的局面,从而保证自己不败。 考虑后 阅读全文
posted @ 2022-07-24 14:56 樱雪喵 阅读(24) 评论(0) 推荐(0) 编辑