bzoj 1271

思路：因为被占奇数次的点只有一个， 那么我们可以将数轴分成两部分，奇数次点之前的前缀和为偶数，之后的前缀和为奇数，

然后就可以二分了。

#include<bits/stdc++.h>
#define LL long long
#define fi first
#define se second
#define mk make_pair
#define pii pair<int,int>
#define piii pair<int, pair<int,int> >

using namespace std;

const int N = 1e6 + ;
const int M =  + ;
const int inf = 0x3f3f3f3f;
const LL INF = 0x3f3f3f3f3f3f3f3f;
const int mod = 1e9 + ;
const double eps = 1e-;

LL s[N], t[N], d[N];
int n;

bool check(LL x) {
    LL ans = ;
    for(int i = ; i <= n; i++) {
        LL l = s[i], r = min(t[i], x);
        if(l > r) continue;
        ans += (r - l) / d[i] + ;
    }
    return (ans & );
}
int main() {
    int T; scanf("%d", &T);
    while(T--) {
        scanf("%d", &n);
        for(int i = ; i <= n; i++) {
            scanf("%lld%lld%lld", &s[i], &t[i], &d[i]);
        }

        LL l = , r = 5e9, mid, ans = -;

        while(l <= r) {
            mid = l + r >> ;
            if(check(mid)) r = mid -, ans = mid;
            else l = mid + ;
        }
        if(ans != -) {
            printf("%lld ", ans);
            LL cnt = ;
            for(int i = ; i <= n; i++) {
                if(s[i] <= ans && t[i] >= ans && (ans - s[i]) % d[i] == )
                    cnt++;
            }
            printf("%lld\n", cnt);
        } else {
            puts("Poor QIN Teng:(");
        }
    }
    return ;
}
/*
*/