摘要：5.31 T1 icecream 裸的多重背包，卡常这种不人道的东西已经不想再多说什么了，按模数分类，我竟然傻叉到对每一个模数都开一个单调队列，还好内存够用，为了防止爆内存分类讨论还写挂了，极限数据没拍，在oj上跑T成了10分（其实后面应该全wa掉的才对），在ad的提醒下，直接枚举每个集合，开一个单 阅读全文

摘要：5.30 T1 函数求和 15年论文里的题目，分块乱搞 我们可以对原序列和f序列都分块 在O(nsqrt(n))的时间内处理出f序列中的每一块里面对应a序列中的每个数分别出现了多少次，在修改的时候整块可以直接修改。同时我们维护一下原序列中每块内的前缀和和总体的前缀和。这样查询的时候不是整块内的f可以 阅读全文

摘要：5.28 T1 欧拉图 看到题并不理解它在说什么，考场上果断弃疗 题目中的定义欧拉图是简单图 · 也就是没有重边和自环 n define Mod 1000000007 using namespace std; int n, f[MAXN], h[MAXN], c[MAXN][MAXN]; int K 阅读全文

摘要：今天的题目感觉难度分度有点奇怪，第二题是水题， 其次是第一题，再然后是最恶心的第三题 T1：大新闻 bz原题看到就想吐槽，原来刷数位dp的时候以为是到神题并没有写（刚开始想过果断弃疗），考场上想了半个小时发现可做 只要对两种情况分别处理就好了 加密的话，对每一位分别考虑统计有多少对数异或之后这一位是 阅读全文

摘要：一般是对权值线段树进行操作 直接上代码 hnoi 2016 永无乡 二叉树 雨天的尾巴 阅读全文