G_A_TS

摘要： 题目link： "Codeforces" "luogu" unaccept 的同学们 要开long long！ 事实上此题就是dp，dp[i][j]表示前i个字符中清到‘hard’的第几个 状态转移方程： 关于else里的转移方程：因为要破掉‘hard’， 可以扔前面的，也可以灭当前这个 第一个方程 阅读全文

摘要： "luogu" 思路 模拟退火 套 dp 关于基础的模拟退火 "欢迎来踩blog" 代码正确时交两次A两次(种子随机) ~~Woc这不是mo你退火的风格啊嘎嘎嘎~~ 看我 "平衡点" 那篇博文的辛酸史。。。 这道题其实就是 连续 分组， 用模拟退火打乱 不就随机了吗？ 然后就只有计算稍微难一点了(描 阅读全文

摘要： 单调队列 关于单调队列 "这篇博文不错呢" 开两组队列(也就是包括两组head和tail) 我的是~~两翼齐飞~~两边齐推，但实现大同小异(模板题嘛) 上代码 阅读全文

摘要： 题目link： "Codeforces" "luogu" 先按 左 端点由小到大排序，然后把线段合并为一条(能并则并) 不能并呢？(两端点都在合并线段之外) 那么合并线段目前长度就是断点了！(有兴趣可以证明) 剩下的过程难度pj 最后上代码 cpp include using namespace s 阅读全文

摘要： 原题link: "here" "luogu" 贪心试试能拿多少分 ~~结果一遍过~~ 无语 就是第个若与i 1不同则改 改后判断是否与第i+1个不同，否则改 ~~(其实就是找与前与后都不同的填)~~ 代码理解起来应该挺容易的 阅读全文

摘要： Day 1 咕咕咕 刷题2道，颓废被教练发现QAQ Day0 运气好到发烧，虽然不高 注意事项讲解 ~~刷题不存在的~~ 居然睡了个好觉，奇迹奇迹 Day1 作为游离于学校中巴之外的男人（呵呵呵），我觉得打的吊针还是有效果的（至少不会晕死在考场上） 8：30 TGD1从此始 密码飞雪连天，~~没看出 阅读全文

摘要： 充满mo力的mo你退火 阅读全文

摘要： 概率dp 不懂的同学可以先看 "这里" 然后关于本题。。。~~这张图说明了一切~~ 摘自 "钟梓俊" dalao题解 上代码 阅读全文

摘要： 此题先用 三进制 的思路推下去，推成dp就是dp[i][j][k]表示放了前i行，有j列是有1个棋子，有k列有2个棋子 之后就很好理解了，分情况转移 上代码 阅读全文

摘要： 本题想到多重背包还是很容易的~~(什么?不知道多重背包?)~~ 但是，另一题解已经将时间~~安排~~计算地明明白白 所以想到 完全背包 (多重背包跟01背包似乎区别不大) 可以先预处理完全背包的情况，然后~~瞎搞~~ 容斥原理 不懂容斥原理的看这里： "传送门" 想到 完全背包 和 容斥原理 后，剩 阅读全文

摘要： 本题可以用~~大法师~~DFS氵过(虽然我一开始想的是DP) 易证x上分割点(姑且把ta当点) =x/n,y同理 然后dfs(当前某边长,其邻边长,需分几块) ~~愉快的大法师即可~~ 上代码 阅读全文

摘要： 惊了，蓝题数据竟然氵如斯(发表于2019.1.31,之后可能真香) 暴力next_permutation居然能水过海星 不知道next_permutation的小伙伴 "戳这里" STL就是好用~~,快比上python水高精了~~ 阅读全文

摘要： 此题似乎也可以不找规律。。。~~(因为我还是没看懂dalao说的奇偶性)~~ 首先确定方向，思路为爆搜+去重，但是去重开销大，要去掉 所以方向确定为 搜一次输出一次不判断 先从某状态(0000?)开始，先改一位的值(++ or )，到满就退一位(还是容易想的) 但退回去后如何保证后面的值不变呢？ 首 阅读全文

摘要： 此题是道区间dp，理论上可做 ~~不会区间dp板子的就算了~~ 现将各种颜色的珠子按颜色块(如ABAC DD A)缩减(即合并)，用tot数组记录每块个数 加上这个，结合注释理解就很简单了 上代码(带注释) 阅读全文

摘要： "luogu" 此题是道区间dp，理论上可做 ~~不会区间dp板子的就算了~~ 此题基本思路参照 "石子合并" 但是，此题有加有乘~~(没有人不知道吧)~~，若只有加则基本是合并石子 而乘就稍微恶心，有个神奇的初一知识点： 负负得正 所以，本题不再是一个DP数组，而是两个！ 至于破哪条边。。。区间d 阅读全文