-
题解:P12397 「FAOI-R9」函数大师
题目大意给定一个正整数函数: 表示 的十进制数字之和; ,; 。 对于固定的 ,有 个查询,每次给定 ,求满足 的正整数 的个数。 函数分析 数字和上界:对于 ,. 数根 : ; ... -
题解:P12396 「FAOI-R9」平民上篮
幸好中考体考选的是排球…… 思路这个题耐心的分类讨论即可,如下: 在已有的操作序列当中,需要统计的有: 已经花掉的时间; 已经完成的组数; 每个时间的状态,便于处理下一个状态或者补充新的操作... -
题解:P12817 [NERC 2021] Deletive Editing
P12817 [NERC 2021] Deletive Editing Daisy 从单词中删除该字母的第一次出现,她是否能够从给定的初始单词出发,通过玩若干轮(包括零轮)这个游戏,最终得到她想... -
题解:P5391 [Cnoi2019] 青染之心
前几篇重链剖分题解中都说或者用到了一个结论:重链剖分最多把一棵树剖分成 条链。 那我问你,如果我祭出这张图,阁下如何应对? 这个结论是错误的。而且影响很大,考场上全 一个明明可以切的题目是... -
题解:P13239 「2.48sOI R1」化妆品
最开始想着使用两个不同结构体重载排序的 deque 进行维护,然后使用二分法定位进行删除,但是发现删除仍然是 的,不可行。本蒟蒻不会写平衡树,但是会打 tag。发现如果用 used 数组进行标...