摘要：
Path Triples On Tree 题意是求树上都不相交或者都相交的路径三元组数量。 发现blog里没什么树形dp题，也没有cc题，所以来丢一道cc上的树形dp题。 比较暴力，比较恶心 #include<cstdio> #include<algorithm> #define MN 300001 阅读全文
摘要：
主要是给自己的，一些易忘知识点的总结吧。 Tarjan求桥及割点 割点：根的有俩儿子就是割点，其他的点如果子树中有儿子连接不到它祖先那里去就是割点（即存在low[son[u]]>=dfn[u]）。 桥：结点u的子结点v的后代通过反向边只能连回v（low[v]>dfn[u]）。 void tarjan 阅读全文
摘要：
4868: [Shoi2017]期末考试 Description 有n位同学，每位同学都参加了全部的m门课程的期末考试，都在焦急的等待成绩的公布。第i位同学希望在第ti天 或之前得知所.有.课程的成绩。如果在第ti天，有至少一门课程的成绩没有公布，他就会等待最后公布成绩的课程 公布成绩，每等待一天就 阅读全文
摘要：
4869: [Shoi2017]相逢是问候 先说点正经的…… 显然做了有限次（我只知道是有限次，而且不会大，别人说是log次？）修改以后会达到不动点，即以后怎么修改都不变了。 然后就随便做了。（3个log不知道是不是暴力啊） 但是需要拓展欧拉定理： p与a不互质时，设c=b mod φ(p)（专门设 阅读全文