摘要： 物理题+数学题+信息学题 1 #include<iostream> 2 #include<cmath> 3 using namespace std; 4 #define MAXN 101 5 #define PI 3.1415926 6 struct point 7 { 8 double x,y; 9 };10 point a[MAXN];11 double h,k;12 double Max=0,Min=0,sum=0;13 int n;14 double angle(point A,point B)15 {16 double k1=atan2(A.y,A.x);17 阅读全文

摘要： 题意：给一棵树，每个节点都有颜色，最多有10种颜色定义：两种操作0 u c 把编号为u的节点颜色改为c1 u v 求树上u~v的路径中，颜色出现的次数的最大值思路：用color[i][j]记录根节点到节点i，j颜色的出现次数。 c[i]记录i的颜色先用ST求LCA 对于每个询问 ans=max(color[u][i]+color[v][i]-2*color[LCA(u,v)][i]+c[LCA(u,v)]==i)然后dfs，记录开始时间low[i]和结束时间high[i]，更改操作相当于，更改一个区间[low[i],high[i]] 线段树求解 1 #include<iostream&g 阅读全文