HBC21472无根树计数,动态规划,树,组合数学,排列组合,数据结构[NOIP2018]对称二叉树题解 一棵有点权的有根树如果满足以下条件,则被轩轩称为对称二叉树: 1. 二叉树; 2. 将这棵树所有节点的左右子树交换,新树和原树对应位置的结构相同且点权相等。 下图中节点内的数字为权值,节点外的 i... STL编程 2023-11-08 108 #HBC21472无根树计数 #动态规划 #树 #组合数学 #排列组合 #数据结构[NOIP2018]对称二叉树题解
HBC20280[SCOI2010]股票交易题解 最近lxhgww又迷上了投资股票,通过一段时间的观察和学习,他总结出了股票行情的一些规律。 通过一段时间的观察,lxhgww预测到了未来T天内某只股票的走势,第i天的股票买入价为每股APi... STL编程 2023-11-08 99 #HBC20280[SCOI2010]股票交易题解
HBC20500[ZJOI2011]道馆之战题解 口袋妖怪(又名神奇宝贝或宠物小精灵 红/蓝/绿宝石中的水系道馆需要经过三个冰地才能到达馆主的面前,冰地中的每一个冰块都只能经过一次。当一个冰地上的所有冰块都被经过之后,到下一个冰地的楼梯才会被打开... STL编程 2023-11-08 95 #HBC20500[ZJOI2011]道馆之战题解
HBC16812[NOIP1999]旅行家的预算题解 一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市(假设出发时油箱是空的)。给定两个城市之间的距离D1、汽车油箱的容量C(以升为单位)、每升汽油能行驶的距离D2、出发点每升汽油价格P和沿... STL编程 2023-11-08 97 #HBC16812[NOIP1999]旅行家的预算题解
HBC245517HardStringProblem抱歉,这没有集美题解 众所周知,集美大学的新生开学仪式(并不)是这样的: 今年预计招收nnn名新生,将他们依次按照1∼n1sim n1∼n编号。 拿来nnn个球,也是按照1∼n... STL编程 2023-11-08 91 #HBC245517HardStringProblem抱歉 #这没有集美题解
HBC229923约数,gcd与exgcd,数论[CSP2021]小熊的果篮(fruit)题解 小熊的水果店里摆放着一排nnn个水果。每个水果只可能是苹果或桔子,从左到右依次用正整数1、2、3、……、n1、2、3、……、n1、2、3、……、n编号。连续排在一起的同一种水果称为一个“块”。... STL编程 2023-11-08 95 #HBC229923约数 #gcd与exgcd #数论[CSP2021]小熊的果篮(fruit)题解
HBC19968[HAOI2007]覆盖问题题解 某人在山上种了N棵小树苗。冬天来了,温度急速下降,小树苗脆弱得不堪一击,于是树主人想用一些塑料薄 膜把这些小树遮盖起来,经过一番长久的思考,他决定用3个L*L的正方形塑料薄膜将小树遮... STL编程 2023-11-07 102 #HBC19968[HAOI2007]覆盖问题题解
HBC210247Cinema题解 China's cinemas are reopening after being closed for six months to help slow the spread of the coron... STL编程 2023-11-07 177 #HBC210247Cinema题解
HBC50504小宝学圆,过关题目,语言题矩阵取数游戏题解 帅帅经常和同学玩一个矩阵取数游戏:对于给定的n×mn times mn×m的矩阵,矩阵中每个元素aija_{ij}aij均为非负整数。游戏规则如下: 每次取数时必须从每行各取走一个... STL编程 2023-11-07 110 #HBC50504小宝学圆 #过关题目 #语言题矩阵取数游戏题解
HBC217237真的字符串,动态树(LCT),后缀自动机(SAM),数据结构,字符串不讲武德题解 马掌门在研究阴阳互相转化的过程中发明了一种有趣的排序算法,他将这种排序算法命名为混元形意排序法。如果我们用C++实现该算法,可以得到以下的代码。 #define N 100009 int tmp... STL编程 2023-11-07 121 #HBC217237真的字符串 #动态树(LCT) #后缀自动机(SAM) #数据结构 #字符串不讲武德题解