随笔分类 -  乱搞

摘要:这题考转换问题啊 假如区间[l,r]+1,不如[l,n]+1 假如区间[l,r]-1,不如[1,r]-1,就变成(r,n]+1 问题就转化成了求LIS,其中x~n一段可以加m 正着跑维护1~x-1的最长上升,且x必选并+m的最大值 反着跑维护x~n的最长上升,两个合并一下 阅读全文
posted @ 2018-09-18 10:20 AKCqhzdy 阅读(292) 评论(0) 推荐(0) 编辑
摘要:觉得自己这两天都很颓T_T (难题不会做简单题不想做QWQ) 那么这个就是一个乱搞,为什么选择做这道题呢,是因为我也不知道 这个就是一个内向树森林嘛。 那么对于最大值,就只有叶子打不死咯,假如是简单环就少死一个咯 最小值很麻烦的说。。叶子也是打不死,那么它上面那个就得死,没死的打死上面的,由此类推, 阅读全文
posted @ 2018-09-05 21:51 AKCqhzdy 阅读(134) 评论(0) 推荐(0) 编辑
摘要:昨天考试的神仙题 对于一个状态(x,y,z),有三种转移方案,往外跳两种,往里跳只有1种(考试的时候没有意识到) 那么可以看作一棵树,往外跳是子节点,往里跳是父亲 问题转换成树上两个点求最短路,这样就只用往里面跳了 考虑往里面跳是相当于一个辗转相除的,复杂度是logK,根据求LCA倍增的思想,不停往 阅读全文
posted @ 2018-09-03 13:55 AKCqhzdy 阅读(202) 评论(0) 推荐(0) 编辑
摘要:#include #include #include #include #include #include using namespace std; typedef long long LL; const LL mod=1e9+7; int read() { int x=0,f=1;char ch=getchar(); while(ch=0;i--)up[i]=max(up[i... 阅读全文
posted @ 2018-08-21 20:30 AKCqhzdy 阅读(188) 评论(0) 推荐(0) 编辑
摘要:被tkj大爷艹爆了5555整套模拟赛都是神仙思路题 那么这题题解 还有一个神仙做法,zory巨神在考场上找规律AC,自己都不会证。。我证明了一下(然而这货还是不认可自己的做法) 按照分割点的思路,我们for循环一次,每次找到比当前点小且最远的点,ans+=j-i+1。毫无疑问,当前点的位移到该点之后 阅读全文
posted @ 2018-08-21 20:28 AKCqhzdy 阅读(129) 评论(0) 推荐(0) 编辑
摘要:那么这题实际上就是环形均分纸牌。。。那么就是糖果传递。。。 德国输了心态崩了。。。 阅读全文
posted @ 2018-06-28 07:46 AKCqhzdy 阅读(136) 评论(0) 推荐(0) 编辑
摘要:乱搞可过。 注意是刚好等于S 阅读全文
posted @ 2018-06-27 13:26 AKCqhzdy 阅读(99) 评论(0) 推荐(0) 编辑
摘要:又是一道玄学乱搞 本来我感觉是写两颗splay然后翻转什么的,后来发现可以乱搞 就是把第一个栈反过来,两个栈拼起来, 然后记录一个分割点,从大到小模拟,移动分割点,中间的经过的没被删除的元素就用树状数组维护下 阅读全文
posted @ 2018-06-26 13:36 AKCqhzdy 阅读(133) 评论(0) 推荐(0) 编辑
摘要:比较玄幻的题目。 考虑两个不同的元素 假设位置是 a...a...b...b... 那么不需要通过交换ab来消除ab,各自弄就行 若是 a...b...b...a... 那也没必要交换,先把b消掉就好 假如是 a...b...a...b... 那么需要交换一次 用树状数组维护一下 阅读全文
posted @ 2018-06-23 16:01 AKCqhzdy 阅读(100) 评论(0) 推荐(0) 编辑
摘要:一道很有意思的题目。 先求一次前缀和,可以发现答案是 (sum[0] xor sum[x1])or(sum[x1] xor sum[x2])or(sum[x2] xor sum[x3])or……or(sum[m-1] xor sum[n]) 然后其实(a xor b)or b =a or b 那么s 阅读全文
posted @ 2018-04-25 15:39 AKCqhzdy 阅读(157) 评论(0) 推荐(0) 编辑
摘要:相信我这题就是(tarjan缩点+拓扑序dp+线段合并+线段树优化建图) 昨天P老大跟我说这题跟C很不一样虚死我了。。看了下路牌发现就是上面那玩意。。。(搞什么啊大佬集体带节奏a) 那么我的水法就是枚举每个炸弹左右延伸咯,学习噶爷瞎搞个随机数列 然后完了。 upd:被rose_max D飞惹...因 阅读全文
posted @ 2018-04-24 07:56 AKCqhzdy 阅读(272) 评论(1) 推荐(0) 编辑
摘要:口口相传的搞笑题啊啊啊啊啊 通过他的输入就可以得出第i个询问前联通的个数。。 然后只需要求最后一个就行了。。。 PS:肉老师告诉这题读入有毒。。自己看看吧 阅读全文
posted @ 2018-04-23 20:01 AKCqhzdy 阅读(106) 评论(0) 推荐(0) 编辑
摘要:我还是太年轻了。。。 考场上就是直接枚举预处理当前位置左右延伸到的最远距离,好像是水了20。。 然后噶爷爷居然随机一下就AC了????mengbier 阅读全文
posted @ 2018-04-23 15:43 AKCqhzdy 阅读(208) 评论(0) 推荐(0) 编辑
摘要:流年不利啊最近。。。要么就是要了数据只WA一个点。。。要么就是WA成一片还是一个一个点调对。。。 这题很明显就是贪心了,离线后按l排序(记得要复制一份放在后面,对于环这是常规操作了吧),由于没有覆盖,对于一个l~r的区间,下一个接棒的左端点一定是最接近右边界的,可以预处理出来,最后用倍增的思想出解。 阅读全文
posted @ 2018-04-20 09:14 AKCqhzdy 阅读(144) 评论(0) 推荐(0) 编辑
摘要:又是玄学的一天~ 首先,这题做法就很玄学,考虑到点和询问都很少,那么很多边都是没有改动的,那么可以离线用并查集缩点,然后爆搜求解。 假如只是这样还好吧,尴尬就在于我跑数据前面3个点挂了??黑人问号 然后一怒之下特判,假如边数<10000那我就不缩点,直接爆力搞! A了~ 真的A了。。。 这个故事告诉 阅读全文
posted @ 2018-04-10 20:30 AKCqhzdy 阅读(112) 评论(0) 推荐(0) 编辑
摘要:脑洞题。。。玄学 假如是a[i]!=i,说明构成了循环节长为a[i]的循环,那就去%一下(别想多)看一下是循环节中的第几个咯。 否则新填的这个不能和前面构成任何循环,那就不停往前跳去把不能填的标记一下,直到找到a[i]==i,说明再也不构成循环了。 阅读全文
posted @ 2018-02-20 15:25 AKCqhzdy 阅读(135) 评论(0) 推荐(0) 编辑
摘要:二分答案。。。 然后用joker牌去补不够的。 完了。 阅读全文
posted @ 2018-02-10 09:30 AKCqhzdy 阅读(112) 评论(0) 推荐(0) 编辑
摘要:如果不是hz说是大水题我还以为是数论。。 如果n个五边形每个断掉一条边,我们就会得到一个基环外向树。 此时还需要断掉一条边,也就是n个五边形中就有一个五边形要断掉两条边,其他断一条。 而且有一条肯定是在中心的那个n边形上,从n个五边形中选取一个是选两条边的,而且五边形在中间n边形上那条边必选, 那就 阅读全文
posted @ 2018-02-07 16:15 AKCqhzdy 阅读(96) 评论(0) 推荐(0) 编辑
摘要:机房考试居然出了这题。。。 考场上个个大佬都写个贪心狗过了,就我找规律AC。。 首先先把dis搞出来方便。 然后我就打了个表: 13 14 13 14 13 14 13 14 13 14 13 14 13 14 13 14*15 14 15 16 15 16 17 16 17 18 12 13 12 阅读全文
posted @ 2018-01-31 14:47 AKCqhzdy 阅读(133) 评论(0) 推荐(0) 编辑
摘要:这题贼煞笔。感觉一早上都在做煞笔题。 一开始想写二维树状数组。。其实直接用二维前缀就行。 阅读全文
posted @ 2018-01-30 11:19 AKCqhzdy 阅读(135) 评论(0) 推荐(0) 编辑