RainSure

题解

/ 注册

全部文章 / 题解（共3篇）

题解 | #[JLOI2013]赛车#

半平面交模板题不了解的可以去学习一下~ #include<iostream> #include<cstring> #include<algorithm> #include<vector> #include<cmath> #include&...

C++

2022-06-20

0 282

题解 | #分层图最短路#

如果直接按照分层图最短路DP做法来搞的话，数组需要开成 dist[N][N], st[N][N], N是1e5级别的，明显会爆空间，那就直接给每两层之间的任意两点连一条边权为C的边，然后跑一遍最短路就好了。代码(写的比较丑) #include<iostream> #include<...

C++ 广度优先搜索堆(优先队列) 图

2022-06-10

1 360

题解 | #珂朵莉的数列#

离散化 + 树状数组 + 高精度大佬们已经给出详细的证明，我就不再证明了。注意这题会爆long long，所以我直接打了一个高精度加法。 #include<iostream> #include<cstring> #include<algorithm> #inc...

C++ 前缀和树状数组

2021-10-16

0 348