摘要：
【51Nod1555】布丁怪 题面 "51Nod" 题目大意： 给你一个$n\times n$的棋盘以及$n$个棋子，每个棋子坐标为$(x_i,y_i)$，保证棋盘的每一行或一列都有且仅有一个棋子，问你有多少个正方形框住的棋子数数值上等于正方形的边长。 其中$1\leq n\leq 3\times 阅读全文
摘要：
【LG1600】[NOIP2016]天天爱跑步 题面 "洛谷" 题解 考虑一条路径$S\rightarrow T$是如何给一个观测点$x$造成贡献的， 一种是从$x$的子树内出来，另外一种是从$x$的子树外进去。 令$S,T$的最近公共祖先为$lca$，那么这条路径可表示为$S\rightarrow 阅读全文
摘要：
【LG5171Earthquake】 题面 "洛谷" 题解 本题需要用到类欧几里得算法。 前置知识：类欧几里得 就是求函数$$\varphi (a,b,c,n)=\sum_{i=0}^n \left\lfloor\frac {ai+b}c\right\rfloor$$ 的值(其实还有两种形式，但是~ 阅读全文