HBC231986金牌厨师HiLin与HJGG,二分,分治,枚举,前缀和满意的数字题解 给出一个整数nnn,问:1n1{sim}n1n中有几个“满意的数字”, “满意的数字”的定义:一个整数,该数有mmm个因子,从小到大排序后分别为x1,x2,x3,...,xmx_1,x_2,x_... 算法基础篇 2023-11-23 60 #HBC231986金牌厨师HiLin与HJGG #二分 #分治 #枚举 #前缀和满意的数字题解
HBC234863[SCOI2010]传送带,分治,三分小猫排队题解 世界上最苦恼的事情莫过于排队了,特别是排在你前面的猫比你可爱的时候,----《论猫的自我修养》 小猫啾啾现在就很苦恼,它排在队伍的末尾处等着买酱油,前面还有足足 只猫咪,但幸运的是小猫啾啾会... 算法基础篇 2023-11-22 57 #HBC234863[SCOI2010]传送带 #分治 #三分小猫排队题解
HBC214006AlliaHBCes,数据结构,树链剖分,二分,分治,DFS序离别题解 此次离别,至少也要一年半吧, 最后,树剖准备出一套题,作为和OI圈的告别赛. 树剖现在有n个题,每个题有一个类型ai,还有一个参数k. 因为一些原因,树剖给了自己q个询问,每次询... 算法基础篇 2023-11-22 74 #HBC214006AlliaHBCes #数据结构 #树链剖分 #二分 #分治 #DFS序离别题解
HBC260787连续非空子序列,数据结构,平衡树,伸展树Splay,分治,枚举,前缀和胜率题解 某个公平竞技手游中有胜率的概念,胜率是一个百分数,等于在游戏中获胜的局数除以参与的游戏局数,在本题中,我们将胜率进行四舍五入,修约为两位小数,比如参加了 777 局游戏,赢了 333 局,那么胜率为... 算法基础篇 2023-11-22 59 #HBC260787连续非空子序列 #数据结构 #平衡树 #伸展树Splay #分治 #枚举 #前缀和胜率题解
HBC233586Tree Partition,贪心,二分,分治,动态规划山楂题解 众所周知,清楚姐姐最近迷上了一个老年游戏“山楂串”这个游戏中我们可以将3或4个iii级糖果合并,升级成为一个高一级的糖果并且获得xix*ixi点积分,xxx为消耗同级糖果的数量,iii为你消耗的糖果等... 算法基础篇 2023-11-22 116 #HBC233586Tree Partition #贪心 #二分 #分治 #动态规划山楂题解
HBC25660Fireworks,分治,三分选数字题解 ,从中等概率选出 k 个下标不同的数字,求最小值的期望值,之后是一个整数,你只需要输出这个整数对 1000000007 取模后的结果,表示从n个数中无序选出k个数的方案数,也就是组合数。... 算法基础篇 2023-11-21 59 #HBC25660Fireworks #分治 #三分选数字题解
HBC50328暗号I,二分,分治,哈希triples I题解 Doctor Elephant is testing his new program: output the bitwise or of the numbers inputed. He h... 算法基础篇 2023-11-21 58 #HBC50328暗号I #二分 #分治 #哈希triples I题解
HBC53452零一奇迹,二分,分治,模拟,枚举,尺取法Forsaken的位运算魔法题解 Forsaken是一个膜法师,特别擅长位运算魔法,经常会有挑战者来挑战他,但是Forsaken的精力有限,所以只有解决Forsaken预先设计的问题,Forsaken才会接受挑战者的挑战, 今... 算法基础篇 2023-11-20 96 #HBC53452零一奇迹 #二分 #分治 #模拟 #枚举 #尺取法Forsaken的位运算魔法题解
HBC228907Longest Common SubsequeHBCe,KD Tree,分治,数据结构青蛙的约会题解 两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面,它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止,可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方... 算法基础篇 2023-11-20 79 #HBC228907Longest Common SubsequeHBCe #KD Tree #分治 #数据结构青蛙的约会题解
HBC230857[HAOI2008]木棍分割,dp的优化,二分,分治,动态规划String Problem题解 JB hates solving string problems. Therefore, when his friend Potato gives him a string problem to so... 算法基础篇 2023-11-20 64 #HBC230857[HAOI2008]木棍分割 #dp的优化 #二分 #分治 #动态规划String Problem题解