【算法】从狄利克雷卷积到莫比乌斯反演再到杜教筛 ——quhengyi11
这篇文章是用来复习莫比乌斯反演,可能对新学不是那么友好。 然而如果你熟练莫比乌斯反演的话这里的杜教筛 阅读更多…
这篇文章是用来复习莫比乌斯反演,可能对新学不是那么友好。 然而如果你熟练莫比乌斯反演的话这里的杜教筛 阅读更多…
传送门喵呜 一道博弈论好题啊!(其实应该说是一道分块好题 (雾 容易想到每次操作答案就是所有子游戏的 阅读更多…
传送门 因为 qhy 太菜了所以只想 (hui) 做前四题 T1 redbag 发红包 签到题,随便 阅读更多…
吐槽 这么简单的算法我为啥学会 $splay$之后等了好久才学 $QAQ$,大概 qhy 对码力要求 阅读更多…
发出可爱的声音.wva 题目大意 给圆圈上的 2n 个点两两连线,事先给你连了 k 对点,让你求连完 阅读更多…
喵呜 题目描述 规定 $s[i]=$树中是否存在一条边使得删掉后有联通块的 $size=i$ 请构造 阅读更多…
啊呜啊呜 因为 F 一直不会做,所以就水一篇 E 的 blog 吧 题目描述大概就是给你一个序列 a 阅读更多…
不用说你也知道我是什么了吧 啊呜 题解 首先考虑暴力搞,分治,每次把当前区间最大的数拎出来,然后统计 阅读更多…
传送门喵 吐槽:竟然有一本教种菜的书跟这题同名 蛮巧妙的一道题。 首先一个结论,将每个菜再加一个位置 阅读更多…
传送门 题意大概是选 $\{2,3,\cdots,n\}$这个集合里的两个子集使 阅读更多…