![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
HEOI
ZMOIYNLP
嗨嗨嗨嗨
展开
-
【bzoj4028】【HEOI2015】公约数数列【分块暴力】
传送门http://www.lydsy.com/JudgeOnline/problem.php?id=4028 这题十分神奇…… 一开始我考虑线段树,后来又考虑分块。。 但是我死在了这么一个问题上: 知道每一块的GCD和XOR,那怎么查询? 相当于gcd(之前的GCD,这一块某处的前缀GCD)*(之前的XOR^这一块某处的XOR)=x。。。 然后我就爆炸了- - 据zzh和tdl等大神原创 2015-04-30 08:02:10 · 3016 阅读 · 7 评论 -
【bzoj4027】【HEOI2015】兔子与樱花【贪心】
昨天这三道题貌似比前天好做很多啊- - 但是为什么我第二题还是T呢T T 好吧说第一题。 第一题有个地方就是如果当前这个节点能被他的父亲吃掉而没被吃掉,那么他就再也不能被吃了。而如果他的父亲因为吃了他而不能被父亲的父亲吃,那也不亏。 那么贪心好了。 蒟蒻用了dfs。。。win下可能会爆栈。。。 把它的孩子按儿子数+樱花数排序,然后能吃就吃。。#include<cstdio> #inclu原创 2015-04-30 07:22:23 · 2039 阅读 · 0 评论