06 2022 档案
摘要：前言 基本思想能帮助我们发现问题的一些一般性规律并加以分类，不至于让它们形成一盘散沙。 从一般性的规律中，我们能利用起自己的经验，或是发现更多的规律，进而形成一套有效的方法。 然而，光有基本思想几乎不能帮助我们解决问题。问题的特殊性才是解题中更需要关注的。 因此，下文基本是泛谈，具体的细节技巧还是要
阅读全文
摘要：尚未完成……出于某些原因，暂鸽 本系列随笔主要用于复习和梳理知识框架，并不建议从中学习新算法，推荐仅作为索引参考。 大致遵守“上粗下细”的思想（狗头） 你可能会发现，有些地方显得比较严谨，有的地方十分随意。这是希望随笔能在不引起歧义的同时做到提纲挈领、简洁有力。 I. 基本思想 VI. 字符串 VI
阅读全文
摘要：可能会什么东西都有……甚至和OI无关的内容也有可能。 算是允许自己幼稚的一片地方吧。 一个人无论其水平、知识掌握程度如何，往往也可以创造出独特的想法，而可被称做巧妙的。或许收集与记录这些灵光一现却不知有何作用的想法，不失为一件有意义之事。（2022.6.17） 一交互题，看起来好像是经典问题。受“U
阅读全文
摘要：以洛谷题号表示题目。由于全部只有口胡，基本不会涉及到代码实现、常数之类的细节/kel。 upd：似乎有人误解了博主的强度，这当然不可能全是自己口胡的好吧！ P5612 区间排序，并非一个常见的操作，需要维护连续段均摊。剩下的不难。 动态开店的01Trie/SMT可以缩二度点做到线性空间，但估计用处不
阅读全文
摘要：提供一个与所见题解不同的思路。可能较为复杂，但本人感觉更为自然。最后的式子是一样的。 考虑如何判定一个给定的网格是否能通过操作得到。我们从下往上依次确定操作。观察网格的最后一行，能发现可能合法的网格具有如下性质：（这些性质和下文提到的性质都较为显然，因此不额外进行原因的说明） 所有 应在
阅读全文
