【题解】 最短路裸题。。 本题要求出每个点到终点走最短路来回的距离，因此我们先跑一遍最短路得出每个点到终点的最短距离，然后把边反向再跑一遍最短路，两次结果之和即是答案。 ...
分类：
其他好文 时间：
2018-02-02 14:10:24
阅读次数：
102
最近在学习莫比乌斯反演，终于看到一道裸题可以让我A掉了询问 a≤x≤b，c≤y≤d，且gcd(x,y) = k 的个数即$F(a, b, c, d) = \sum_a^b{x}\sum_c^d{y}[gcd(x, y) == k]$ 很明显我们可以用容斥转换成$F(a, b, c, d)= F(1, ...
分类：
其他好文 时间：
2018-01-31 00:53:03
阅读次数：
181
【算法介绍】 莫队算法是用于离线处理处理区间问题的一类算法，非常易于理解和上手，应用面十分广泛，甚至还可以在树上进行操作。 当我们得到$[L,R]$的答案之后，如果能够以较低的复杂度扩展得到$[L-1,R],[L+1,R],[L,R-1],[L,R+1]$的答案，我们就可以使用莫队算法，通常这个扩展 ...
分类：
编程语言 时间：
2018-01-31 00:49:03
阅读次数：
221
Day 0 坐和谐号去广州 非常奇怪的一点是，每次坐车去广州人都很少，但是坐车回来人都贼多...... 到酒店住下，出去吃完晚饭，lmy开始奶：明天考数据结构啊！ zkw：为什么不考AC自动机和插头DP呢（笑） 完了，再这么flag下去我肯定药丸。 晚上回到酒店，想着复习一下，就综合了他们两个神犇的 ...
分类：
其他好文 时间：
2018-01-29 15:45:47
阅读次数：
200
题链： http://poj.org/problem?id=1474 题解： 计算几何，半平面交 半平面交裸题，快要恶心死我啦。。。 （了无数次之后，一怒之下把onleft改为onright，然后还加了一个去重，总算是过了。。。） 代码： ...
分类：
其他好文 时间：
2018-01-28 12:50:25
阅读次数：
96
Dominating Patterns 每次看着别人的代码改成自己的模板都很头大。。。空间少了个0卡了好久 裸题，用比map + string更高效的vector代替蓝书中的处理方法 1 #include <iostream> 2 #include <cstdio> 3 #include <cstr ...
分类：
其他好文 时间：
2018-01-20 20:32:38
阅读次数：
161
受欢迎的牛 jdoj-neooj-1076 题目大意：给你n个点，m条单项边，求可以和所有点联通的点的个数。 注释：n<=10,000，m<=50,000 想法：这题也是一道tarjan裸题，让我来A掉吧！这题和爱在心中(爱在心中？猛戳)类似，只不过这题有坑... ...用panxf的模板A不掉这道 ...
分类：
其他好文 时间：
2018-01-18 23:05:15
阅读次数：
166
原题链接：https://www.luogu.org/problemnew/show/1327 题意简述：似乎不需要？反正就是一串数列任意交换两个数排序。 第一眼还以为是树状数组/归并排序求逆序对的裸题，然后仔细读题后发现可以任意交换，于是就想到了离散化解法。 自己独立写的第一个离散化，记录一下。 ...
分类：
编程语言 时间：
2018-01-18 17:22:27
阅读次数：
143
http://poj.org/problem?id=2631 树的直径裸题 dfs/bfs均可 ...
分类：
其他好文 时间：
2018-01-14 13:07:54
阅读次数：
158
