随笔分类 - 题解
摘要：前言： 原版数据超弱，爆搜就能过（即洛谷里面 80 分的数据），在此不多说，这里讲的是正解。~~（如果不是正解我还敢写题解吗）~~ 唔······话说洛谷里的题解用的都有状压，蒟蒻表示这题不用状压也能过（欢迎各位大佬 hack 我的做法，把我的做法弄到 TLE）。 正文： 令 $s_i$ 表示文章的
阅读全文
摘要：事实证明，卡常是可以过的。 这题无需排序，无需用哈希代替 map，只要卡常到位就能过。 首先暴力建图是不可取的，很容易卡。所以我们要考虑优化。 第三种门显然只能暴力建边，至于前两种的话，由于那些同类型且在同行（如果是第二种门的话就是同列）的门互相可以到达，考虑把他们建成一个环，再让其中的一个点向能抵
阅读全文
摘要：前言： 我在洛谷通过的第三道黑题······不容易啊，离第二道黑题 AC 已经过了三四个月了。 写篇题解留念吧。 这些蛇是真的牛逼，怎么都那么聪明啊（比我聪明就对了）。 正文： 这题代码倒不算长，我打了 2.2 kb 这样，算法也没什么，不过思维难度极高。 基本思路： 有个很明显的结论：由于每条蛇都
阅读全文
摘要：似乎没人写记忆化搜索的，我就来一波（当然，写动态规划也是可以的，毕竟记忆化搜索只是动态规划的递归形式，不过蒟蒻太菜了，只想到搜索，而没有一开始就想到动规）。 我们把加法转化成减法，开始分割数字 $c$，枚举情况。由于 $b$ 是十进制的，所以 $c$ 的每一段都由一个或两个数字组成（把这一段组成的数
阅读全文
摘要：也许会更好的阅读体验 ~~一道橙题而已，各种乱搞都能过~~ 玄学做法登场 看到题解区的大佬千篇一律，都简单分析做了一下，核心代码仅三行，蒟蒻打算给题解增加些新鲜的血液（虽说运行效率低点，但足以通过本题）。 首先，要周长最短，肯定不能让三个正方形拼成凹进去的样子，这样会让周长更长，肯定不是最优解。所以
阅读全文
摘要：前言（在博客园发布的第一篇题解）： 这可是道好题啊，我用的是利用可持久化线段树在线查询具有历史版本的基于AC自动机的fail树，当然更多的大佬是用普通线段树或树状数组离线查询，蒟蒻表示不想离线，就写了个在线的，码量也不大，去掉注释可达到 3kb 以内（没比离线多多少），而且很多都是模板代码，敲起来贼
阅读全文