摘要:
本题使用充满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" 本题最难的地方 剩下的随便搜 阅读全文
摘要:
luogu:G_A_TS 一本通:wzzorz 其他: 下划线合法:G_A_TS 否则:gathes 需要真名:F23/f23wzz 阅读全文
摘要:
"题目link" 反向图的拓扑排序 阅读全文
摘要:
或成最短题解?~~(仅供娱乐)~~ 阅读全文
摘要:
"~~发射栈~~" 然而我是分块做的(这种膜你题竟然没有暴力题解???) "~~分 块 大 法 好~~" 如上,分块是 莫队 的标配优化之一 题中注意边界,分为左辐射和右辐射跑两遍 如图: 维护每块最大值Fmax[i] 若Fmax[i] 所求,暴力那个块,程序O(2n根号n) 简单的分块可以sqrt 阅读全文