摘要：
又是道原题... ( "HDU 6313 Hack It" ， 多校 ACM 里面的题) 题目说构造一个 n n 矩阵，染色点不得构成矩形...然后染色点个数至少 8 n 然后我们生成一个数 m ，把矩阵分成 m m 块 ，每块每行都至少要有 1 个 1 ，具体构造看代码： 证明的话要用循环加群.. 阅读全文
摘要：
模拟题 把每堆 0 搞成一块丢进双端队列，每次出现 1 就 XJB 乱搞模拟就好了（可能想想还是很麻烦的？尤其对于我这种懒癌晚期？） 复杂度均摊 O n //by Judge include define Rg register define fp(i,a,b) for(Rg int i=(a),I 阅读全文
摘要：
其实有原题， "生成树计数" 然鹅这题里面是两道题， 50pts 可以用 "上面那题的做法" 直接过掉，另外 50pts 要推推式子，搞出 O n 的做法才行（毕竟多项式常数之大您是知道的） 虽说这道题里面是没有 a_i 的，也不用分治合并多项式的就是了，所以大致思路看我另一题的题解就好了，这里对于 阅读全文
摘要：
Reduce to One 这题其实蛮水的？ 题意就是说： 给定一个 1~n 的序列，每次挑两个数 x y 合并，合并值为 $x+y+xy$ ，然后求不断合并最后剩下的一个的最大值 随便搞搞发现答案应该是无论怎么合并都一样的，所以从左到右合并就好了，加上是第一题，大概就是这个结论 于是前缀信息处理一 阅读全文