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