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