- 博客(8)
- 收藏
- 关注
RSS订阅原创 Prim
https://www.luogu.org/problem/P1265 因为任意两个点都能连边，所以有n^2条边。克鲁斯卡尔复杂度是O（n²logn），Prim是O(n²)。当遇到稠密图时，要用Prim。
2019-07-31 11:09:06
65
原创 离散化的重要性
https://www.luogu.org/problemnew/show/P1911 开始，我的标记顺序有问题，后来，想到了可以对于每个没被离散化的点，枚举周围的8个点，是否有和它相同的，同时变作新的号码。 当遇到编号时，要注意离散化！ ...
2019-07-16 21:54:34
136
原创 并查集
开始，我用二分来枚举变化点。左端点为1，右端点为0x3f3f3f3f。对于每个时间T，清空邻接矩阵，把T时间以前的边建好。在套用Floyd。总复杂度为O(n³)。40分 后来，我想到了用并查集。复杂度为O(Km)，其中K是并查集的常数，当m约等于n时，K最大，大约为4。 ...
2019-07-11 11:08:02
79
原创 不要用特判偏分
https://www.luogu.org/problemnew/show/P3111 开始，我认为当N最大时输出10能骗点分，但是反而没有它能得100分。 不要随便加特判，有可能特判是错误的！
2019-07-10 13:58:35
135
原创 离散化
https://www.luogu.org/problemnew/show/P1250 我想到可以用类似P2781的叠加方法，就可以离散化，把10^9降为N，不会RE或TLE或MLE。 当遇到区间增加时，要用离散化！！！！！ ...
2019-07-10 13:54:50
89
原创 二分的优化
开始，我认为可能会有两个起点比较近但是方向相反，就认为相邻的两个可能没有共性。后来想到，可以把cmp的条件分情况，就可以用二分。就能把复杂度降到O(n*log(n))，成功！ 当遇到排序时，要想到用二分！ ...
2019-07-09 22:09:14
320
原创 前缀和降低复杂度
https://www.luogu.org/problemnew/show/P2878 在确定了排序方法后，再用前缀和判断有几只牛。
2019-07-02 16:34:08
157
原创 a*b>c的大数判断法
https://www.luogu.org/problemnew/show/P2699 因为第一个超出界限的数可能溢出，所以要用除来判断，而不是乘。
2019-07-02 16:32:33
171
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人