摘要：
偷偷地切莫队模板题。。。 讲道理这道题也是很普通的莫队模板题。 让你求了个概率，其实就是问你$\sum{\frac{cnt[i] \times (cnt[i] 1)}{2}}$。分母是人都能求吧。求出两个东西之后约分即可。 分子这个东西，其实就是一道同样的莫队题“小B的询问”中的维护方法。 每多一个 阅读全文
摘要：
细节爆搜是真的牛逼。。。 题目意思非常的简单：给你4个数，可以任意添加运算符和括号，判断运算结果可不可能出现24？若可能输出方案的任意一种。（spj真好） 如果考虑上那些括号的话会很麻烦，于是我就~~翻题解~~发现可以使用后缀表达式来解决。 我的做法是构造一个字符串来表示一个后缀表达式，填运算符的话 阅读全文
摘要：
复习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！ 总结性话语： 搜索题不会做的，试着转换成图论题，用图论题的思路解决暴力模拟也许会更方便 。 所以我们可以类似于 阅读全文
摘要：
扫描线+线段树求矩形并的面积和周长算法 扫描线其实十几天前就听说过了。但是不知道具体的实现方法。 这次专门刷了扫描线+线段树的模板题，好好地体会了一下。 一般会给你一些矩形的两个对角点的坐标，而这些坐标正常情况就会很大或者有负数，需要我们的离散化。 离散化这么一个操作就不多说了，排序去重，找个数组存 阅读全文
摘要：
随机算法。真香！ 这道题一看上去好像很可怕的样子，根本想不出什么算法。 全部情况都枚举一遍显然不可能，铁铁的T掉。 没办法全都枚举，那就随机乱搞！ 我们可以使用 这个函数，每次打乱a数组，然后每一次添加数据的时候贪心地往当前组内和最小的加就是了。 一次极小概率碰到正解，但这种随机算法你能跑20000 阅读全文
摘要：
回首去年的5月份，提前被本地可以说是最好的高中提前录取，还记得那个时候我听完之后还在继续写作业呢。 6月份，首次接触OI，才发现我这么多年来玩的电脑甚至可以成为竞赛的优势！ 从7月份的那个暑假，我就从零开始，摸黑地入手C++。此前我还是业余的学java的初中生。 很幸运，出生在这个弱市，初赛考得差不 阅读全文
摘要：
毒瘤月赛题，暴力没有分系列。。。 这道题不知道为什么，我打暴力应该是没问题的，用一个类似于莫队的思想来处理询问。然后就爆零了。。。 这道题的正解是这样的： 你模拟一下题意，就会发现一个神奇的系数问题。 这就是个yh三角咯。所以你可以$O(2000^2)$地打出整个杨辉三角，然后就可以很便捷地处理所有 阅读全文