差分约束

发表于 2021-06-17 更新于 2025-08-17 分类于 OI ，模板作者 Pomelorin

差分约束系统

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

发表于 2020-04-28 更新于 2025-08-30 分类于其他作者 Pomelorin

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

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

发表于 2019-10-03 更新于 2025-08-30 分类于 Hexo 作者 Pomelorin

请自行下载。