摘要: 这个博客才用两个月Orz 本来只是想试试搭博客的,然后感觉敲好用。 新博客地址:https://ouuan.github.io/阅读全文
posted @ 2018-12-04 20:29 ouuan 阅读(25) 评论(0) 编辑
摘要: 由于只会T1,没法写游记,只好来写题解了... "题目链接" 题目大意 给你一个数列,每次可以任取两个不相交的区间,取一次的贡献是这两个区间里所有数的最小值,求所有取法的贡献和,对 $10^9+7$ 取模。 数列长度 $2\times 10^5$ ,值域 $1$ ~ $10^9$ 。 $O(n^4)阅读全文
posted @ 2018-12-02 16:23 ouuan 阅读(32) 评论(0) 编辑
摘要: 最近做了几道树上背包的题目,很多题目的数据范围都很小,但实际上树上背包有多种方式可以优化到 $O(nm)$ ($n$ 为节点数,$m$ 为体积的值域),比如先序遍历优化(何森《先序遍历用于优化树形背包问题》),求泛化物品的并(徐持衡《浅谈几类背包题》)……经过一番学习,觉得还是上下界优化理解起来最简阅读全文
posted @ 2018-11-28 17:16 ouuan 阅读(27) 评论(2) 编辑
摘要: Day1 T1 积木大赛 NOIp2013D2T1.....看到的时候我还以为我记错了,以为原题是一次可以随便加,这题只能加一,出考场后查了下发现一模一样。 cpp include include using namespace std; const int N=100010; int n,d[N]阅读全文
posted @ 2018-11-11 14:52 ouuan 阅读(376) 评论(3) 编辑
摘要: "我写的莫队教程" 其实这是一道bzoj上的题(bzoj2639,貌似是权限题,反正我看不了),在YALI做模拟赛的时候遇到了. 然后在网上查到了几篇关于这道题的博客,都和我的做法略有不同... 题目大意 给你一个 $r c$ 的矩阵,每个点有一个颜色, $m$ 个询问,每次询问一个子矩阵内,每种颜阅读全文
posted @ 2018-10-02 18:23 ouuan 阅读(152) 评论(0) 编辑
摘要: 想了想,像之前那样简略地叙述题意和做法,根本没讲清楚,没有任何意义,还不如写写自己的感受。 感觉YALI真的是一所挺不错的学校吧。总是能有一机房的julao轮番吊打你,总是能有集训队的奆佬来给你出dltm、给你讲题。每天放学回酒店的路上还能看到操场上一群目测是田径队之类的同学在努力地训练着。到处都洋阅读全文
posted @ 2018-10-01 19:27 ouuan 阅读(422) 评论(0) 编辑
摘要: 这几天学习了莫队算法,试着写一篇比较详细的莫队教程吧... 普通莫队 简介 莫队是一种基于分块思想的离线算法,用于解决区间问题,适用范围如下: 1. 只有询问没有修改。 2. 允许离线。 3. 在已知询问 $[l,r]$ 答案的情况下可以 $O(1)$ 得到 $[l,r 1],[l,r+1],[l 阅读全文
posted @ 2018-09-30 17:19 ouuan 阅读(247) 评论(4) 编辑