摘要： 特别简单，只有链的形式才符合要求，那么枚举前两个点的颜色搞一下就可以 阅读全文

摘要： 可惜cf不能用int128,不然这个题就是个exgcd的板子题 这是exgcd的解法，但是只用ll的话会溢出 #include<bits/stdc++.h> using namespace std; #define ll long long ll x,y,z,a,b,c,d,n; ll exgcd( 阅读全文

摘要： /* 题目给定一些一维线段[li,ri]，要求从这些线段里挑出一些线段，每条线段对应一个点，如果两线段相交，那么点连边，这样得到的树是good-tree 现在给定一棵树，要求从该树中选出一棵子树，使这棵子树是good-tree 显然不能有三个线段两两相交，这样就成了环 对应到good-tree的性质上，就是一个根最多连两个size>1的结点，但可以挂多个size=1的结点，非根结点最多挂一个... 阅读全文