摘要：
随便选一个点当做根，跑每个点的深度（为了求LCA）d [ u ] ，和到根节点的距离（为了更新答案） l [ u ] 我们发现，由关键点和他们的LCA构成的虚树（其实就是忽略其他节点），由于还要回到原点，所以相当于是树的所有边权的2倍 怎么求？对于每一次标记，将所有的标记了的点按时间戳排序，那么答案 阅读全文
摘要：
把强连通分量缩点，如果有且仅有一个出度为0的强连通分量，那么答案就是他的size；如果有多个入度为0的，那么没有明星牛。 2019.04.18 阅读全文
摘要：
给你一个数组a_i，D(x)为x的约数个数 两种操作： 1.将[l,r]的a_i替换为D(a_i) 2.输出∑a_i ( l <= i <= r ) 当区间最大值<=2时，就不会被修改了，因为d(2)=2,d(1)=1。 2019.04.18 阅读全文
摘要：
给定数列，区间查询和，区间取模，单点修改。 n,m小于10^5 。。。当区间最值小于模数时，就直接返回就好啦~ 2019.04.18 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
把每种颜色看成一个点，然后合并去判联通； 若联通，判一下是不是欧拉图或欧拉路。。。 还有，我的不是正解，要吸氧才能水过去、、、QAQ 2019 .04.18&&upd:修改不规范的map使用方法 阅读全文
摘要：
成立时当且仅当每个联通块都有环存在。一个连通块若有m个点，则必有多于m条有向边，可用并查集来维护。 阅读全文