cath20

该文被密码保护。 阅读全文

摘要： 在博客园食用更佳 结合模板题P3805 【模板】Manacher讲解。 概念 Manacher 算法用于解决最长回文子串问题，时间复杂度是简洁的 \(O(n)\)。 思路 四个字，插扩借推。 插 回文串分两种，奇数和偶数。 但是 Manacher 算法比较暴力而又简介，于是它在每个字符之间都加上了 阅读全文

摘要： 在博客园食用更佳 结合题目P2657 [SCOI2009] windy 数与P13085 [SCOI2009] windy 数（加强版）进行讲解。 概念 引用oi-wiki中的一段话定义 数位dp： 数位dp：用来解决一类特定问题，这种问题比较好辨认，一般具有这几个特征： 要求统计满足一定条件的数的 阅读全文

该文被密码保护。 阅读全文

摘要： 题目传送锚点 在博客园食用更佳 思路 首先，求 \((x,y)\) 和求 \((|x|,|y|)\) 没区别。 所以我们可以先用前缀和处理出 \([l,r]\) 这一段中 \(4\) 和 \(8\) 的个数，再最大化 的使用，最后判断剩下的步数能不能处理掉。 思路有点抽象，不太懂的话是我的问题，不过 阅读全文

摘要： 题目传送锚点 在博客园食用更佳 题意 一句话，要把一个序列修改成两个不同的数交替出现的形式，求最小的修改次数。 思路 由题意得，奇数位上的数字相同，偶数位上的数字相同，所以第一步要处理出奇数位上不同数字的出现次数，和偶数位上不同数字的出现次数。 一般情况下，将两者整理出来后，得到奇数位上出现最多数字 阅读全文

摘要： 题目传送锚点 在博客园食用更佳 前言 对这篇题解有问题或认为这篇题解没写好的同学请先评论或私信我，不要直接举报啊，专栏已经因此封过一次了，不想再被封了，谢谢。 题意 给你三个合法的矩阵 \(A,B,C\)，将它们相乘得到矩阵 \(D\)，求 \(d_{x,y}\) 的值。 思路 首先这道题要用到矩阵 阅读全文

摘要： 写在前面：请管理员大大仔细审一下，不想再因为因举报核查被禁专栏了QAQ。谢谢！ 题目传送锚点 在博客园食用更佳 前置芝士：网络最大流（文中使用了 dinic 算法）。不会的话请先出门右拐，慢走不送。 思路 虽然题目明确写了这道题是二分图最大匹配，但是我们需要把思路放开，所以这道题可以使用网络流。 众 阅读全文

摘要： 题目传送锚点 在博客园食用更佳 本题完全是一道初赛题。别问我为什么，问就是你去翻翻J组初赛题，看能不能翻到这类题。 好了，话不多说，上思路！ 找到根节点（后序遍历的最后一个字母），输出它，再在中序遍历中找到它。那么它的左边就是左子树，右边就是右子树； 把左子树挑出来，并找出它的根。然后再不断重复本步 阅读全文