摘要: 题目传送锚点 在博客园食用更佳 前言 对这篇题解有问题或认为这篇题解没写好的同学请先评论或私信我,不要直接举报啊,专栏已经因此封过一次了,不想再被封了,谢谢。 题意 给你三个合法的矩阵 \(A,B,C\),将它们相乘得到矩阵 \(D\),求 \(d_{x,y}\) 的值。 思路 首先这道题要用到矩阵 阅读全文
posted @ 2025-08-29 16:18 cath20 阅读(15) 评论(0) 推荐(0)
摘要: 写在前面:请管理员大大仔细审一下,不想再因为因举报核查被禁专栏了QAQ。谢谢! 题目传送锚点 在博客园食用更佳 前置芝士:网络最大流(文中使用了 dinic 算法)。不会的话请先出门右拐,慢走不送。 思路 虽然题目明确写了这道题是二分图最大匹配,但是我们需要把思路放开,所以这道题可以使用网络流。 众 阅读全文
posted @ 2025-07-09 17:01 cath20 阅读(16) 评论(0) 推荐(0)
摘要: 题目传送锚点 在博客园食用更佳 本题完全是一道初赛题。别问我为什么,问就是你去翻翻J组初赛题,看能不能翻到这类题。 好了,话不多说,上思路! 找到根节点(后序遍历的最后一个字母),输出它,再在中序遍历中找到它。那么它的左边就是左子树,右边就是右子树; 把左子树挑出来,并找出它的根。然后再不断重复本步 阅读全文
posted @ 2025-01-27 18:15 cath20 阅读(144) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2024-05-03 17:12 cath20 阅读(0) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2024-02-23 08:57 cath20 阅读(0) 评论(0) 推荐(0)