Cool Pomelo

Per aspera ad astra. 循此苦旅,以达天际。

题意

\(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__)
阅读全文 »

0%