摘要： 题目大意：给定一系列A->B的关系,说明A崇拜B，若A崇拜B，B崇拜C，那么A崇拜C，问存在多少头牛被其他所有牛都崇拜一道强连通分量的水题，将一个强连通分量的牛看做一个整体，记录每个强连通分量中牛的个数其实我们仔细想想，当把所有强连通分量都缩点后，例如强连通分量为3，那么剩下来的有向边必然小于3，否... 阅读全文

摘要： 题目大意对一个只有0和1的序列，支持以下几种操作1.将区间所有的值变成12.将区间所有的值变为03.将区间的0和1翻转（0变成1 1变成0）4.求区间中1的个数5.求区间连续最长的1的个数http://vjudge.net/problem/viewProblem.action?id=14689整整一... 阅读全文

摘要： http://vjudge.net/problem/viewProblem.action?id=21557题目大意：每进行一次颜色改变都可以把一段区间内的黑石头变成白石头，白石头变成黑石头，最后问区间内黑石头连续的最大长度这里我们可以用rev[]作为lazy标记，每次进行改变，rev[]^1因为有黑... 阅读全文