会员
众包
新闻
博问
闪存
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
uid001
首页
管理
上一页
1
···
50
51
52
53
54
55
56
57
58
···
63
下一页
2019年4月3日
Sereja and Two Sequences CodeForces - 425C (dp)
摘要: 大意: 给定序列$a,b$, 每次可以任取两个相同大小的$a_i,b_j$删除$a_i,b_j$左侧所有元素, 花费为e, 得分1, 最后结束时必须再花费之前删除元素的个数, 不得分. 初始能量$s$, 求最大得分方案. 这题关键是注意到$\frac{s}{e}$的范围比较小, 直接暴力dp即可..
阅读全文
posted @ 2019-04-03 15:47 uid001
阅读(368)
评论(0)
推荐(0)
编辑
2019年4月2日
Bacterial Melee CodeForces - 756D (dp去重)
摘要: 大意: 给定字符串, 每次可以任选一个字符$x$, 将$x$左侧或右侧也改为$x$, 求最终能得到多少种字符串. 首先可以观察到最终字符串将连续相同字符合并后一定是原字符串的子序列 并且可以观察到相同长度(设为m)的子序列能产生的最终字符串种类数是相同的. 即$\binom{n-1}{m-1}$ (
阅读全文
posted @ 2019-04-02 19:36 uid001
阅读(299)
评论(0)
推荐(0)
编辑
SP10707 COT2 - Count on a tree II (树上莫队)
摘要: 大概学了下树上莫队, 其实就是在欧拉序上跑莫队, 特判lca即可.
阅读全文
posted @ 2019-04-02 09:50 uid001
阅读(365)
评论(0)
推荐(0)
编辑
2019年4月1日
Anya and Cubes CodeForces - 525E (双端搜索)
摘要: 大意: 给定$n$元素序列$a$, 可以任选不超过$k$个$a_i$变换为$a_i!$, 求变换后任选若干元素和为S的方案数. 分成两块暴搜, 复杂度$O(3^{\frac{n}{2}})$
阅读全文
posted @ 2019-04-01 23:21 uid001
阅读(219)
评论(0)
推荐(0)
编辑
Coprime Arrays CodeForces - 915G (数论水题)
摘要: 反演一下可以得到$b_i=\sum\limits_{d=1}^i{\mu(i)(\lfloor \frac{i}{d} \rfloor})^n$ 整除分块的话会T, 可以维护一个差分, 优化到$O(nlogn+klogk)$
阅读全文
posted @ 2019-04-01 21:25 uid001
阅读(205)
评论(1)
推荐(0)
编辑
上一页
1
···
50
51
52
53
54
55
56
57
58
···
63
下一页