摘要:
ZJOI2008 骑士 题意见链接。。。 本题较为经典,值得一做。基环外向树练手好题。 如果不考虑环的情况,则就是普通树形DP,f[i][0/1] 表示这个点取或不取。 对于此题一棵树只能出现一个环,我们任意删去环上的一条边,即可转环为树。 对于 (u,v) 1:u 不取,则以 u 为根DP。 2: 阅读全文
该文被密码保护。 阅读全文
摘要:
数论分块 数论分块也是很重要哦(dalao说以后莫比乌斯反演要用到) 经典栗子: for i=1~n 求 ∑x=(n/i) (注:这里()表示为下取整) 普通人一般暴力,复杂度 O(n) 这里就要用到数论分块。 我们可以模拟一下, 发现 x 在一定的区间内值不变。 这里就可以分块了。把值不变的每一块 阅读全文