2018年12月20日
SOJ347 或
该文被密码保护。 阅读全文
posted @ 2018-12-20 09:56 Creed-qwq 阅读(7) 评论(0) 推荐(0) 编辑
week3
摘要： 最近状态不是很好，赶快调整。 day4 上午 周二的考试题目订正T2。 SAM一道题。 周日比赛T2 下午 复习博客 睡觉 https://www.luogu.org/problemnew/show/CF1093G NOI海拔 晚上 狼爪兔子 day5 上午 miller rabin pollard 阅读全文
posted @ 2018-12-20 01:44 Creed-qwq 阅读(89) 评论(0) 推荐(0) 编辑
USACO 铂金 T1
摘要： 题意 给出一个数轴，每次可以选择停下并得到当前点的收益，或者继续随机向左右游走，走到边界游戏结束收益为0。 求从每个点出发的最大期望收益。(n 阅读全文
posted @ 2018-12-20 01:28 Creed-qwq 阅读(158) 评论(0) 推荐(0) 编辑
CF1093F Vasya and Array
摘要： 这个题还是有点东西的啊。 现场并没有过掉qwq 发现颜色种类很少，考虑n k的dp。 dp[i][j]表示第i位填j的方案数。 转移的时候，枚举这个颜色段向左扩展了多长。 因为受到len的限制，它最多只能扩展到i len+2。 这里还要预处理一下g[i][j]表示这个颜色向左最多能扩展到什么位置。 阅读全文
posted @ 2018-12-20 00:35 Creed-qwq 阅读(144) 评论(0) 推荐(0) 编辑
2018年12月19日
正睿 2019 省选十连测 Day2 T2 车站
该文被密码保护。 阅读全文
posted @ 2018-12-19 23:28 Creed-qwq 阅读(16) 评论(0) 推荐(0) 编辑
正睿 2019 省选附加赛 Day3 T3 摩尔庄园
该文被密码保护。 阅读全文
posted @ 2018-12-19 21:18 Creed-qwq 阅读(26) 评论(0) 推荐(0) 编辑
正睿 2019 省选附加赛 Day3 T2 功夫派
该文被密码保护。 阅读全文
posted @ 2018-12-19 21:08 Creed-qwq 阅读(17) 评论(0) 推荐(0) 编辑
正睿 2019 省选附加赛 Day3 T1 赛尔号
该文被密码保护。 阅读全文
posted @ 2018-12-19 20:51 Creed-qwq 阅读(15) 评论(0) 推荐(0) 编辑
2018年12月17日
第二类斯特林数（转自http://www.cnblogs.com/gzy-cjoier/p/8426987.html ）
摘要： 转自http://www.cnblogs.com/gzy cjoier/p/8426987.html 侵删 阅读全文
posted @ 2018-12-17 21:11 Creed-qwq 阅读(157) 评论(0) 推荐(0) 编辑
2018年12月14日
圆方树学习笔记
摘要： 圆方树 对一个无向图求一下点双,重新构图 对于每一个点双，新增加一个点（称为方点）， 这个点向该点双中每一个点（称为圆点）连边， 这样会构成一颗树，被称为圆方树。 基本性质： 1.圆方树上任何一条边都是一端是圆点，一端是方点。 2.S T的圆方树上路径可以代表原图上S T的路径，这里的代替具体来说是 阅读全文
posted @ 2018-12-14 00:53 Creed-qwq 阅读(159) 评论(0) 推荐(0) 编辑