HBC238010[ZJOI2007]时态同步,树形dp,动态规划阿宁睡大觉题解 阿宁经常在周末睡大觉,阿宁在膜法书上了解到,她睡觉时会产生字符串 sss,计算出她的睡觉质量为 ∑i=1len1w×wsum^{len-1}_{i=1} w times w∑i=1len1w×w,... 算法基础篇 2023-11-18 374 #HBC238010[ZJOI2007]时态同步 #树形dp #动态规划阿宁睡大觉题解
HBC230366[CQOI2006]凸多边形,计算几何三分钟学会Treap题解 ly哥哥正在学习一种叫treap的平衡树,它维护了两种权值。treap满足以下性质:。x,如果其左儿子... 算法基础篇 2023-11-18 250 #HBC230366[CQOI2006]凸多边形 #计算几何三分钟学会Treap题解
蓝桥杯2214: 蓝桥杯算法提高-快速排序题解 用递归来实现快速排序算法,快速排序算法的基本思路是:假设要对一个数组a进行排序,且a[0] = x,首先对数组中的元素进行调整,使x放在正确的位置上,同时,所有比x小的数都位于它的左边,所有比x大的数... 算法基础篇 2023-11-18 250 #蓝桥杯2214: 蓝桥杯算法提高-快速排序题解
HBC238087[ZJOI2016]大森林,动态树(LCT),数据结构Cable TV Network题解 0开始编号 ,我们定义一个无向图的安全系数为:选出最少的点删除使得剩下的图不连通或为空图,现在给你这样的一个图,请你求出他的安全系数。... 算法基础篇 2023-11-18 338 #HBC238087[ZJOI2016]大森林 #动态树(LCT) #数据结构Cable TV Network题解
HBC24908积木,构造石头剪刀布题解 石头剪刀布是一个人人都喜欢玩的休闲小游戏,其制胜规则如下图, 有研究表明,在玩石头剪刀布时,人们大多倾向于“赢家保持现状输家做出改变的策略”,... 算法基础篇 2023-11-18 262 #HBC24908积木 #构造石头剪刀布题解
HBC16431[NOIP2016]愤怒的小鸟题解 Kiana 最近沉迷于一款神奇的游戏无法自拔, 简单来说,这款游戏是在一个平面上进行的,有一架弹弓位于 (0, 0 处,每次 Kiana 可以用它向第一象限发射一只小鸟,小鸟们的飞行轨迹均为形如... 算法基础篇 2023-11-18 278 #HBC16431[NOIP2016]愤怒的小鸟题解
蓝桥杯2256: 蓝桥杯算法提高-成绩排名题解 小明刚经过了一次数学考试,老师由于忙碌忘记排名了,于是老师把这个光荣的任务交给了小明,小明则找到了聪明的你,希望你能帮他解决这个问题。... 算法基础篇 2023-11-18 279 #蓝桥杯2256: 蓝桥杯算法提高-成绩排名题解
信息学一本通,搜索2360: 信息学奥赛一本通T1449-魔板题解 在成功地发明了魔方之后,拉比克先生发明了它的二维版本,称作魔板,这是一张有8个大小相同的格子的魔板:。这里提供三种基本操作,分别用大写字母“A”,“B”,“C”来表示:... 算法基础篇 2023-11-18 250 #信息学一本通 #搜索2360: 信息学奥赛一本通T1449-魔板题解
HBC20669诡异数字题解 有一天clccle在家里玩手机,突然手机上出现了一个诡异的黑影,眼里闪烁着白光,发出了奇怪的声音,clccle努力辨别后终于听懂了这个黑影在说什么,大概如下,给定你一个区间[l,r]和多个约束, 请你... 算法基础篇 2023-11-18 314 #HBC20669诡异数字题解