G_A_TS

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

摘要： 定义 "某度百科" 公式 $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$个右边的数的个数 逆康托展开 阅读全文

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

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

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

摘要： "另一道~~水~~题" 题面 某城市 有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 阅读全文

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

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

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

摘要： "luogu" 阅读全文

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

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

摘要： "题目link" 本题最难的地方 剩下的随便搜 阅读全文

摘要： 终阡是谁？ 这里是Finaleway，欢迎来到我的园子。 写在我的Finale之前，stick to my way。 终阡有一个网名叫G_A_TS，是Gazing at the sky的缩写，防盒。 终阡的幸运数字是23，所以英文名＋数字是另一个网名f23。 就这样吧 终阡是谁？ 说不清。 阅读全文

摘要： "题目link" 反向图的拓扑排序 阅读全文