AKCqhzdy

摘要： 做法就是任选一个人新建一个楼子扔它进去，然后把它没有号码的所有人和它放在一个办公楼，其他人也这样操作（就是宽搜），扔无可扔为止 但是这样每次枚举复杂度很高，考虑开一个全局的链表，已经有楼子住的人就删掉。 那么如何快速判断是否有号码呢？我们可以开一个bool数组，每次宽搜到当前点就先把这些有号码的点打 阅读全文

摘要： 秉承ACM团队合作的思想懒，这篇blog只有部分题解，剩余的请前往星感大神Star_Feel的blog食用（表示男神汉克斯更懒不屑于写我们分别代写了下...） C. Cloud Computing 扫描线搞一搞区间（主席树也OK啊，只是空间玄学，主席树理论空间nlogn实际上开小那么10倍8倍没什么 阅读全文

摘要： 感觉跟中位数那题很像啊，不过简单一点还是不会 大力分治，那么要求的就是左端点在左区间，右端点在右区间的满足是一个连续排列的数量 对于一个连续的排列（设i是左端点j是右端点），有max-min+1=j-i+1 那么分情况讨论 枚举其中一个端点，若max，min都在这一边，那么可以计算另一端的端点 否则 阅读全文

摘要： 首先画下柿子 x^(2x+x)=2x 假如x能够把括号里的x消掉，那么2x+x是不能在进位的，而2x是x<<1啊，所以满足条件的x没有相邻两位同时是1 遂数位DP解决，对于第二个问矩乘加速 第n次1LL<<i没打LL见祖宗 阅读全文

摘要： 之前GDOI的时候了解过，随机数据的用途就是在其中找一段单调上升/下降的子序列期望长度为logn 然而这道题还是不懂怎么用的说。。 首先考虑对于i<j<k，若ci>cj>ck则对于k来说i是无用的。 也就是说对于当前点k，我们需要找到一个后往前单调下降的子序列并且这些数都比c[k]大 对于比c[k] 阅读全文

摘要： 树背包 设f[i][j]表示第i个点，和子节点组成的联通块大小为j，其他都可行的方案 j=0表示可行的总方案 阅读全文

摘要： 写一发暴力求五维偏序 其实道理也简单，就是对于每个维记录那些点比当前点小，最后每个维and一下就好 bitset优化下 阅读全文

摘要： 本来以为是求LIS，结果发现这样的话就变成随便插入了。。。 不过通过这个可以推出正确的思路，就是LIS中还要满足相邻两项(ai)+1==(ai+1) 阅读全文

摘要： 垃圾选手练dp 考虑对于一个数，能够把它表示出来也一定可以把它某些1的位变成0变成的数表示出来 那么用大的数更新小的，容易想到每次都把这个大的数的1个1的位变成0 但是这样还是会有重复的情况 比如10010被10110和11010更新，但是这两个数都会被11110更新到 那么DP再加一维，f[i][ 阅读全文

摘要： 刚说完五级算法题水就被亮老师D飞 这道题其实我理解错了很多次题意。。。（一直理解成v2囧） 考虑DP，一位表示拼成什么数字跑不掉了，但是一位搞不定，考虑加一维 拼出n最大的数？好像空间不太资瓷 考虑避实就虚，开一维表示用了多少不同的数字拼出n 总的就是f[i][j]表示用i个数字拼出了j 考虑如何转 阅读全文