摘要：
2-SAT的入门题。 a,a',b,b'分别表示两对夫妇，如果a,b有矛盾，那么a要来，就只能来b'，b要来，就只能来a'。于是建了两条边（a,b'）,（b,a'）。 用tarjan强连通分量缩点染色后，如果同一对夫妇染色相同，说明两个要么都来，要么都不来，就不可能有解了。否则，形成的强连通分量中必 阅读全文
摘要：
儿子数大于1的树根或者 Low[v] >= DFN[u]的非树根节点v 就是割点。 阅读全文
摘要：
求出每个边双连通分量缩点后的度，度为1的点即叶子节点。原图加上（leaf+1）/2条边即可变成双连通图。 阅读全文
摘要：
1.打表找规律，下面是打表程序： 2.数学 V其实就是二项式分布的方差，可以这么理解： 样本是第i个盒子：每次把1个球扔进第i个盒子的概率都是1/m，扔不进就是1-1/m，扔了n个球，于是Xi服从二项式分布。 那么就可以直接用二项式的方差公式$D(X)=n\cdot p\cdot (1-p)$ 这 阅读全文
摘要：
用两个栈模拟，并保存每个点的时间戳。每次合并的时候记录合并时的时间戳mcnt和此时的topa和topb记做ta、tb。 每次pop的时候，如果栈的top的时间戳大于mcnt，则普通地pop，否则就在两个栈ta和tb下面找时间戳最大且还没pop掉的。然后用bj[时间戳]来标记已经pop了。 wa了好 阅读全文
摘要：
若low[v]>dfn[u],则(u,v)为割边。但是实际处理时我们并不这样判断，因为有的图上可能有重边，这样不好处理。我们记录每条边的标号（一条无向边拆成的两条有向边标号相同），记录每个点的父亲到它的边的标号，如果边(u,v)是v的父亲边，就不能用dfn[u]更新low[v]。这样如果遍历完v的所 阅读全文
摘要：
Mihahim has a string s. He wants to delete exactly one character from it so that the resulting string would be a palindrome. Determine if he can do it 阅读全文
摘要：
Description Berland has n cities, the capital is located in city s, and the historic home town of the President is in city t (s ≠ t). The cities are c 阅读全文
摘要：
dfs找出所有节点所在树及到树根的距离及深度及父亲。 i和j在一棵树上，则最短路为dis[i]+dis[j]-dis[LCA(i,j)]*2。 阅读全文
摘要：
分两类，奇数和偶数的，用隔项前缀和算一下。 后话：今天因为ans的默认值写成max(s[n-1],s[n])，刚开始没找到这个错，又发现只有一个负数会输出0，特判后又wa，我就把ans默认值改为s[1]（显然错啊，但是我开始了喜剧性地输出调试：我输入忘记n，然后一直奇怪为什么输出奇怪的值，不过为什 阅读全文
摘要：
找规律。 阅读全文
摘要：
高中物理斜抛运动，简单分析一下角度固定下来则可以计算每个cannonball的降落坐标lnd。 因此暴力计算不同角度下的结果。 阅读全文