摘要：
这个题的dp真的恶心。首先，一开始我以为是一道数论题，但是组合数和这个题没啥关系。dp方程巨麻烦，状态是dp[i][j][0/1]，代表i位连了j个，上一位是否连着。然后开始转移，证明如下： 我们先来分析i-1,i相邻，也就是f[i][j][1]怎么推。 对于i,i-1,i-2，有这几种关系， 本来 阅读全文
摘要：
今天净做水题了，这个题还不到十五分钟就搞定了，思路特别简单，就是直接按照线性求因子个数的思路就行了。 题干： 代码： 阅读全文
摘要：
就是线段树维护异或和。之前我线段树区间修改down都是修改当前区间，结果debug出不来，改成每次向下了。 题干： 代码： 阅读全文
摘要：
这个题想明白之后很好做，但是不好想。我根本没想出来，上网看了一下才知道怎么做。。。 这个题其实得数是一个等差数列，然后一点点求和就行了。 上次NOIP就是没看出来规律，这次又是，下次先打表找规律！！！ 题干： 代码： 阅读全文
摘要：
%%%小詹太巨啦！！！我就想直接最小生成树之后建树跑dfs，然后写跪了。。。然后看小詹博客之后恍然大悟，原来直接把边权改为w * 2 + 两边点权值就行了。 但是还是不对，为什么呢？原来我们起点走了三遍，还要加上一次。 题干： 代码： 阅读全文
摘要：
这题怎么这么水~~~本来以为挺难的一道题，结果随便一写就过了。。。本来还不知道损坏的牛棚算不算，结果不明不白就过了。。。 题干： 代码： 阅读全文