会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Tommy_clas
Ведь от тайги до британских морей,Красная Армия всех сильней !
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
4
5
6
7
8
9
10
11
12
···
64
下一页
2020年1月5日
ZR 2020省选十连测day3
该文被密码保护。
阅读全文
posted @ 2020-01-05 20:45 asuldb
阅读(4)
评论(0)
推荐(0)
2020年1月4日
决策单调性胡扯笔记
摘要: 2019 年,第一届 CSP 认证的考场上,作为选手的asuldb打开了第二题。经过一番观察,他认为这道题存在决策单调性,于是开始乱写最终发现过不了样例。 最终asuldb对该题设计出了一个暴力程序,对于一组规模为$u$的数据,该程序的运行时间极有可能是$u^2$,之后又由于asuldb写错了输出,
阅读全文
posted @ 2020-01-04 14:59 asuldb
阅读(180)
评论(1)
推荐(0)
2020年1月3日
ZR WC集训补题计划
摘要: 老哥你别做梦了,你补不完的
阅读全文
posted @ 2020-01-03 20:40 asuldb
阅读(14)
评论(0)
推荐(0)
2020年1月2日
HDU 4352 XHXJ's LIS
摘要: "题目" 题意:定义一个数字的LIS为将其看成一个字符串的LIS,问$[l,r]$内有多少数字的LIS长度为$k$ 考虑树状数组求一个序列LIS的过程,我们定义了一个东西$f_i$表示结尾元素不超过$i$的LIS的最大长度,维护这个数组就能实现较为快速的转移 显然这个数组是单调不降的,且不难发现$f
阅读全文
posted @ 2020-01-02 19:55 asuldb
阅读(214)
评论(0)
推荐(0)
2019年12月30日
WC前计划做但一定会鸽的事情
摘要: 从THUWC回来之后就开始意志消沉,靠划水和吹比度日;觉得这样下去吃枣药丸,于是开个学习计划 ~~其实主要是看看我在WC前能鸽掉多少~~ 话说都是高二老年选手了还这么多东西不会真是丢人 1.半平面交等计算几何理论 2.插头dp 3.决策单调性优化dp 4.Segment Tree beats 5.超
阅读全文
posted @ 2019-12-30 16:27 asuldb
阅读(182)
评论(1)
推荐(0)
LGP5667 拉格朗日插值2
摘要: "题目" 套一下拉格朗日插值的公式 $$ \begin{aligned} f(m+k)&=\sum_{i=0}^nf(i)\prod_{i\neq j}\frac{m+k j}{i j}\\ &=\sum_{i=0}^n\frac{f(i)}{i!(n i)!( 1)^{n i}}\frac{(m+
阅读全文
posted @ 2019-12-30 15:40 asuldb
阅读(200)
评论(1)
推荐(0)
2019年12月29日
BZOJ3516 国王奇遇记加强版
摘要: "题目" 求 $$\sum_{i=1}^ni^mm^i$$ $n\leq 10^9,m\leq 10^3$ 看起来是个暴力好题,考虑倍增暴力搞,即从$\sum_{i=1}^ni^mm^i$推到$\sum_{i=1}^{2n}i^mm^i$ $$\sum_{i=1}^{2n}i^mm^i=\sum_{
阅读全文
posted @ 2019-12-29 20:28 asuldb
阅读(216)
评论(0)
推荐(0)
2019年12月28日
[USACO19DEC]Bessie's Snow Cow
摘要: "题目" 显然这个子树操作是假的,我们dfs序一下就变成区间了 不难想到我们可以对于每一种颜色维护一个set,表示序列里哪些位置被涂上了这种颜色;对于修改操作,我们去对应颜色的set里处理一下和当前区间有交的区间,用线段树维护一下区间修改即可 至于复杂度,由于一段区间最多会被删除一次,所以是$O((
阅读全文
posted @ 2019-12-28 17:21 asuldb
阅读(396)
评论(0)
推荐(0)
[USACO19DEC]Greedy Pie Eaters
摘要: "题目" 区间dp啊,设$dp_{l,r}$表示只考虑$l\leq l_i\leq r_i\leq r$的牛$i$能取到的最大收益 每次新加入一头牛就必然会在$[l,r]$中新选择至少一个位置,我们枚举这个位置$k$,那么就有$dp_{l,r}=\max_{k=l}^r\{dp_{l,k 1}+dp
阅读全文
posted @ 2019-12-28 17:15 asuldb
阅读(393)
评论(0)
推荐(0)
2019年12月27日
HDU1693 Eat the Trees
摘要: "题目" 插头dp,由于我们不需要判断曼哈段回路是否提前闭合,所以并不要括号序列,直接二进制状压一条轮廓线即可, $1$表示这个位置有插头,$0$表示没有 在考虑到$(i,j)$我们考虑一下$(i,j 1)$是否有向右的插头,$(i 1,j)$是否有向下的插头 之后转移可以大力讨论一波 右没有下没有
阅读全文
posted @ 2019-12-27 11:33 asuldb
阅读(124)
评论(0)
推荐(0)
上一页
1
···
4
5
6
7
8
9
10
11
12
···
64
下一页
公告