https://wiki.cvbbacm.com/ 2026-04-30T03:29:37+0800 https://wiki.cvbbacm.com/ https://wiki.cvbbacm.com/lib/exe/fetch.php?media=favicon.ico text/html 2020-05-29T21:14:23+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:no_morning_training:weekly:%E5%AE%BD%E5%BA%A6%E4%BC%98%E5%85%88%E6%90%9C%E7%B4%A2%E5%8F%8A%E5%85%B6%E4%BC%98%E5%8C%96&rev=1590758063&do=diff 宽度优先搜索及其优化 大家都会*2 原理 宽度优先搜索（BFS），是常和深搜放在一起提及的算法。 同样是一种搜索方法，与深搜优先往深处前进不同，访问完当前节点后不会立刻去访问它的子节点，而是去访问“同一层”的另一个节点。在搜索树中表现出来就是“一层一层”地访问。 text/html 2020-07-17T16:30:28+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:no_morning_training:weekly:%E8%AF%8D%E9%A2%91%E7%BB%9F%E8%AE%A1%E7%9A%84%E4%B8%80%E4%BA%9B%E5%81%9A%E6%B3%95&rev=1594974628&do=diff 词频统计的一些做法 主要难点在大词典的读入与存储，和大文本在大词典中的搜索。 个人有几个思路，整理归纳一下。 存储 普通的数组直接pass，链表搜索起来太慢。 二叉查找树 可以把搜索的时间复杂度降到logn。 text/html 2020-05-24T21:03:48+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:no_morning_training:weekly:week3&rev=1590325428&do=diff 2020/05/09--2020/05/15 ---------- 团队训练 2020.05.16 牛客假日团队赛41 pro:3/3/12 ---------- 王瑞琦 比赛 暂无 专题 补充了上次的深度优先搜索及其优化，并总结了宽度优先搜索及其优化 冯宇扬 比赛 专题 常程 比赛 没打 专题 自平衡二叉查找树 这周没补充之前的AVL和红黑树，而是具体地学了一下splay text/html 2020-06-01T12:27:12+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:no_morning_training:weekly:week4&rev=1590985632&do=diff 2020/05/23--2020/05/29 ---------- 团队训练 2020.05.24 pro:3/3/12 ---------- 王瑞琦 比赛 摸了 专题 比较摸，补充了宽搜的几个优化方法。 冯宇扬 比赛 专题 常程 比赛 没打 专题 线段树 这个是有人写过了 但是我对这个并不是很熟悉（菜） 这次学习了下 text/html 2020-06-05T23:42:16+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:no_morning_training:weekly:week5&rev=1591371736&do=diff 2020/05/30--2020/06/05 ---------- 团队训练 摸了 ---------- 王瑞琦 比赛 无 专题 摸了 冯宇扬 比赛 专题 常程 比赛 专题 这一周状态不好（fw，稍微摸一下 二维线段树 ---------- 本周推荐 王瑞琦 摸了orz text/html 2020-06-14T10:12:49+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:no_morning_training:weekly:week6&rev=1592100769&do=diff 2020/06/06--2020/06/12 ---------- 团队训练 摸了 ---------- 王瑞琦 比赛 无 专题 摸了 冯宇扬 比赛 专题 常程 比赛 没有 专题 摸了 ---------- 本周推荐 王瑞琦 摸了 冯宇扬 常程 摸了 text/html 2020-07-17T22:27:43+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:no_morning_training:weekly:week7&rev=1594996063&do=diff 2020/07/11--2020/07/17 ---------- 团队训练 暂无 ---------- 王瑞琦 比赛 无 专题 最近没有整什么新东西，花了很多时间优化期末的大作业=。=（菜） 最后也没有优化到最好，但总之还是总结一下吧。 text/html 2020-07-29T09:01:54+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:no_morning_training:weekly:week8&rev=1595984514&do=diff 2020/07/18--2020/07/24 ---------- 团队训练 暂无 ---------- 王瑞琦 比赛 无 专题 无 冯宇扬 没有 常程 比赛 没有 专题 这一周在刷AC自动机的题来着，所以没有新的东西 ---------- 本周推荐 text/html 2020-07-31T16:15:04+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:no_morning_training:weekly:week9&rev=1596183304&do=diff 2020/07/25--2020/07/31 ---------- 团队训练 暂无 ---------- 王瑞琦 比赛 无 专题 无 冯宇扬 比赛 cf 659 div 2 cf 660 div 2 常程 比赛 无 专题 摸了 ---------- 本周推荐 王瑞琦 写了一道矩阵快速幂的模板题。 text/html 2020-08-14T15:21:36+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:no_morning_training:weekly:week10&rev=1597389696&do=diff 2020/08/01--2020/08/07 ---------- 团队训练 暂无 ---------- 王瑞琦 比赛 无 专题 摸了_(:з」∠)_ 冯宇扬 出行 摸一周 常程 比赛 无 专题 记忆化搜索（做题太慢了） ---------- 本周推荐 王瑞琦 也摸了_(:з」∠)_$(0\le i\le K)$ text/html 2020-08-14T19:18:22+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:no_morning_training:weekly:week11&rev=1597403902&do=diff 2020/08/08--2020/08/14 ---------- 团队训练 暂无 ---------- 王瑞琦 比赛 无 专题 无 冯宇扬 比赛 cf 664 div 2 因为一些事 开始打的时候已经过去接近一个小时了 于是跳过前两道 最后因为浏览器的问题（最后排查发现是我改了ua）没交成 text/html 2020-08-21T22:07:16+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:no_morning_training:weekly:week12&rev=1598018836&do=diff 2020/08/01--2020/08/07 ---------- 团队训练 暂无 ---------- 王瑞琦 比赛 无 专题 无 冯宇扬 无 常程 比赛 无 专题 搜索：A*、IDA*、DLX 本周推荐 王瑞琦 一道A*入门题 来源 洛谷P2324：[SCOI2005]骑士精神 标签 搜索，A*算法 text/html 2020-08-29T17:01:14+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:no_morning_training:weekly:week13&rev=1598691674&do=diff 2020/08/22--2020/08/28 ---------- 团队训练 暂无 ---------- 王瑞琦 比赛 无 专题 出行，摸了_(:з」∠)_ 冯宇扬 比赛 665 div 2 专题 常程 比赛 无 专题 这周摸了（学校有一个小作业来着 本周推荐 text/html 2020-09-03T00:39:19+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:no_morning_training:weekly:week14&rev=1599064759&do=diff 2020/08/29--2020/09/04 ---------- 团队训练 暂无 ---------- 王瑞琦 比赛 无 专题 无 冯宇扬 比赛 专题 常程 本周摸了，由于假期小作业（由于我写得太慢 比赛 无 专题 无 本周推荐 王瑞琦