HBC225632Interval Revisited,线段树,动态规划,数据结构智乃酱的区间乘积题解 给定一个长度大小为N{N}N的正整数数组,查询M{M}M轮,每次问一个区间所有元素的连续乘积, 由于这个答案可能很大,你只用输出结果对109+7{10^9+7}109+7取余数后的结果即可。... 算法基础篇 2023-11-12 90 #HBC225632Interval Revisited #线段树 #动态规划 #数据结构智乃酱的区间乘积题解
HBC231399[NOIP2021]方差(variaHBCe),动态规划,数论2题解 2 (图片来源网络,侵删)... 算法基础篇 2023-11-12 99 #HBC231399[NOIP2021]方差(variaHBCe) #动态规划 #数论2题解
HBC235745[SDOI2015]序列统计,快速幂,动态规划,快速傅里叶变换(FFT)/快速数论变换(NTT),数学拆路题解 有nnn个城镇,城镇之间有mmm条道路相连,道路可以看成无向边,每一个城镇都有自己的一个繁荣度viv_ivi,一个城镇uuu受到的影响ppp是与uuu直接或者间接相连的所有城镇中,繁荣度的最大值,一个... 算法基础篇 2023-11-12 70 #HBC235745[SDOI2015]序列统计 #快速幂 #动态规划 #快速傅里叶变换(FFT)/快速数论变换(NTT) #数学拆路题解
HBC25872Find the AFei Numbers,动态规划,数位dp最小花费题解 Xez是蟹皇堡王国的国王,今天他想在蟹皇堡的n个城市之间建立 条路把这n个城市连接起来,现已知有建立每条路花费的价值为两个城市的收益之和,现在Xez手头很紧,想请你来计算把这n个城市连接起来所花费最小... 算法基础篇 2023-11-12 62 #HBC25872Find the AFei Numbers #动态规划 #数位dp最小花费题解
编程练习,动态规划,基础3069: 鸣人的影分身题解 在火影忍者的世界里,令敌人捉摸不透是非常关键的,我们的主角漩涡鸣人所拥有的一个招数——多重影分身之术——就是一个很好的例子,影分身是由鸣人身体的查克拉能量制造的,使用的查克拉越多,制造出的影分身越强,... 算法基础篇 2023-11-12 92 #编程练习 #动态规划 #基础3069: 鸣人的影分身题解
编程练习,动态规划,基础3065: 最长公共子上升序列题解 给定两个整数序列,写一个程序求它们的最长上升公共子序列,当以下条件满足的时候,我们将长度NN的序列S1,S2,...,SN 称为长度为M的序列A1,A2,...,AM的上升子序列:... 算法基础篇 2023-11-12 118 #编程练习 #动态规划 #基础3065: 最长公共子上升序列题解
HBC50246小宝的计算机内存,动态规划,过关题目埃及分数题解 ,表示方法有很多种,但是哪种最好呢?首先,加数少的比加数多的好,其次,加数个数相同的,最小的分数越大越好,如:。由于方法一与方法二中,最小的分数相同,因此二者均是最优解。... 算法基础篇 2023-11-11 68 #HBC50246小宝的计算机内存 #动态规划 #过关题目埃及分数题解
HBC232545树学,数据结构,树,深度优先搜索(DFS),搜索,动态规划,树形dp,思维三角碰撞(Triangle Collision)题解 如图所示,在一边长为LLL的等边三角形边框围成的区域内,放置一半径为10100010^{-1000}101000的小球, 以等边三角形底边与该边的高线交点为坐标原点建立直角坐标系,三角形三个顶... 算法基础篇 2023-11-11 85 #HBC232545树学 #数据结构 #树 #深度优先搜索(DFS) #搜索 #动态规划 #树形dp #思维三角碰撞(Triangle Collision)题解
HBC233171Blood Pressure Game,线性代数,高斯消元,动态规划,树形dp[POI2009]Wsp 岛屿题解 Byteotia岛屿是一个凸多边形,城市全都在海岸上,按顺时针编号1到n,任意两个城市之间都有一条笔直的道路相连,道路相交处可以自由穿行,有一些道路被游击队控制了,不能走,但是可以经过这条道路与未被控... 算法基础篇 2023-11-11 121 #HBC233171Blood Pressure Game #线性代数 #高斯消元 #动态规划 #树形dp[POI2009]Wsp 岛屿题解
HBC232546讲话,动态规划,概率dp计算几何spj hacker题解 有一个出题人在出计算几何题目时,编写了这样一个SPJ,但是这个SPJ是有漏洞的,选手可以输入错误的信息使得不论真正的ans是多少,都能使得评测姬返回AC的结果, // a and b are ou... 算法基础篇 2023-11-11 76 #HBC232546讲话 #动态规划 #概率dp计算几何spj hacker题解