摘要：
有一个显然的，就是不互质的数的相对位置是不会改变的，那么我们把它们放到一个连通块里面去，然后我交换就是交换两个里面最小的对吧。直接连起来然后跑$TopSort$就行了。 cpp include include include include include include include inclu 阅读全文
posted @ 2019-07-11 02:06
QwQGJH
阅读(137)
评论(0)
推荐(0)
摘要：
发现如果删除了一条主要边的话，剩下的附加边可以分情况讨论为以下3种： 1. 没有附加边影响它，这时随便删就行。 2. 有一条附加边，那么显然要把这个割了。 3. 有两条及以上，显然不行。 然后直接树上差分算每一个的贡献就好了。 cpp include include include include 阅读全文
posted @ 2019-07-07 13:06
QwQGJH
阅读(163)
评论(0)
推荐(0)
摘要：
考虑加入一个点的时候，如果它会让答案变优，一定是到任意直径上的端点。 接着我们仔细思考一下，直径相交部分之外显然在同一侧的长度相同对吧。 那么直接拿两个$vector$维护两边的点就好了，剩下的就是一些细节处理了。 阅读全文
posted @ 2019-07-07 13:05
QwQGJH
阅读(206)
评论(0)
推荐(0)
摘要：
重新排列后组成回文串意味着路径上出现奇数次的最多1个，那么可以$dsu\ on\ tree$搞一下了。。。 cpp / mail: mleautomaton@foxmail.com author: MLEAutoMaton This Code is made by MLEAutoMaton / in 阅读全文
posted @ 2019-07-07 13:04
QwQGJH
阅读(288)
评论(0)
推荐(0)
摘要：
没有难度的题目+1 直接搞一颗最小生成树出来然后倍增求最大边就行了。 cpp / mail: mleautomaton@foxmail.com author: MLEAutoMaton This Code is made by MLEAutoMaton / include include inclu 阅读全文
posted @ 2019-07-07 13:03
QwQGJH
阅读(144)
评论(0)
推荐(0)
摘要：
树上莫队板子题，求个$dfn$求个$low$就行了。 cpp include include include include include include include include include using namespace std; define re register define 阅读全文
posted @ 2019-07-07 13:02
QwQGJH
阅读(93)
评论(0)
推荐(0)
摘要：
~~要是你们能和我一样看错题目意思误认为是要求互质的就舒服了。~~ 考虑修改很少，所以修改完之后可以暴力遍历树。 那么现在问题转换成了如何求一个点的答案，直接把所有质因子存下来然后用$set$维护即可。 cpp include include include include include incl 阅读全文
posted @ 2019-07-07 13:02
QwQGJH
阅读(98)
评论(0)
推荐(0)
摘要：
如果没有边数限制就是裸的淀粉质，如果有了加上一个树状数组记边数就行了。 cpp include include include include include include include include include using namespace std; define re registe 阅读全文
posted @ 2019-07-07 13:01
QwQGJH
阅读(174)
评论(0)
推荐(0)
摘要：
算简单的了，直接拿线性基维护路径异或然后倍增跳合并就行。 cpp include include include include include include include include include using namespace std; define re register defin 阅读全文
posted @ 2019-07-07 13:00
QwQGJH
阅读(174)
评论(0)
推荐(0)
摘要：
发现题目要求的相当于是在一颗树上面求$dis(A,B)+min(dis(A,C),dis(B,C))$ 显然我们要最大化这个，前面的一定要是直径，后面那个直接随便乱求就行了。 cpp / mail: mleautomaton@foxmail.com author: MLEAutoMaton This 阅读全文
posted @ 2019-07-07 12:59
QwQGJH
阅读(224)
评论(0)
推荐(0)
浙公网安备 33010602011771号