摘要：
题意：给出n(nn且为质树)的值题解：这题貌似是很裸的polya 但是发现置换有n!个 根本枚举不出来 于是我们采用算每个点置换对应的边轮换相加得到答案 注意：这里的点置换并不是指原图中的点 而是某条边的两个顶点假设现在知道一个点置换P=(1)^c1(2)^c2(3)^c3... P对应的边轮换有两... 阅读全文
摘要：
题意：给出a、b 表示按先行后列的方式储存矩阵 现在要将其转置 可以交换两个点的位置 求最小操作次数题解：储存可以将其视为拉成一条链 设a=5、b=2 则在链上坐标用2^***(a,b)表示为(xxxxxyy) 转置后为(yyxxxxx)这时将其视为另一个点的坐标 继续转置为(xxyyxxx)...... 阅读全文
摘要：
题意：给出一张n节点、m条代权无向边的无向联通图 和q个任务1：询问一条x到y的路径 并使路径上最大权值最小 要求输出路径上最大权值2：宣布x到y的路径报废题目保证该图永远联通题解：这是道凶残的题目 用了我一整天的时间虽然AK大神表示这是模板题看到最大权值最小 可能会想到二分（其实我是写题解的时候才... 阅读全文
摘要：
题意：给出n个节点 及其父亲 和m个指令1：表示求节点i到根节点（n+1）的距离2：表示将节点i的父亲更换为j题解：动态树link、cut、access模板题 貌似没什么难度- -代码： 1 #include 2 struct info{ 3 int fat,root,lc,r... 阅读全文
摘要：
打了快一星期的qtree终于打完了- - （其实还有两题改不出来弃疗了QAQ）orz神AK一星期前就虐完QTREE避免忘记还是简单写下题解吧0 0QTREE1题意：给出一颗带边权树一个操作：修改边权还有一个询问：求x到y路径上边权最大值树链剖分模版题- -blabla代码： 1 #include ... 阅读全文