assassain

摘要： 感谢这一年来OI带给我的痛苦与欢乐 阅读全文

摘要： 最近准备多看一些论文辣，先大体整理一下要看的东西 浅谈启发式思想在信息学竞赛中的应用 后缀自动机及其应用 浅谈分块在一类在线问题中的应用 浅谈图的匹配算法及其应用 Dp的一些优化技巧 对置换群有关算法的初步研究 线段树在一类分治问题上的应用 慢慢填吧 阅读全文

摘要： T1 celebration 题目大意 把n分成每个大小不同的正整数的方案数，有序 我们可以先求出无序的数量，再乘一下阶乘就可以了 考试时比较无脑，多开了一位状态，f[i][j][0]表示把i分成j个不同的数并且最小的树不为1的方案数，f[i][j][1]代表最小的数为1的方案数 这样dp状态，f[ 阅读全文

摘要： 还有40多天，现在并不知道要干什么,思考一下要学的东西吧 字符串（弱项弱项弱项弱项，从来没有专门练习过，尤其是SAM） dp (思路拧成一根筋，毛都想不到) 动态树分治 （太难写，所以并没有写过几道题） 好像数学的东西很多很杂的样子 拉格朗日乘数法 线性基 拟阵 simpson积分 各种计算几何 算 阅读全文

摘要： 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 永无乡 二叉树 雨天的尾巴 阅读全文

摘要： 假设序列总和为tot， 每一段序列的和为 sum[i] 那么每一段序列，都被乘了（tot-sum[i]），将所有序列的贡献累加起来再除以2就是答案 考虑f[i][j]为前i个数，分了j块的最优值 那么 f[i][j] = max(f[k][j-1]+(sum[i]-sum[k])*(tot-(sum 阅读全文