摘要:
序列 考场上信心满满的打了nlogn的做法,我以为我稳了。据考试结束1h时发现看错题目了,打成了不连续的子序列。匆匆改了n2logn的做法。考试结束后,我发现我跪了。原来到终点才会发现我做的和人家不是一道题。。。。。。。。。。题目中描述的序列不必严格等比,可以缺项的。这样的话难度就降低了呀。 观察发 阅读全文
摘要:
概率期望? NO 计数DP 考场上看到期望后直接弃掉打了暴力。 期望根本没法转移,数据也不大,所以这个题就是在计数。 一个很妙的思想,最大深度要不是挂在2上,要不不是挂在2上。 所以分类计数后DP就很明显了。 因为以二为根的树的状态可以用之前递推出来的以一为根的树的状态。 换句话说,n个点i深度的树 阅读全文
摘要:
状压dp 我状压学得是真烂。。。。。 考试的时候想了状压,可是一直都是在枚举位置,没有神魔实质性突破。其实这道题的关键瓶颈也在于此,状压压的是号,而不是位置。如果 \(i<=j\) 那么贡献为 \(j-i\),反之则为 \(k\times (i+j)\)。于是只需知道 i 点前都是谁就可计算 i 的 阅读全文
摘要:
_ _01trie树合并 _ _ 在考场上一直想用数据结构维护,还花了好长时间算 \((a+1)^(b+1)\),现在看来当时好像在犯傻。。。。。。。。 异或有个神奇的工具是 01trie 树,此题就用此种方式解决。 插入操作,显然。 计算子树异或和,合并 01trie 树,记录 size,偶数为 阅读全文
摘要:
入园第一天。。 阅读全文