摘要：
LCT模板题； 话说xor和的意思是所有数xor一下； 阅读全文
摘要：
居然1A，思路清晰的好处。 题目不再解释； 题目要求维护两点间最小的路径所经过边的权值最大值，很显然，这东西肯定是在MST上； Kruskal跑出MST，就可以在树上随便搞； 但题目有删边要求，删边不好做，干脆反过来做成加边； 用LCT维护一下两点间最大的边就好了； #include<iostrea 阅读全文
摘要：
为了得到书法大家的真传,小 E 同学下定决心去拜访住在魔法森林中的隐 士。魔法森林可以被看成一个包含 𝑛 个节点 𝑚 条边的无向图,节点标号为1,2,3, ... , 𝑛,边标号为 1,2,3, ... , 𝑚。初始时小 E 同学在 1 号节点,隐士则住在 𝑛 号节点。小 E 需要通过这一 阅读全文
摘要：
传送门：http://codeforces.com/contest/679/problem/E 题目意思很清晰，给你一个序列，要求你完成以下三个操作： 1.输出A[i] 2.将[a,b]区间的所有数字变成c 3.将[a,b]区间的每个数加上c，若此时区间内有42的整次幂(1,42,422,423,4 阅读全文