HBC230376[CQOI2009]中位数图,排序,二分,分治Graph题解 (断开mmm对顶点之间的连接) 有一个包含 nnn个顶点和n1n-1n1 条边的无向图,已知顶点iii 和i+1i+1i+1之间有一条边相连 , 现在需要断开mmm对顶点之间的连接,每对顶点用 表示 , 问:最少需要断开多... 数据结构基础 2023-11-08 71 #HBC230376[CQOI2009]中位数图 #排序 #二分 #分治Graph题解
HBC22432空间隧道,线段树,扫描线,数据结构,枚举Misunderstood … Missing题解 (外语:rikka) Warm sunshine, cool wind and a fine day, while the girl watching is pursuing in chaos. Rikka reached... 初识函数 2023-11-08 90 #HBC22432空间隧道 #线段树 #扫描线 #数据结构 #枚举Misunderstood … Missing题解
HBC14122ACM Battle题解 古往今来的各种传说中存在着很多魔法阵,它们的激活方式也各不相同。传说在北师大电子楼前的小花园里就有一个魔法阵,上次出现还是在很多很多很多年前,但是现在它又出现了! 这时,小Q同学面无表情地说:“传说这... 数据结构基础 2023-11-08 97 #HBC14122ACM Battle题解
HBC230896[HAOI2010]软件安装,背包问题,树形dp,连通性,动态规划[CEOI2004] Sweets题解 John 得到了 n n 罐糖果。不同的糖果罐,糖果的种类不同(即同一个糖果罐里的糖果种类是相同的,不同的糖果罐里的糖果的种类是不同的)。第 i i 个糖果罐里有 m_{i} m i 个... 算法基础篇 2023-11-08 102 #HBC230896[HAOI2010]软件安装 #背包问题 #树形dp #连通性 #动态规划[CEOI2004] Sweets题解
HBC14696栗酱的不等式题解 有不等式y⋅x3≤ n,已知y为正整数,x为大于1的正整数,问当x和y的解数量刚好为m的时候n的最小值,如果不存在输出 -1。... GESP认证真题 2023-11-08 94 #HBC14696栗酱的不等式题解
HBC209387TwoMatchings题解 A permutation of length n is an array p=[p_1, p_2, ldots, p_n] p=[p 1 ,p 2 ,…,p n ], which... 算法提高篇 2023-11-07 115 #HBC209387TwoMatchings题解
HBC16037可乐题解 小美和小团最近沉迷可乐。可供TA们选择的可乐共有k种,比如可口可乐、零度可乐等等,每种可乐会带给小美和小团不同的快乐程度。 TA们一共要买n瓶可乐,每种可乐可以买无限多瓶,小美会随机挑选其中的m瓶喝,... 初识函数 2023-11-07 105 #HBC16037可乐题解