Drenight - 博客园

摘要：要求支持图上的动态删点&&维护联通块个数似乎这个要求4e5个点不太可做。。正解是离线下来之后倒序用并查集加点。。。长见识了#include //#pragma comment(linker, "/STA... 阅读全文

posted @ 2017-11-22 23:30 Drenight 阅读(169) 评论(0) 推荐(0) 编辑

摘要：打完模拟被xz忽悠去码，粗略听了一波题解之后开始搞总体感觉自己码力确实有进步了。。起码遇到啥问题了会找地方改，改啥肯定能出想要的效果。。好像别人的代码都很短啊？我感觉自己这版写的逻辑挺清楚的。。就是长了点... 阅读全文

posted @ 2017-11-22 03:28 Drenight 阅读(203) 评论(0) 推荐(0) 编辑

摘要：多重集版的异或字典树，拿之前的板子瞎改了改居然能用，看来功能理解得没错。。莫名wa7，回忆一波代码意义之后感觉没问题啊读读题发现这个多重集里居然永远有0。。。赛中能debug出来还是挺开心的#includ... 阅读全文

posted @ 2017-11-22 03:20 Drenight 阅读(91) 评论(0) 推荐(0) 编辑

摘要：天道好轮回。。杭州那时候没填掉的坑，这缘分可以的。。比方说之前更新过[1,5]为0，那么不用pushdown[1,3][4,5]的内容是没改过的。。n=6,q=31 51 41 1这样区间消除之后ST[1... 阅读全文

posted @ 2017-11-18 04:40 Drenight 阅读(88) 评论(0) 推荐(0) 编辑

摘要：讨论版提供的一个思路，感觉挺好的Yes, and it's easy to prove. Let's consider for convenience the permuted arrays a and ... 阅读全文

posted @ 2017-11-18 03:33 Drenight 阅读(122) 评论(0) 推荐(0) 编辑

摘要：从知道x,y能是没出现过的我就知道GG了之前写的版本耦合太强，完全改不过来只好推掉重写。。学到了max_element以及map的一些坑map的lower_bound熟练度++#include#inclu... 阅读全文

posted @ 2017-11-15 23:57 Drenight 阅读(117) 评论(0) 推荐(0) 编辑

摘要：参考自き9*9的棋盘问能放多少k个国王的放置方法数。。这种预处理状态间能否转移的做法还是第一次见（naive不过用位运算判转移可能性在当状态大存不下没法预处理的时候也不算慢。。？左右移位判重合挺巧妙的。。... 阅读全文

posted @ 2017-11-14 20:47 Drenight 阅读(124) 评论(0) 推荐(0) 编辑

摘要：用法类似lower_bound,sort，不过下标从1开始的话和lower_bound减去的东西不一样用来离散化很好用pos就是在原数组a中的rank了，根据cnt建线段树啥的。。。 sort(a2+1,... 阅读全文

posted @ 2017-11-13 15:41 Drenight 阅读(335) 评论(0) 推荐(0) 编辑

摘要：大体就是给一个01矩阵，1不可通行，可以破坏k[0,30]个1方格，问最长欧式距离脑洞1小时没啥想法。。给正解跪。。居然是跑破坏方块的最短路，然后枚举点对更新答案，只要点对的最短路距离#include#i... 阅读全文

posted @ 2017-11-11 21:59 Drenight 阅读(139) 评论(0) 推荐(0) 编辑

摘要：给一个序列询问这个序列1：所有子区间的异或值的和2：所有子区间的和的异或值第一个操作，拆二进制位，枚举右端点r，记录这个位前r个数字0/1的个数，右端点转移O(1)第二个操作比较复杂，对于每个右端点要询问... 阅读全文

posted @ 2017-11-10 00:47 Drenight 阅读(222) 评论(0) 推荐(0) 编辑