摘要: 最近想刷一刷数论的题,就先找了道简单的入手。 这一看就是exgcd求不定方程。 首先可以列出来:x + m * k ≡ y + n * k (mod L) 化简:x + m * k - y - n * k = p * L (m - n) * k - p * L = y - x 令a = m - n, 阅读全文
posted @ 2018-10-07 22:03 mrclr 阅读(158) 评论(0) 推荐(0)
摘要: 国庆5天乐在今天终于结束了,怀着明天又得上学的心情,我开始写这篇题解。 T1 wzoi 期望得分:100 实际得分:100 首先题面非常的迷,我看了十分钟都没懂,看完T2,T3后再回来看T1,总共看题看了20分钟才懂…… 我发现最优的答案一定是回文串,那么ans = 10 * (len / 2),于 阅读全文
posted @ 2018-10-07 15:48 mrclr 阅读(246) 评论(0) 推荐(0)
摘要: Day 1 今天终于见到了膜拜已久的雪舞喵巨佬,一直以为他是一个高冷的人,没想到他又萌又可爱,还是个段子手!嗯……他说从某位大佬那里得知我们什么都学了(然而仍是啥也不会),于是就要讲一讲跟竞赛无关的…… 然后我们听了一上午【语言基础】。什么输入输出,文件操作,常数优化,gdb调试……不过都是一些特别 阅读全文
posted @ 2018-10-07 14:28 mrclr 阅读(316) 评论(0) 推荐(0)