摘要：
https://vjudge.net/problem/TopCoder-15135 之前做过：本质不同的回文子序列个数 本题：位置不同即为不同。 如果还是设$f[l][r]$表示$l$，$r$结尾，就难受了。转移就已经是$O(n^2)$了 所以，$f[l][r]$表示，$[l,r]$的回文子序列个数 阅读全文
摘要：
经典题。 经典差分约束模型。 但是 显然这个总长是有上下界的。 直接二分总长，判断有没有负环 如果没有负环好办，有负环就不知道怎么偏了。 因为没有单调性！ （如果所有没有单调性的函数图像，都知道往哪里走更优， 岂不是全都可以二分了 ） 但是本题特殊在于，至少还是个区间！ 二分左右端点。 负环记录k* 阅读全文
摘要：
【UR #2】跳蚤公路 参照yjc方法。也就是地铁环线那个题。 求每个点不在负环内的x的取值范围。然后所有1到j能到i的j的范围取交。得到答案。 每个边形如kx+b的直线，每个环也是 每个点不在负环内的x取值范围是区间， 两次二分， 第一次二分区间左端点，第二次右端点。 如果没有负环，左端点往左偏， 阅读全文
摘要：
[NOI2017]整数 压位+线段树 unsigned long long压64位 加法为例。 a拆成两半加入。处理进位 往后进位？ 二分到第一个0位置，变成1，途中的都变成0 线段树二分+区间赋值。 维护区间有没有0 减法同理。 注意： 1.只要区间里面有更新，就要pushup！ 2.叶子节点加减 阅读全文