HBC232186[HNOI2011]赛车游戏,二分,分治第二类斯特林数·行题解 第二类斯特林数{nm}begin{Bmatrix} n \m end{Bmatrix}{nm}表示把nnn个**不同**元素划分成mmm个**相同**的集合中(不能有空集)的方案数, 给定nnn,对... 算法基础篇 2023-11-11 48 #HBC232186[HNOI2011]赛车游戏 #二分 #分治第二类斯特林数·行题解
HBC54279仓鼠的鸡蛋,数据结构,线段树,二分,分治为版权而战题解 为了维护自己代码的版权,郭嘉烜决定尽可能地减少自己代码的可读性——他决定去掉自己代码中所有的注释,但不破坏除注释外的任何内容和格式, “这样就没人能看懂我的代码了,”郭嘉烜心想。... 算法基础篇 2023-11-10 115 #HBC54279仓鼠的鸡蛋 #数据结构 #线段树 #二分 #分治为版权而战题解
HBC232089[HNOI2007]紧急疏散EVACUATE,二分,网络流,分治Jiubei and Codeforces题解 Codeforces是全球最著名的在线评测系统之一,其最出名的是独特的比赛系统,在Codeforces上,每名用户都拥有比赛Rating,在每场比赛结束后,用户的Rating将根据比赛中的表现发生变化... 算法基础篇 2023-11-10 89 #HBC232089[HNOI2007]紧急疏散EVACUATE #二分 #网络流 #分治Jiubei and Codeforces题解
HBC213791优惠券,二分,分治永远亭的小游戏题解 可以证明,这个期望一定是有理数,可以写成xyfrac{x}{y}yx的形式,请输出这个分数对109+710^9+7109+7取模的值, 提示:分数xyfrac{x}{y}yx对pp p取模的值a... 算法基础篇 2023-11-10 47 #HBC213791优惠券 #二分 #分治永远亭的小游戏题解
HBC236456[TJOI2013]最长上升子序列,二分,动态规划,树状数组,离线算法,递推,数据结构,分治Interval Mex题解 For any multiset SSS of non-negative integers, define mextext{mex}mex as the smallest non-negative... 算法基础篇 2023-11-10 72 #HBC236456[TJOI2013]最长上升子序列 #二分 #动态规划 #树状数组 #离线算法 #递推 #数据结构 #分治Interval Mex题解
HBC233170[JSOI2015]SYMMETRY,哈希,二分,动态规划,分治Most Distant Point from the Sea题解 The main land of Japan called Honshu is an island surrounded by the sea. In such an island, it is na... 算法基础篇 2023-11-10 49 #HBC233170[JSOI2015]SYMMETRY #哈希 #二分 #动态规划 #分治Most Distant Point from the Sea题解
HBC234273相似的子串,数据结构,STL,二分,分治,哈希,动态规划【模板】AC 自动机(二次加强版)题解 (文本串ss和nn个模式) S 中出现的次数。... 算法基础篇 2023-11-10 57 #HBC234273相似的子串 #数据结构 #STL #二分 #分治 #哈希 #动态规划【模板】AC 自动机(二次加强版)题解
HBC214225K-th Number,二分,分治双位彩题解 (乎乎买双位彩中奖规则) 乎乎最近迷上买“双位彩”,彩票的获奖号码由两位非零数组成,中奖规则如下: 如果乎乎买的彩票号码和中奖号码完全相同,奖金为100元; 如果乎乎买的彩票号码仅能匹配中奖号码的所有数字,奖金为2... 算法基础篇 2023-11-10 47 #HBC214225K-th Number #二分 #分治双位彩题解
HBC50165Problem C. Wpremig的三角形,二分,分治智力大冲浪题解 (中央电视台智力大冲浪挑战赛,主持人奖励参赛者m元) 首先,比赛时间分为n个时段,它又给出了很多小游戏,每个小游戏都必须在规定期限ti前完成,如果一个游戏没能在规定期限前完成,则要从奖励费m元中扣去一部分钱... 算法基础篇 2023-11-09 44 #HBC50165Problem C. Wpremig的三角形 #二分 #分治智力大冲浪题解
HBC50324学姐的编码2.0,二分,分治,枚举,搜索减枝,搜索OKR-Periods of Words题解 (一个串a的最大周期是空串) =A并且P不是一个空串,那么我们说P是A的一个proper前缀,定义Q是A的周期,当且仅当Q是A的一个proper前缀并且A是QQ的前缀,比如串abab和ababab都是串abababa的周期,串A的... 算法基础篇 2023-11-09 68 #HBC50324学姐的编码2.0 #二分 #分治 #枚举 #搜索减枝 #搜索OKR-Periods of Words题解