CF550A 【Two Substrings】

Solution
211 Words

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

阅读更多

洛谷 P2485 【[SDOI2011]计算器】

Solution
420 Words

数论三合一大礼包

阅读更多

CF900D 【Unusual Sequences】

Solution
240 Words

数论好题

阅读更多

洛谷 P4867 【Gty的二逼妹子序列】

Solution
422 Words

莫队好题

阅读更多

洛谷 P4396 [AHOI2013]作业

Solution
482 Words

思路：莫队+分块

阅读更多

CF375D 【Tree and Queries】

Solution
426 Words

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

阅读更多

「算法笔记」Dijkstra

Algorithm
1120 Words

前言

  • $SPFA​$算法由于它上限 $O(NM) = O(VE)​$的时间复杂度,被卡掉的几率很大.在算法竞赛中,我们需要一个更稳定的算法:$dijkstra​$.
阅读更多
关注我

分类

Your browser is out-of-date!

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

×