02 2019 档案
题解 P1494 【[国家集训队]小Z的袜子】(基础莫队总结)
摘要："题目link" 在某题解的基础上解释一下 fk和FK数组是 "分块" 优化 看完 "这篇" 咕咕日报 您就可以对基础莫队比较了解了 代码很简单，主要是gcd居然有函数(手动致远星++)
题解 CF25C 【Roads in Berland】
摘要："Codeforces" "luogu" 其实前一篇题解讲得很清楚了(发自内心) 每次插边更新一次 最后/=2 这里补充 "Floyd" 的基础知识，这篇目测可以(会最短路的可以忽略) ~~开long long保险好~~
题解 CF1096D 【Easy Problem】
摘要：题目link： "Codeforces" "luogu" unaccept 的同学们 要开long long！ 事实上此题就是dp，dp[i][j]表示前i个字符中清到‘hard’的第几个 状态转移方程： 关于else里的转移方程：因为要破掉‘hard’， 可以扔前面的，也可以灭当前这个 第一个方程
题解 P2503 【[HAOI2006]均分数据】
摘要："luogu" 思路 模拟退火 套 dp 关于基础的模拟退火 "欢迎来踩blog" 代码正确时交两次A两次(种子随机) ~~Woc这不是mo你退火的风格啊嘎嘎嘎~~ 看我 "平衡点" 那篇博文的辛酸史。。。 这道题其实就是 连续 分组， 用模拟退火打乱 不就随机了吗？ 然后就只有计算稍微难一点了(描
题解 P1886 【滑动窗口】
摘要：单调队列 关于单调队列 "这篇博文不错呢" 开两组队列(也就是包括两组head和tail) 我的是~~两翼齐飞~~两边齐推，但实现大同小异(模板题嘛) 上代码
题解 CF1101C 【Division and Union】
摘要：题目link： "Codeforces" "luogu" 先按 左 端点由小到大排序，然后把线段合并为一条(能并则并) 不能并呢？(两端点都在合并线段之外) 那么合并线段目前长度就是断点了！(有兴趣可以证明) 剩下的过程难度pj 最后上代码 cpp include using namespace s
题解 CF1108D 【Diverse Garland】
摘要：原题link: "here" "luogu" 贪心试试能拿多少分 ~~结果一遍过~~ 无语 就是第个若与i 1不同则改 改后判断是否与第i+1个不同，否则改 ~~(其实就是找与前与后都不同的填)~~ 代码理解起来应该挺容易的
NOIP2018爆零记
摘要：Day 1 咕咕咕 刷题2道，颓废被教练发现QAQ Day0 运气好到发烧，虽然不高 注意事项讲解 ~~刷题不存在的~~ 居然睡了个好觉，奇迹奇迹 Day1 作为游离于学校中巴之外的男人（呵呵呵），我觉得打的吊针还是有效果的（至少不会晕死在考场上） 8：30 TGD1从此始 密码飞雪连天，~~没看出
题解 P2051 【[AHOI2009]中国象棋】
摘要：此题先用 三进制 的思路推下去，推成dp就是dp[i][j][k]表示放了前i行，有j列是有1个棋子，有k列有2个棋子 之后就很好理解了，分情况转移 上代码
题解 P1450 【[HAOI2008]硬币购物】
摘要：本题想到多重背包还是很容易的~~(什么?不知道多重背包?)~~ 但是，另一题解已经将时间~~安排~~计算地明明白白 所以想到 完全背包 (多重背包跟01背包似乎区别不大) 可以先预处理完全背包的情况，然后~~瞎搞~~ 容斥原理 不懂容斥原理的看这里： "传送门" 想到 完全背包 和 容斥原理 后，剩
题解 P4160 【[SCOI2009]生日快乐】
摘要：本题可以用~~大法师~~DFS氵过(虽然我一开始想的是DP) 易证x上分割点(姑且把ta当点) =x/n,y同理 然后dfs(当前某边长,其邻边长,需分几块) ~~愉快的大法师即可~~ 上代码
