摘要:
设f[l,r]为区间[l,r]的f值,那么可以很容易的发现f[l,r] = f[l+1,r] ^ f[l,r-1] (l<r) or a[l] (l==r),这个在纸上画一画就发现了。 于是就成了一个SB题了2333 Discription For an array bb of length mm 阅读全文
该文被密码保护。 阅读全文
摘要:
题目描述 Mirko has become CEO of a huge corporation. This corporation consists of N people, labeled from 1 to N , and Mirko is labeled 1. The corporatio 阅读全文
摘要:
神奇A题系列。。。。。。 本来以为这个题是个 网络流 或者其他 神奇的多项式算法的题,于是就一直没有想出来。。。。。。 然后再想想。。。边数点数同阶。都是不超过200的,,,说不定搜一搜剪剪枝就过了呢233333 因为之前有了UVA12035那个题的多达接近十种剪枝的磨练(那些剪枝加起来想了几个月。 阅读全文
摘要:
题意大概就是问你最多可以割多少条边(在一棵树上),使得剩余的所有联通块的size都是偶数。。。 显然,如果n是奇数的话,一刀都切不了啊,因为奇数必定=奇数+偶数。 n是偶数的话,那就随便dfs贪心一下,每次遍历完一个点的时候(一定是深度大的优先),如果size已经是偶数,那么直接割掉。 虽然不是很会 阅读全文