WRF Overview Part1 这是WRF学习系列的第一期，本期将介绍WRF的模块组成和不同情况下应该运行哪些模块。 什么是 WRF WRF 分为多个模块： WRF Preprocessing System (WPS) WRF 预处理系统 Initialization (Real and Ideal) 初始化系统 WRF-ARW Solver (WRF) WR...

AtCoder Beginner Contest 422 ABC题没什么好说的，签到题，但是C卡了我好久 主要讲一下E E - Colinear 这是一道随机化搜索的题目，显然不可能尝试每两个点构成的直线是否满足要求，其时间复杂度是 $O(N^2)$ 但是随机找两个点都不在直线上的概率显然约等于 $\frac{1}{4}$ 。因此我们尝试 $T$ 次，能够通过的概率是 $1-\fra...

AtCoder Regular Contest 205 (Div. 2) 时隔四年再一次捡起来OI，想复健发现已经半身不遂了 A - 2x2 Erasing 看了一会发现是二维DP，放一下核心代码 int n,q; cin>>n>>q; for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++){ ch...

SPFA他死了 出于众所周知的原因，SPFA他死了。但是我们可以通过一些简单的优化来挽回一点点（对于存心针对优化卡SPFA的数据依然没有办法）。 首先 SPFA 的最坏时间复杂度是 $O(n^2)$ 的，对于堆优化 Dijkstra 的 $O(n\log n)$ 是被完爆的。而优化实际上是让队列接近于优先队列的 $\log n$ 级别。 SLF(Small Label Fir...

Luogu P1082 [NOIP2012 提高组] 同余方程 中所求答案为最小正整数 于是乎就有了这么好几种方法： 下面是两种常见的修正方法： x = (x % b + b) % b; x = (x + b) % b; 有大佬已经证明过，在exgcd中: \[|x|<|b|\] 即 $ x<0 $ 时有 \[-b<x<0\] 所以我们可以得到 ...