水郁

摘要： 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。 因此暴力计算不同角度下的结果。 阅读全文

摘要： dfs找出联通块个数cnt，当形成环时，令指向已访问过节点的节点变成指向-1，即做一个标记。把它作为该联通图的根。 把所有联通的图变成一颗树，如果存在指向自己的点，那么它所在的联通块就是一个树（n-1条边），选择这样一个点，其它联通块的根指向它，就需要cnt-1次改变。如果都是环（没有指向自己的）， 阅读全文

摘要： Least Common Ancestors 节点范围是1~1e18，至多1000次询问。 只要不断让深的节点退一层（>>1）就能到达LCA。 用点来存边权，用map储存节点和父亲连边的权值。 阅读全文

摘要： 找出奇数个的数有几个，就分几组。 阅读全文