一些模拟退火的注意事项:

  • 开始温度要设到比较高

  • 在不超时的情况下多随几次

  • 最好确定一个随机种子

CF1063B 【Labyrinth】

一道锻炼代码能力的好题

本题考察选手对DFS及树结构的掌握程度

CF550A 【Two Substrings】

思路:暴力判每一个”BA”出现的位置,二分查找他前/后有没有满足条件的”AB”,时间复杂度$O(n\log_{2}n)$

数论三合一大礼包

数论好题

思路:莫队+分块

子树上的查询问题可以通过$DFS$序转换为序列问题

「算法笔记」Dijkstra

前言

  • $SPFA​$算法由于它上限 $O(NM) = O(VE)​$的时间复杂度,被卡掉的几率很大.在算法竞赛中,我们需要一个更稳定的算法:$dijkstra​$.
Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×