摘要: 感谢这一年来OI带给我的痛苦与欢乐阅读全文
posted @ 2016-08-13 17:43 assassain 阅读(207) 评论(0) 编辑
摘要: 最近准备多看一些论文辣,先大体整理一下要看的东西 浅谈启发式思想在信息学竞赛中的应用 后缀自动机及其应用 浅谈分块在一类在线问题中的应用 浅谈图的匹配算法及其应用 Dp的一些优化技巧 对置换群有关算法的初步研究 线段树在一类分治问题上的应用 慢慢填吧阅读全文
posted @ 2016-06-14 06:20 assassain 阅读(117) 评论(2) 编辑
摘要: T1 celebration 题目大意 把n分成每个大小不同的正整数的方案数,有序 我们可以先求出无序的数量,再乘一下阶乘就可以了 考试时比较无脑,多开了一位状态,f[i][j][0]表示把i分成j个不同的数并且最小的树不为1的方案数,f[i][j][1]代表最小的数为1的方案数 这样dp状态,f[阅读全文
posted @ 2016-06-12 17:36 assassain 阅读(65) 评论(0) 编辑
摘要: 还有40多天,现在并不知道要干什么,思考一下要学的东西吧 字符串(弱项弱项弱项弱项,从来没有专门练习过,尤其是SAM) dp (思路拧成一根筋,毛都想不到) 动态树分治 (太难写,所以并没有写过几道题) 好像数学的东西很多很杂的样子 拉格朗日乘数法 线性基 拟阵 simpson积分 各种计算几何 算阅读全文
posted @ 2016-06-09 17:49 assassain 阅读(63) 评论(1) 编辑
摘要: 5.31 T1 icecream 裸的多重背包,卡常这种不人道的东西已经不想再多说什么了,按模数分类,我竟然傻叉到对每一个模数都开一个单调队列,还好内存够用,为了防止爆内存分类讨论还写挂了,极限数据没拍,在oj上跑T成了10分(其实后面应该全wa掉的才对),在ad的提醒下,直接枚举每个集合,开一个单阅读全文
posted @ 2016-05-31 16:02 assassain 阅读(45) 评论(0) 编辑
摘要: 5.30 T1 函数求和 15年论文里的题目,分块乱搞 我们可以对原序列和f序列都分块 在O(nsqrt(n))的时间内处理出f序列中的每一块里面对应a序列中的每个数分别出现了多少次,在修改的时候整块可以直接修改。同时我们维护一下原序列中每块内的前缀和和总体的前缀和。这样查询的时候不是整块内的f可以阅读全文
posted @ 2016-05-30 18:48 assassain 阅读(38) 评论(0) 编辑
摘要: 5.28 T1 欧拉图 看到题并不理解它在说什么,考场上果断弃疗 题目中的定义欧拉图是简单图 · 也就是没有重边和自环 n define Mod 1000000007 using namespace std; int n, f[MAXN], h[MAXN], c[MAXN][MAXN]; int K阅读全文
posted @ 2016-05-28 20:54 assassain 阅读(67) 评论(0) 编辑
摘要: 今天的题目感觉难度分度有点奇怪,第二题是水题, 其次是第一题,再然后是最恶心的第三题 T1:大新闻 bz原题看到就想吐槽,原来刷数位dp的时候以为是到神题并没有写(刚开始想过果断弃疗),考场上想了半个小时发现可做 只要对两种情况分别处理就好了 加密的话,对每一位分别考虑统计有多少对数异或之后这一位是阅读全文
posted @ 2016-05-27 18:19 assassain 阅读(58) 评论(0) 编辑
摘要: 一般是对权值线段树进行操作 直接上代码 hnoi 2016 永无乡 二叉树 雨天的尾巴阅读全文
posted @ 2016-05-14 11:00 assassain 阅读(75) 评论(0) 编辑
摘要: 假设序列总和为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阅读全文
posted @ 2016-04-29 18:48 assassain 阅读(44) 评论(0) 编辑