摘要：
"luoguP1081 开车旅行" 题意 有 $n$ 个城市 $(1 \le n \le 10^5)$, 呈东西方向一字排开, 城市 $i$ 的海拔为 $h[i]$, $( 10^9 \le h[i] \le 10^9)$, 两个城市 $i,j$ 之间的距离为 $|h[i] h[j]|$. $A,B 阅读全文
摘要：
首先, 平心而论, 这套题已经很csp了, 但如果今年csp是这个成绩, 那我基本上就和 OI 说再见了..... 本来是准备对每道题写一个具体的分析的, 写到一半又不想写了, 还是对考试过程中的问题做一个总结和反思吧. 1. 心态 具体来说就是考差考习惯了. 周末考完了信心赛后, 决定自己考之前那 阅读全文
摘要：
两个公式 $$ h_n=\sum_{k=0}^{n 1}h_kh_{n 1 k} $$ $$ h_n=\frac{1}{n+1}C_{2n}^{n} $$ 阅读全文
摘要：
"[牛客]十二桥问题" 题意 有一张 $n$ 个点 $m$ 条边的带权有向图 $(n \le 50000,\ m \le 200000)$, 其中有 $k$ 条边是一定要经过的 $(k \le 12)$, 从节点 $1$ 出发, 求 : 经过了所有必须经过的边之后,又回到节点 $1$ 的最短路径. 阅读全文
摘要：
"NOIP2017 逛公园" 这道题看了第三遍了, 还是想不出来. 写篇记录增强一下印象吧. 题意 有一张 $n$ 个点, $m$ 条边的有向图 $(n\le 10^5, m \le 2 10^5)$, 没有自环和重边, 每一条边都有一个非负权值, 设 $d$ 为节点 $1$ 到节点 $n$ 的最短 阅读全文
摘要：
"[JSOI2008]最小生成树计数" 题面 有一张节点数为 $n$, 边数为 $m$ 的带权无向图 $(1\le n \le 100,\ 1 \le m \le 1000)$, 求这张图有多少棵不同的最小生成树, 其中相同权值的边不超过 $10$ 条. 思路 有一个定理/(结论?), 同一张图的不 阅读全文
摘要：
"类欧几里德算法 OI Wiki" 用途 计算函数求和, 形如 $$ f(a,b,c,n)=\sum_{i=0}^{n}\lfloor \frac{ai+b}{c} \rfloor $$ 过程 当 $a \ge c$ 或 $b \ge c$ 时, $$ f(a,b,c,n)=\frac{n(n+1) 阅读全文
摘要：
[JSOI2015]非诚勿扰 阅读全文
摘要：
文章 超详细Hexo+Github博客搭建小白教程 by godweiyang 数论之阶与原根讲解 by Zimba_ 数论小白都能看懂的数学期望讲解 by ShineEternal的小书屋 Emacs未入门学习笔记 by 龙之吻—水货 Ubuntu 16.04 安装 lemon 评测软件 by X 阅读全文
摘要：
"[SCOI2008]配对" 题意 有 $n$ 个整数 $a_i,b_i$ ($a_i$ 各不相同, $b_i$ 也各不相同), $(1\le n\le 10^5,\ 1\le a_i,b_i \le 10^6)$, 将 $a_i,b_j$ 两两配对, 要求相同的两个数不能配对, 使得每一对数的差的 阅读全文