摘要: 我终不能改变那个开始,何不忘了那个结局呢。 莫比乌斯反演 洛谷题单 前置芝士 莫比乌斯反演 例题略解 P2257 YY的GCD 果然数论的题是真心不好搞。 第一个莫比乌斯反演的题,好好推一下式子吧。。(借鉴了blog) 我们要求的答案就是$Ans=\sum\limits_\sum\limits _[ 阅读全文
posted @ 2021-06-08 17:16 Varuxn 阅读(86) 评论(0) 推荐(0) 编辑
摘要: 前言 昨天说好不考试来着,昨晚挺晚才睡,今天遭报应了,也没好好考,考得挺烂的就不多说了。 T1 string 解题思路 比赛上第一想法就是打一发sort,直接暴力,然后完美TLE40pts,这一部分分也是所有人都拿到了,没什么意义。。 正解是线段树,主流打法有两种: 开26棵线段树,分别对26种字母 阅读全文
posted @ 2021-06-08 07:57 Varuxn 阅读(48) 评论(0) 推荐(1) 编辑