摘要:
题目链接:BZOJ - 2463题目分析这道题的题解是,由于两人都采取最优策略,所以最后一定所有格子都会被走到。(Why..表示不懂..哪位神犇可以给我讲一下QAQ)Upd:半群的神犇告诉我,并不是说所有格子都会被走到,而是这个是一个二分图,当点数为偶数的时候,存在完备匹配。但是还是不明白的说0.0... 阅读全文
摘要:
题目链接:BZOJ - 2724题目分析这道题和 BZOJ-2821 作诗 那道题几乎是一样的,就是直接分块,每块大小 sqrt(n) ,然后将数字按照数值为第一关键字,位置为第二关键字排序,方便之后二分查找某个值在某个区间内出现的次数。预处理出 f[i][j] 即从第 i 块到第 j 块的答案。对... 阅读全文