09 2018 档案

[CF]Round511
摘要：CodeForces Round 511题解 阅读全文
posted @ 2018-09-29 10:38 wyxwyx 阅读(106) 评论(0) 推荐(0)
[USACO16OPEN]248&262144
摘要：在1*n的序列中，每次可以合并两个相邻且相等的数，变成它们两个加1，求最大的数。 阅读全文
posted @ 2018-09-29 10:36 wyxwyx 阅读(121) 评论(0) 推荐(0)
[Luogu]中位数
摘要：一道用堆做的神题 阅读全文
posted @ 2018-09-29 10:30 wyxwyx 阅读(94) 评论(0) 推荐(0)
[WC2011]最大XOR和路径
摘要：最大Xor和路径 阅读全文
posted @ 2018-09-29 10:21 wyxwyx 阅读(120) 评论(0) 推荐(0)
我不想写题解的题们
摘要：1. [NOI2004]起床困难综合征：预处理每一位用1好还是0好，按位贪心就行。 2. [网络流24题]运输问题：最小费用最大流裸题，最大费用权值取反就行。（然后我spfa就写错了） 3. [ZJOI2005]午餐：排序后DP就行。 4. [USACO08OCT]WateringHole：Prim 阅读全文
posted @ 2018-09-29 10:15 wyxwyx 阅读(109) 评论(0) 推荐(0)
[清华集训2012]模积和
摘要：$\sum_{i=1}^{n}\sum_{j=1}^{m} (n\bmod i)(m\bmod j)[i \ne j]$ 阅读全文
posted @ 2018-09-29 09:58 wyxwyx 阅读(310) 评论(0) 推荐(0)
[国家集训队]礼物
摘要：扩展lucas思想的应用 阅读全文
posted @ 2018-09-29 09:38 wyxwyx 阅读(118) 评论(0) 推荐(0)
[Luogu]小Z的AK计划
摘要：lmsh7比小Z强多了 阅读全文
posted @ 2018-09-29 09:22 wyxwyx 阅读(147) 评论(0) 推荐(0)
[POI2006]OKR-Periods of Words
摘要：转化问题后KMP的灵活运用 阅读全文
posted @ 2018-09-25 17:41 wyxwyx 阅读(127) 评论(0) 推荐(0)
[NOI2014]动物园
摘要：灵活运用KMP 阅读全文
posted @ 2018-09-25 16:44 wyxwyx 阅读(101) 评论(0) 推荐(0)
[NOI2009]管道取珠
摘要：转化问题之后DP 阅读全文
posted @ 2018-09-25 09:48 wyxwyx 阅读(131) 评论(0) 推荐(0)
[IOI2005]河流
摘要：多叉转二叉,树形DP 阅读全文
posted @ 2018-09-25 08:29 wyxwyx 阅读(120) 评论(1) 推荐(0)
[国家集训队]Crash的文明世界
摘要：斯特林数+树形DP 阅读全文
posted @ 2018-09-20 13:42 wyxwyx 阅读(164) 评论(2) 推荐(0)
[HDU5382]GCD?LCM!
摘要：推公式+线性筛 阅读全文
posted @ 2018-09-20 08:13 wyxwyx 阅读(187) 评论(1) 推荐(1)
[AGC027E]ABBreviate
摘要：将问题转化后DP 阅读全文
posted @ 2018-09-18 21:33 wyxwyx 阅读(379) 评论(2) 推荐(1)
[CF]Round510
摘要：Codeforces Round 510 解题报告 阅读全文
posted @ 2018-09-18 16:16 wyxwyx 阅读(92) 评论(0) 推荐(0)
[NOIp2005]篝火晚会
摘要：发现规律，转化问题 阅读全文
posted @ 2018-09-18 09:21 wyxwyx 阅读(99) 评论(0) 推荐(0)
[NOIp2016]换教室
摘要：概率期望DP 阅读全文
posted @ 2018-09-17 20:24 wyxwyx 阅读(161) 评论(0) 推荐(0)
[NOIp2015]斗地主
摘要：DP出散牌，暴力搜顺子。 阅读全文
posted @ 2018-09-17 20:16 wyxwyx 阅读(123) 评论(0) 推荐(0)
[NOIp2017]逛公园
摘要：求与最短路相差不超过k的路径条数。 阅读全文
posted @ 2018-09-17 20:01 wyxwyx 阅读(88) 评论(0) 推荐(0)
[NOIp2013]华容道
摘要：用在状态转移图上跑最短路代替搜索 阅读全文
posted @ 2018-09-17 15:06 wyxwyx 阅读(143) 评论(0) 推荐(0)
[AGC027A]Candy Distribution Again
摘要：简单的贪心小水题 阅读全文
posted @ 2018-09-17 10:10 wyxwyx 阅读(132) 评论(0) 推荐(0)
[AGC027C]ABland Yard
摘要：拓扑排序找AABB这样的环 阅读全文
posted @ 2018-09-16 21:23 wyxwyx 阅读(310) 评论(0) 推荐(0)
[TJOI2014]上升子序列
摘要：树状数组优化DP 阅读全文
posted @ 2018-09-13 21:23 wyxwyx 阅读(125) 评论(0) 推荐(0)
序列终结者
摘要：Splay的模板题 阅读全文
posted @ 2018-09-13 18:34 wyxwyx 阅读(108) 评论(0) 推荐(0)
[CQOI2016]手机号码
摘要：求在$[l,r]$中有多少个数字满足有3个连续相同数位且不同时出现4和8。 阅读全文
posted @ 2018-09-12 19:46 wyxwyx 阅读(99) 评论(0) 推荐(0)
[AHOI2013]差异
摘要：后缀数组+并查集统计结果 阅读全文
posted @ 2018-09-12 19:23 wyxwyx 阅读(93) 评论(0) 推荐(0)
[SCOI2007]降雨量
摘要：线段树的简单应用。超级麻烦的细节题。 阅读全文
posted @ 2018-09-12 19:11 wyxwyx 阅读(151) 评论(0) 推荐(0)
[NOIp2012]开车旅行
摘要：倍增模拟即可过 阅读全文
posted @ 2018-09-12 09:21 wyxwyx 阅读(110) 评论(0) 推荐(0)
[SCOI2009]windy数
摘要：求相邻两数位之间的差至少为2的数字个数 阅读全文
posted @ 2018-09-11 18:00 wyxwyx 阅读(103) 评论(0) 推荐(0)
[NOIp2016]天天爱跑步
摘要：又是一道在树上乱搞的题 阅读全文
posted @ 2018-09-11 17:28 wyxwyx 阅读(104) 评论(0) 推荐(0)
[NOIp2012]疫情控制
摘要：二分答案+树上贪心 阅读全文
posted @ 2018-09-11 10:23 wyxwyx 阅读(103) 评论(0) 推荐(0)
[NOIp2016]蚯蚓
摘要：发现问题中的单调性 阅读全文
posted @ 2018-09-10 20:14 wyxwyx 阅读(107) 评论(0) 推荐(0)
[NOIp2017]宝藏
摘要：不如暴力系列 阅读全文
posted @ 2018-09-10 16:05 wyxwyx 阅读(98) 评论(0) 推荐(0)
[NOIp2015]子串
摘要：DP求$A$中选出$k$个非空子串且连起来是$B$的方案数。 阅读全文
posted @ 2018-09-10 10:02 wyxwyx 阅读(95) 评论(0) 推荐(0)
[NOIp2015]运输计划
摘要：二分答案+树上差分 阅读全文
posted @ 2018-09-10 08:48 wyxwyx 阅读(113) 评论(0) 推荐(0)
[Note]后缀自动机
摘要：后缀自动机学习笔记 阅读全文
posted @ 2018-09-06 19:59 wyxwyx 阅读(127) 评论(0) 推荐(0)
[TJOI2015]弦论
摘要：用后缀自动机求一个串的第k小子串。 阅读全文
posted @ 2018-09-06 19:13 wyxwyx 阅读(272) 评论(0) 推荐(0)
[NOI2018]归程
摘要：并查集重构树的灵活运用 阅读全文
posted @ 2018-09-05 16:46 wyxwyx 阅读(107) 评论(0) 推荐(0)
[SDOI2016]生成魔咒
摘要：后缀数组模拟加入字符 阅读全文
posted @ 2018-09-03 21:45 wyxwyx 阅读(144) 评论(0) 推荐(0)
[Note]后缀数组
摘要：后缀数组学习笔记 阅读全文
posted @ 2018-09-02 16:55 wyxwyx 阅读(129) 评论(0) 推荐(0)