摘要：
1 什么是差分约束系统 设有一组不等式： 不等式的特点是 xi-xj<=Ck.(当然大于等于也可以，因为乘以个-1就可以变换，单纯的小于的话，要让Ck-1转换为小于等于)，我们把这样的不等式组成为差分约束。 这个不等式组要么有无穷多解，要么无解。假设存在一组解{x1,x2,x3,x4,x5}，那么{ 阅读全文
|
摘要：
1 什么是差分约束系统 设有一组不等式： 不等式的特点是 xi-xj<=Ck.(当然大于等于也可以，因为乘以个-1就可以变换，单纯的小于的话，要让Ck-1转换为小于等于)，我们把这样的不等式组成为差分约束。 这个不等式组要么有无穷多解，要么无解。假设存在一组解{x1,x2,x3,x4,x5}，那么{ 阅读全文
摘要：
题目大意：一段数字组成的字符串，然后从对数（i,j）要求从i到j的数字组成的整数是2019的倍数.然后求（i,j）的对数. 题解：再一次被自己菜到。我一开始想的是从前往后走，然后乘10去余，当遇到相同的余数时，就可以确定2019的倍数了。 但是这样行不通， 因为中间数字可能会出现交叉现象，比如说样例 阅读全文
|