cath20

摘要： 题目传送锚点 在博客园食用更佳 思路 场上分析样例发现，除了 \(n=1\) 的时候输出是 \(-1\)，其他时候输出都是 \((n+1) \div 2\) 。于是直接交上去了，然后满了…… 逻辑其实很简单，想要赢，最坏情况下就是赢 \((n+1) \div 2\) 局。所以知道这么多局中田忌的安排 阅读全文

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

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

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

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

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

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

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