会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
cath20
新随笔
联系
订阅
管理
2025年8月29日
P2222 [HNOI2001] 矩阵乘积 题解
摘要: 题目传送锚点 在博客园食用更佳 前言 对这篇题解有问题或认为这篇题解没写好的同学请先评论或私信我,不要直接举报啊,专栏已经因此封过一次了,不想再被封了,谢谢。 题意 给你三个合法的矩阵 \(A,B,C\),将它们相乘得到矩阵 \(D\),求 \(d_{x,y}\) 的值。 思路 首先这道题要用到矩阵
阅读全文
posted @ 2025-08-29 16:18 cath20
阅读(15)
评论(0)
推荐(0)
2025年7月9日
P3386 【模板】二分图最大匹配 题解
摘要: 写在前面:请管理员大大仔细审一下,不想再因为因举报核查被禁专栏了QAQ。谢谢! 题目传送锚点 在博客园食用更佳 前置芝士:网络最大流(文中使用了 dinic 算法)。不会的话请先出门右拐,慢走不送。 思路 虽然题目明确写了这道题是二分图最大匹配,但是我们需要把思路放开,所以这道题可以使用网络流。 众
阅读全文
posted @ 2025-07-09 17:01 cath20
阅读(16)
评论(0)
推荐(0)
2025年1月27日
P1030 [NOIP2001 普及组] 求先序排列 题解
摘要: 题目传送锚点 在博客园食用更佳 本题完全是一道初赛题。别问我为什么,问就是你去翻翻J组初赛题,看能不能翻到这类题。 好了,话不多说,上思路! 找到根节点(后序遍历的最后一个字母),输出它,再在中序遍历中找到它。那么它的左边就是左子树,右边就是右子树; 把左子树挑出来,并找出它的根。然后再不断重复本步
阅读全文
posted @ 2025-01-27 18:15 cath20
阅读(144)
评论(0)
推荐(0)
2024年5月3日
KMP算法
该文被密码保护。
阅读全文
posted @ 2024-05-03 17:12 cath20
阅读(0)
评论(0)
推荐(0)
2024年2月23日
网络流-dinic
该文被密码保护。
阅读全文
posted @ 2024-02-23 08:57 cath20
阅读(0)
评论(0)
推荐(0)
公告