摘要：
我们发现一条性质，第n项实在进行完第n次操作后确定的，那么由性质倒推 设当前元素的全长ans,那么前n-1可以看成都是完整的块，拥有相同的长度，那么我们可以发现,最后一段是多余的一段，而前n-1段实际上是由一段/2得到的 那么我们可以大力发现得到一条向前倒推的公式 n -> n+n/i*i == 2 阅读全文
摘要：
给出1-n的序列插入一个bst； 给出T组询问，包含n,h分别代表点数为n,高度为h的树，求所有插入顺序的合法方案数，模1e9+7 样例输入 1 2 1 样例输出 2 我们考虑点数n+1，我们发现序列内部的顺序并没有什么卵用，而且树的形状发现有递归的情况 那么dp[i][j] 代表 高度为i点数为j 阅读全文
摘要：
1.板子熟练+算法原理 2.智商题+打比赛 3.心态好 阅读全文
摘要：
一道模拟的题目，给出化学方程式判断元素数量是否相同 开始写了一堆循环异常麻烦，然后发现... 递归真香 有括号的情况直接去掉计算完系数之后递归统计答案不就完了，在最底层处统计答案，递归时将系数带上不就解决了多层吗，咕咕咕我太蠢了 最后利用map统计答案，要多用map啊,map多香，用hash全是异端 阅读全文
摘要：
题目的隐含条件将这道题指向了最小生成树； 利用类似prim的方法，枚举所有子图并判断是否包含询问点，如果包含那么可以更新答案； 边统计边更新，且由于更新一定是向更多的点状态下更新，所以一定可以统计到答案，不至于到全部是inf的情况 再更新答案时记录ps,pe两个变量分别表示此状态最后一次更新前的状态 阅读全文