摘要： ZJOI2008 骑士 题意见链接。。。 本题较为经典，值得一做。基环外向树练手好题。 如果不考虑环的情况，则就是普通树形DP，f[i][0/1] 表示这个点取或不取。 对于此题一棵树只能出现一个环，我们任意删去环上的一条边，即可转环为树。 对于 (u,v) 1：u 不取，则以 u 为根DP。 2： 阅读全文

该文被密码保护。 阅读全文

摘要： 数论分块 数论分块也是很重要哦（dalao说以后莫比乌斯反演要用到） 经典栗子： for i=1~n 求 ∑x=(n/i) (注：这里()表示为下取整) 普通人一般暴力，复杂度 O(n) 这里就要用到数论分块。 我们可以模拟一下， 发现 x 在一定的区间内值不变。 这里就可以分块了。把值不变的每一块 阅读全文