摘要：
DP 一个人要么加入一个圈，要么三个人开一圈 阅读全文
摘要：
真是被毒瘤了。。。本机拍成SB过不去 一怒之下全改成LL过了 无话可说。。 做法就是前缀和后正反搞两次字典树找异或最大（这好像是套路然而yy也不是很难） 然后找前后不相交的区间相加最大就行了。 阅读全文
摘要：
直接构图 无向图生成树计数。运用矩阵树定理 阅读全文
摘要：
学了个新东西：矩阵树定理。就是生成树计数嘛。（听说cqoi2018都是裸题？？） 构出基尔霍夫矩阵，论文是无向图，有向图的话度数矩阵应该是入度，邻接矩阵连单向边 求出矩阵行列式即可（好像这东西scy初一教过，没什么印象了囧） 不是任意n-1阶主子式吗。。。我把第1行第1列删了就过了，第n行第n列删了 阅读全文
摘要：
昨晚被欧老师D得怀疑人生。。。 再次表扬一下自己2A(记错了数据范围。。。) 为什么我的感觉就是打了个暴力。。。 两个dfs处理出树的直径，确定了两点 然后接着暴力找剩下那个点。 阅读全文