这是 Yurchiu 讲课用的讲义。因为是用 Markdown 写的，所以可以直接复制在这里。

P5659 [CSP-S2019] 树上的数

闲话

• 既然我们又分到了一个黑题，自然要创新一下讲课形式——不用 PPT，而是用讲义！

  或者说，因为这个题兼具思维难度性和代码复杂性，而 PPT 的形式不方便展示代码，所以就用了这个形式。

• 然后除非大佬们开了防火墙，“文件接收柜”里面应该已经有了今天讲课的资源包。

• 本讲义有很多提问环节，如果大佬们同步看的话，请不要偷看答案哦！

• 由于讲课的人水平所限，可能有不清楚或者错误的地方，欢迎指出！

• 插一嘴，Typora 这个 Markdown 编辑器真好用！

这里，先放一个我做的 PPT：link。如果有补充，放在下面。

题意

《\(900\) 亿 人 一 起 军 训》

Pomelorin 所在的方阵中有 \(n \times m\) 名学生（\(n\) 行 \(m\) 列）。初始时，第 \(i\) 行第 \(j\) 列 的学生的编号是 \((i-1)\times m + j\)。

差分约束系统

如果一个不等式组由 \(n\) 个变量和 \(m\) 个约束条件组成，形成 \(m\) 个形如 \(x_j-x_i\leq k\)（\(i,j\in[1,n]\) 且 \(k\) 为常数）的不等式，则称其为 差分约束系统。换句话说，解决差分约束问题就是求解一组变量的不等式组。

一些实用的小技巧。比较杂。

调试程序

• 二分调试法
• 使用宏 #define debug fprintf(stderr,"Passed [%s] in line %d\n",__FUNCTION__,__LINE__)

1. 安装 git & Node.js

请自行下载。

https://gitforwindows.org/

https://nodejs.org/en/download/