摘要：
本来今天想学基环树的 认真看一看，这不就是弱化的仙人掌嘛 然后，就直接仙人掌上DP咯（蒟蒻不是很会调了一晚上。。。） 阅读全文
摘要：
很沙茶很沙茶。。调了一个下午。。。结果就是下界大了。。 做法：可以得到一个num数组，表示这个数的质因数个数，然后若A[i]%A[j]==0并且num[i]==num[j]+1 说明它可以匹配 这样一来又可以发现按奇偶分是二分图没有环，二分答案，最大费用最大流，判断是否满流且费用大于0即可。 阅读全文
摘要：
DP 一个人要么加入一个圈，要么三个人开一圈 阅读全文
摘要：
真是被毒瘤了。。。本机拍成SB过不去 一怒之下全改成LL过了 无话可说。。 做法就是前缀和后正反搞两次字典树找异或最大（这好像是套路然而yy也不是很难） 然后找前后不相交的区间相加最大就行了。 阅读全文
摘要：
直接构图 无向图生成树计数。运用矩阵树定理 阅读全文
摘要：
学了个新东西：矩阵树定理。就是生成树计数嘛。（听说cqoi2018都是裸题？？） 构出基尔霍夫矩阵，论文是无向图，有向图的话度数矩阵应该是入度，邻接矩阵连单向边 求出矩阵行列式即可（好像这东西scy初一教过，没什么印象了囧） 不是任意n-1阶主子式吗。。。我把第1行第1列删了就过了，第n行第n列删了 阅读全文
摘要：
昨晚被欧老师D得怀疑人生。。。 再次表扬一下自己2A(记错了数据范围。。。) 为什么我的感觉就是打了个暴力。。。 两个dfs处理出树的直径，确定了两点 然后接着暴力找剩下那个点。 阅读全文