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