树的性质——cf1244D
摘要：
特别简单，只有链的形式才符合要求，那么枚举前两个点的颜色搞一下就可以 阅读全文
posted @ 2019-10-21 15:28 zsben 阅读(168) 评论(0) 推荐(0) 编辑
数学思维——cf1244C
摘要：
可惜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( 阅读全文
posted @ 2019-10-21 14:30 zsben 阅读(188) 评论(0) 推荐(0) 编辑
树的直径变形——cf1238F
摘要：
/* 题目给定一些一维线段[li,ri]，要求从这些线段里挑出一些线段，每条线段对应一个点，如果两线段相交，那么点连边，这样得到的树是good-tree 现在给定一棵树，要求从该树中选出一棵子树，使这棵子树是good-tree 显然不能有三个线段两两相交，这样就成了环 对应到good-tree的性质上，就是一个根最多连两个size>1的结点，但可以挂多个size=1的结点，非根结点最多挂一个... 阅读全文
posted @ 2019-10-21 12:09 zsben 阅读(287) 评论(0) 推荐(0) 编辑