G_A_TS

2019年7月15日

摘要： "luogu" 思路第一眼对顶堆，看了题解之后。。。思路是用lower_bound插入，保证单调性代码阅读全文

posted @ 2019-07-15 10:47 G_A_TS 阅读(412) 评论(0) 推荐(0) 编辑

摘要： "luogu" 思路 dp，四维分别枚举用几张代码阅读全文

posted @ 2019-07-15 10:38 G_A_TS 阅读(379) 评论(0) 推荐(0) 编辑

摘要： "luogu" "CF" 思路离散化，枚举电影关于离散化 $unique$ 使用前需要对数组进行排序，功能是整理出重复元素如: 1 1 1 2 3 4 4 5 $unique$一遍后，就会得到如下的数组: 1 2 3 4 5 1 1 4 需要注意的是$unique$返回的是第一个重复元素的位置阅读全文

posted @ 2019-07-15 09:13 G_A_TS 阅读(329) 评论(0) 推荐(0) 编辑

2019年7月9日

康托展开(Cantor Expansion)学习笔记

摘要：定义 "某度百科" 公式 $X=a_{1} (n 1)!+a_{2} (n 2)!+$...$+a_{n} 0!$ 即$X=\sum_{i=1}^{n}a_{i} (n i)!$ $X$为比当前排列小的排列个数，$a_{i}$是比第$i$个(从左到右数)小的且在第$i$个右边的数的个数逆康托展开阅读全文

posted @ 2019-07-09 12:27 G_A_TS 阅读(593) 评论(1) 推荐(1) 编辑

2019年6月15日

题解 P3382 【【模板】三分法】

摘要：本题使用充满mo力的mo你退火关于 "模拟退火" ,ta。。。看到这单峰函数，猛地意识到模拟退火基本可以A掉，而灵魂代码是不需要的。。。(要也没事) 阅读全文

posted @ 2019-06-15 09:30 G_A_TS 阅读(448) 评论(0) 推荐(0) 编辑

2019年6月13日

题解 P4568 【[JLOI2011]飞行路线】

摘要：有兴趣的童鞋可以去刷 "这道题" "双倍经验" "原题link" Dijkstra+dp(?) 附样例图片，使用EternalAlexander的 "OI painter" (我是先多建边) dijkstra，删掉vis数组，dp即可 dist[i][j]为点i用掉j次免费机会时到源点的最短路剩下阅读全文

posted @ 2019-06-13 20:30 G_A_TS 阅读(491) 评论(0) 推荐(0) 编辑

题解 P2226 【[HNOI2001]遥控赛车比赛】

摘要： "题目link" BFS，半裸题？(关于码风？我真的不是故意的~~才怪~~) 阅读全文

posted @ 2019-06-13 20:00 G_A_TS 阅读(448) 评论(0) 推荐(0) 编辑

2019年6月9日

题解城市交通(附数据)

摘要： "另一道~~水~~题" 题面某城市有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 阅读(603) 评论(0) 推荐(0) 编辑

2019年6月6日

题解 POJ3026 Borg Maze(博格迷宫)

摘要： "题目link" 其实这道题思路好想~~个鬼~~，题意难懂 BFS求出各点距离，跑Kruskal即可阅读全文

posted @ 2019-06-06 15:25 G_A_TS 阅读(452) 评论(0) 推荐(0) 编辑

2019年6月5日

浅谈玄学搜索A*(Astar)

摘要：又一篇较长总结阅读全文

posted @ 2019-06-05 19:07 G_A_TS 阅读(951) 评论(1) 推荐(0) 编辑

2019年5月26日

AC自动机学习笔记

摘要：学了AC自动机就能自动AC ~~才怪~~ 可以先看 "yyb老爷" 的博文，精妙无双不定期更？ Upd:2019.6.6 001 前置知识：字典树(Trie树)，~~ "KMP" ~~ 关于AC自动机，日报上愤怒地指责了当前许多dalao感性地将其表述为Trie+KMP的行为我:虽然我是菜鸡，但阅读全文

posted @ 2019-05-26 11:44 G_A_TS 阅读(428) 评论(0) 推荐(0) 编辑

2019年5月24日

题解 P3435 【[POI2006]OKR-Periods of Words】

摘要： "luogu" 阅读全文

posted @ 2019-05-24 16:27 G_A_TS 阅读(470) 评论(0) 推荐(0) 编辑

题解 P4391 【[BOI2009]Radio Transmission 无线传输】

摘要： "luogu" 题目就是用KMP板子前半部分求next[n],结果为n next[n]。至于为什么，画个 "图" 分析，结合题目复制串的事实，推一下即可？ "附一个KMP板子" 阅读全文

posted @ 2019-05-24 15:22 G_A_TS 阅读(538) 评论(0) 推荐(0) 编辑

2019年5月10日

题解 P3375 【【模板】KMP字符串匹配】(KMP学习笔记)

摘要： "题目link" Code 阅读全文

posted @ 2019-05-10 20:31 G_A_TS 阅读(558) 评论(3) 推荐(0) 编辑