2018年9月29日
[国家集训队]礼物
摘要： 扩展lucas思想的应用 阅读全文
posted @ 2018-09-29 09:38 wyxwyx 阅读(112) 评论(0) 推荐(0) 编辑
[Luogu]小Z的AK计划
摘要： lmsh7比小Z强多了 阅读全文
posted @ 2018-09-29 09:22 wyxwyx 阅读(144) 评论(0) 推荐(0) 编辑
2018年9月25日
[POI2006]OKR-Periods of Words
摘要： 转化问题后KMP的灵活运用 阅读全文
posted @ 2018-09-25 17:41 wyxwyx 阅读(126) 评论(0) 推荐(0) 编辑
[NOI2014]动物园
摘要： 灵活运用KMP 阅读全文
posted @ 2018-09-25 16:44 wyxwyx 阅读(100) 评论(0) 推荐(0) 编辑
[NOI2009]管道取珠
摘要： 转化问题之后DP 阅读全文
posted @ 2018-09-25 09:48 wyxwyx 阅读(126) 评论(0) 推荐(0) 编辑
[IOI2005]河流
摘要： 多叉转二叉,树形DP 阅读全文
posted @ 2018-09-25 08:29 wyxwyx 阅读(116) 评论(1) 推荐(0) 编辑
2018年9月20日
[国家集训队]Crash的文明世界
摘要： 斯特林数+树形DP 阅读全文
posted @ 2018-09-20 13:42 wyxwyx 阅读(163) 评论(2) 推荐(0) 编辑
[HDU5382]GCD?LCM!
摘要： 推公式+线性筛 阅读全文
posted @ 2018-09-20 08:13 wyxwyx 阅读(186) 评论(1) 推荐(0) 编辑
2018年9月18日
[AGC027E]ABBreviate
摘要： 将问题转化后DP 阅读全文
posted @ 2018-09-18 21:33 wyxwyx 阅读(377) 评论(2) 推荐(0) 编辑
[CF]Round510
摘要： Codeforces Round 510 解题报告 阅读全文
posted @ 2018-09-18 16:16 wyxwyx 阅读(91) 评论(0) 推荐(0) 编辑
[NOIp2005]篝火晚会
摘要： 发现规律，转化问题 阅读全文
posted @ 2018-09-18 09:21 wyxwyx 阅读(98) 评论(0) 推荐(0) 编辑
2018年9月17日
[NOIp2016]换教室
摘要： 概率期望DP 阅读全文
posted @ 2018-09-17 20:24 wyxwyx 阅读(161) 评论(0) 推荐(0) 编辑
[NOIp2015]斗地主
摘要： DP出散牌，暴力搜顺子。 阅读全文
posted @ 2018-09-17 20:16 wyxwyx 阅读(122) 评论(0) 推荐(0) 编辑
[NOIp2017]逛公园
摘要： 求与最短路相差不超过k的路径条数。 阅读全文
posted @ 2018-09-17 20:01 wyxwyx 阅读(87) 评论(0) 推荐(0) 编辑
[NOIp2013]华容道
摘要： 用在状态转移图上跑最短路代替搜索 阅读全文
posted @ 2018-09-17 15:06 wyxwyx 阅读(135) 评论(0) 推荐(0) 编辑
[AGC027A]Candy Distribution Again
摘要： 简单的贪心小水题 阅读全文
posted @ 2018-09-17 10:10 wyxwyx 阅读(125) 评论(0) 推荐(0) 编辑
2018年9月16日
[AGC027C]ABland Yard
摘要： 拓扑排序找AABB这样的环 阅读全文
posted @ 2018-09-16 21:23 wyxwyx 阅读(304) 评论(0) 推荐(0) 编辑
2018年9月13日
[TJOI2014]上升子序列
摘要： 树状数组优化DP 阅读全文
posted @ 2018-09-13 21:23 wyxwyx 阅读(125) 评论(0) 推荐(0) 编辑
序列终结者
摘要： Splay的模板题 阅读全文
posted @ 2018-09-13 18:34 wyxwyx 阅读(99) 评论(0) 推荐(0) 编辑
2018年9月12日
[CQOI2016]手机号码
摘要： 求在$[l,r]$中有多少个数字满足有3个连续相同数位且不同时出现4和8。 阅读全文
posted @ 2018-09-12 19:46 wyxwyx 阅读(99) 评论(0) 推荐(0) 编辑
[AHOI2013]差异
摘要： 后缀数组+并查集统计结果 阅读全文
posted @ 2018-09-12 19:23 wyxwyx 阅读(91) 评论(0) 推荐(0) 编辑
[SCOI2007]降雨量
摘要： 线段树的简单应用。超级麻烦的细节题。 阅读全文
posted @ 2018-09-12 19:11 wyxwyx 阅读(150) 评论(0) 推荐(0) 编辑
[NOIp2012]开车旅行
摘要： 倍增模拟即可过 阅读全文
posted @ 2018-09-12 09:21 wyxwyx 阅读(110) 评论(0) 推荐(0) 编辑
2018年9月11日
[SCOI2009]windy数
摘要： 求相邻两数位之间的差至少为2的数字个数 阅读全文
posted @ 2018-09-11 18:00 wyxwyx 阅读(101) 评论(0) 推荐(0) 编辑
[NOIp2016]天天爱跑步
摘要： 又是一道在树上乱搞的题 阅读全文
posted @ 2018-09-11 17:28 wyxwyx 阅读(99) 评论(0) 推荐(0) 编辑