摘要: 设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  阅读全文
posted @ 2018-05-18 21:20 蒟蒻JHY 阅读(371) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-05-18 16:41 蒟蒻JHY 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 题目描述 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 阅读全文
posted @ 2018-05-18 13:57 蒟蒻JHY 阅读(482) 评论(0) 推荐(0) 编辑
摘要: 神奇A题系列。。。。。。 本来以为这个题是个 网络流 或者其他 神奇的多项式算法的题,于是就一直没有想出来。。。。。。 然后再想想。。。边数点数同阶。都是不超过200的,,,说不定搜一搜剪剪枝就过了呢233333 因为之前有了UVA12035那个题的多达接近十种剪枝的磨练(那些剪枝加起来想了几个月。 阅读全文
posted @ 2018-05-18 12:07 蒟蒻JHY 阅读(386) 评论(0) 推荐(0) 编辑
摘要: 题意大概就是问你最多可以割多少条边(在一棵树上),使得剩余的所有联通块的size都是偶数。。。 显然,如果n是奇数的话,一刀都切不了啊,因为奇数必定=奇数+偶数。 n是偶数的话,那就随便dfs贪心一下,每次遍历完一个点的时候(一定是深度大的优先),如果size已经是偶数,那么直接割掉。 虽然不是很会 阅读全文
posted @ 2018-05-18 11:02 蒟蒻JHY 阅读(666) 评论(0) 推荐(0) 编辑