摘要：传送门 题意（建议看原题面） $n$个点，$k$种颜色，每个点有一个颜色$c_i$。一次操作可以合并两种颜色。问最少多少次操作可以使存在一种颜色，把该颜色的点提取出来是联通的，换句话说该颜色的点两两之间（路径）不经过其它颜色。 思路 先口胡一下我不太想写的倍增优化建图+Tarjan，贺了firm的代 阅读全文

摘要：题意 边长为1，求长度为素数的路径数。 思路 路径计数：点分治+fft 按深度为下标，次数为值卷起来。 结果会吧两端相同的路径算一次，把两端不同的路径算两次。 因此枚举每个点吧对应深度下标减一。 当然这是那种需要容斥的点分治。 code 点击查看代码 #include<bits/stdc++.h> 阅读全文

摘要：emmm感觉就是通道的弱化版，就是第一步要想到 description 给两棵树，$T$和$T'$，求对于所有$x$,\(y\)，$depth(x)+depth(y)-(depth(lca(x,y))+depth'(lca'(x,y)))$的最大值。 solution 两个lca不好处理，考虑把第一 阅读全文

摘要：一共打了100+70+0=170的成绩。 题目不算太难，但是感觉思维还是有很多问题，就像英语完型错4个一样的思维错误，不站在作者的角度去理解文意，按自己的来想。同理，这里也要在出题人的角度思考。 T1.异或相加 题意：把序列A分成两部分，求两部分异或和再加起来的最大值。 思路：x+(xorsum ^ 阅读全文