02 2019 档案

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