摘要：
电路维修 Solution.1 双端队列搜索,权值为$0$的边放在队头,权值为$1$放在队尾 Code.1 cpp include include include include include using namespace std; deque dq; pair t; int T,n,m,dis 阅读全文
摘要：
[NOIP2012] 开车旅行 题目大意 :在数轴上有$n$个不同高度的城市 从西到东 排列,定义$dis(i,j)$为$i$城市到$j$城市的$abs(h_i,h_j)$,有两个人$A$和$B$轮流开车从任意城市出发 向东 旅行,$A$一定是先开车的,他会选择去距离当前城市第二近的城市($dis$ 阅读全文
摘要：
[笔记] 斯特林公式 先看一道题 题目大意 :求一个$N$的阶乘恰好大于$x^x$ 用斯特林公式算出位数,然后二分查找,一定注意精度 Detail $$\displaystyle{\lim\limits_{n \rightarrow \infty}\frac{n!}{\sqrt{2 \pi n}\l 阅读全文