摘要：
复习prim算法系列 虽然prim跟dij是差不多的，但是两者还是有一点点差别。 就像我这种菜鸡，只会dij，结果写出来的prim奇怪得很。 这道题我还特意写了个堆优化，但是也没快到那儿去。。。 首先如何看出这是最小生成树的裸题？ 1. 在每一轮中，每个城市选择一个与它最近的城市，申请修建通往该城市 阅读全文
摘要：
数论永远不会系列。。。 这道题显然可以打暴力的50pts，算一下时间范围内能枚举的最大x即可。 满分做法建立在优化暴力。。。 题目中给了我们两个东西： $x$和$a_0$的最大公约数是$a_1$ $x$和$b_0$的最小公倍数是$b_1$ 可以化为两个式子： $$gcd(x, a_0)=a_1和x 阅读全文
摘要：
vjudge真好用。。。 一句话的题意：给你一个数组，求无重复元素的最长区间长度。 可以发现：区间越长，重复元素会越多。反之亦然。 直接使用two pointers就可以求解。 具体实现思路是：先移动右端点直至出现重复元素，然后再移动左端点直至没有重复元素。 复杂度依然十分优美。 PS：这道题没跟数 阅读全文
摘要：
pjT3翻车了，怕是连pj组都不如 这道题一看上去就是用bfs的啊，用dfs还怕爆栈。 然后就手动地打了个非常暴力的bfs，只拿到了25pts。 翻了题解才知道这个东西居然还能用spfa！ 总结性话语： 搜索题不会做的，试着转换成图论题，用图论题的思路解决暴力模拟也许会更方便 。 所以我们可以类似于 阅读全文