摘要: 本题使用充满mo力的mo你退火 关于 "模拟退火" ,ta。。。 看到这单峰函数,猛地意识到模拟退火基本可以A掉,而灵魂代码 是不需要的。。。(要也没事) 阅读全文
posted @ 2019-06-15 09:30 G_A_TS 阅读(447) 评论(0) 推荐(0) 编辑
摘要: 有兴趣的童鞋可以去刷 "这道题" "双倍经验" "原题link" Dijkstra+dp(?) 附样例图片,使用EternalAlexander的 "OI painter" (我是先多建边) dijkstra,删掉vis数组,dp即可 dist[i][j]为点i用掉j次免费机会时到源点的最短路 剩下 阅读全文
posted @ 2019-06-13 20:30 G_A_TS 阅读(490) 评论(0) 推荐(0) 编辑
摘要: "题目link" BFS,半裸题?(关于码风?我真的不是故意的~~才怪~~) 阅读全文
posted @ 2019-06-13 20:00 G_A_TS 阅读(445) 评论(0) 推荐(0) 编辑
摘要: "另一道~~水~~题" 题面 某城市 有N(1 using namespace std; int n,m; double dist[51][11]; struct edge { int to; double dis; int N; }; struct node { double dis; int p 阅读全文
posted @ 2019-06-09 17:23 G_A_TS 阅读(590) 评论(0) 推荐(0) 编辑
摘要: "题目link" 其实这道题思路好想~~个鬼~~,题意难懂 BFS求出各点距离,跑Kruskal即可 阅读全文
posted @ 2019-06-06 15:25 G_A_TS 阅读(452) 评论(0) 推荐(0) 编辑
摘要: 又一篇较长总结 阅读全文
posted @ 2019-06-05 19:07 G_A_TS 阅读(940) 评论(1) 推荐(0) 编辑
摘要: 学了AC自动机就能自动AC ~~才怪~~ 可以先看 "yyb老爷" 的博文,精妙无双 不定期更? Upd:2019.6.6 001 前置知识:字典树(Trie树),~~ "KMP" ~~ 关于AC自动机,日报上愤怒地指责了当前许多dalao感性地将其表述为Trie+KMP的行为 我:虽然我是菜鸡,但 阅读全文
posted @ 2019-05-26 11:44 G_A_TS 阅读(425) 评论(0) 推荐(0) 编辑
摘要: "luogu" 阅读全文
posted @ 2019-05-24 16:27 G_A_TS 阅读(468) 评论(0) 推荐(0) 编辑
摘要: "luogu" 题目就是用KMP板子前半部分求next[n],结果为n next[n]。 至于为什么,画个 "图" 分析,结合题目 复制串 的事实,推一下即可? "附一个KMP板子" 阅读全文
posted @ 2019-05-24 15:22 G_A_TS 阅读(535) 评论(0) 推荐(0) 编辑
摘要: "题目link" Code 阅读全文
posted @ 2019-05-10 20:31 G_A_TS 阅读(558) 评论(3) 推荐(0) 编辑
摘要: "题目link" 本题最难的地方 剩下的随便搜 阅读全文
posted @ 2019-05-09 21:58 G_A_TS 阅读(459) 评论(0) 推荐(0) 编辑
摘要: luogu:G_A_TS 一本通:wzzorz 其他: 下划线合法:G_A_TS 否则:gathes 需要真名:F23/f23wzz 阅读全文
posted @ 2019-05-03 14:52 G_A_TS 阅读(333) 评论(1) 推荐(0) 编辑
摘要: "题目link" 反向图的拓扑排序 阅读全文
posted @ 2019-04-25 20:27 G_A_TS 阅读(389) 评论(0) 推荐(0) 编辑
摘要: 或成最短题解?~~(仅供娱乐)~~ 阅读全文
posted @ 2019-04-18 20:59 G_A_TS 阅读(412) 评论(1) 推荐(1) 编辑
摘要: "~~发射栈~~" 然而我是分块做的(这种膜你题竟然没有暴力题解???) "~~分 块 大 法 好~~" 如上,分块是 莫队 的标配优化之一 题中注意边界,分为左辐射和右辐射跑两遍 如图: 维护每块最大值Fmax[i] 若Fmax[i] 所求,暴力那个块,程序O(2n根号n) 简单的分块可以sqrt 阅读全文
posted @ 2019-04-13 15:38 G_A_TS 阅读(332) 评论(1) 推荐(0) 编辑