8.10博客(补)
?????? A~D水题 D忘了 F二分图匹配
信息学奥赛技术分享博客
?????? A~D水题 D忘了 F二分图匹配
A~C水题 D模拟也是水题,但细节比较多 E预处理每个人和椅子的距离,排个序就好了 F 题面: 在AC之城中住…
今天教图论 二分图匹配(匈牙利算法) 基于增广路的算法: for(i~n) for(j~n) if(j未匹配|…
A,B,C水题 D还是搜索,枚举每个木棍最后合成到ABC中的哪个或不合成 E 超级马农 枚举点+哈希 #inc…
A~D水题 E宽搜,但代码很长 F题区间dp G 预处理出一个点i子树中最小的数和从1到i的路径的外链最小的数…
讲课 1.哈希 2.KMP 3.tree树 4.manacher(马拉车) 结束!
?????? A,B,C,D全不讲 E题 简单dp+树状数组优化 F题 大概提高组T1~T2水平 题面: 有个…
? A,B,C不讲 D题 给定一个序列,按顺序选取几个数组成一个新的序列,满足一个数和它两边的数的gcd都&g…
几种DP的优化 斜率优化 比较玄乎,也有比较多种 但主体都是将DP转移方程展开并进行变形,最后找出一定状态下的…
今天的题目都没啥暴力分,导致赛时出现了17个第3和13个20名的盛状 A,B,C不讲 D题 比较简单的DP E…