摘要： 题目链接给n个数， m个数对， 每个数对是两个下标加起来为奇数的两个数。每次操作可以使一个数对中的两个数同时除某个数， 除的这个数是这两个数的任意约数， 问这种操作最多可以做几次。n 2 #include 3 #include 4 #include 5 #include 6 #in... 阅读全文

摘要： 题目链接求树上的一条最长异或路径。定义f(u, v)为u到v的路径， 那么显然f(1, u)^f(1, v) = f(u, v)， 想不到这个就没有办法做。然后就可以用字典树查询+插入了。用指针版本的狂T不止。#include #include #include #include #include ... 阅读全文

摘要： 题目链接给一个n个节点m条边的树， 每条边有权值， 输出m个数， 每个数代表包含这条边的最小生成树的值。先将最小生成树求出来， 把树边都标记。 然后对标记的边的两个端点， 我们add(u, v), add(v, u)。 对于每一次输出， 如果这条边被标记了， 那么直接输出mst的值。 否则， 加上这... 阅读全文

摘要： 题目链接给一棵树， 每条边有权值， 两种操作， 一种是将一条边的权值改变， 一种是询问u到v路径上最大的边的权值。树链剖分模板。#include #include #include #include #include #include #include #include #include #incl... 阅读全文