_Jessie

摘要： 题目大意： 给定n （表示树有n个结点） 接下来n行给定n个点的点权（在这个点上买鸡或者卖鸡的价钱就是点权） 接下来n-1行每行给定 x y 表示x结点和y结点之间有一条边 给定q （表示有q个询问） 接下来q行 每行给定 x y v 查询x到y的路径上 先买鸡再卖鸡能够赢得的最大利润 买卖完后 x 阅读全文

摘要： 题目大意： 给定n个点 每个点都有权值 接下来给定树的n条边 第 i 个数 a[i] 表示 i+1到a[i]之间 有一条边 给定q q个询问 每次询问给出 x y 求x到y的最长上升子序列的长度 题解 https://blog.csdn.net/forever_wjs/article/details 阅读全文

摘要： 题目大意： 给定树的N个结点 编号为1到N 给定N-1条边的边权。 三种操作： CHANGE k w：将第 k 条边的权值改成 w。 NEGATE x y：将x到y的路径上所有边的权值乘 -1。 QUERY x y：找出x到y的路径上所有边的最大权值。 单点更新 区间更新 区间查询 由于第二个操作是 阅读全文

摘要： 题目大意： 给定n个结点，有n-1条无向边，给定每条边的边权 两种操作，第一种：求任意两点之间路径的权值和，第二种：修改树上一点的权值。 因为是一棵树，可以直接把 u点和v点间（假设u为父节点，v为子节点）的边 的边权往下给v点 这样就转换成了点权，那么此时查询 u点到v点之间路径的权值和 的话 由 阅读全文

摘要： 题意： http://acm.hdu.edu.cn/showproblem.php?pid=3966 给一棵树，并给定各个点权的值，然后有3种操作： I x y z : 把x到y的路径上的所有点权值加上z D x y z：把x到y的路径上的所有点权值减去z Q z：查询节点编号为x的权值 这里主要放 阅读全文

摘要： 题目大意： https://www.luogu.org/problemnew/show/P3384 树链剖分的讲解 两个dfs() 修改 查询 很详细很好理解 https://www.cnblogs.com/George1994/p/7821357.html 不过上面的讲解没有完整的代码 没有说到 阅读全文

摘要： 题目大意： 给定n条首尾相接的线段的长度 第一条从0,0开始，所有线段垂直与x轴向上延伸 给定c次操作 每次操作给定 s,a 使得 由第s条线段的角度 逆时针旋转a后 达到第s+1条线段的角度 每次操作后输出最后一条线段末尾端点的坐标 向量逆时针旋转公式为 x' = x * cos(A) - y * 阅读全文

摘要： 题目大意： 给出三角形的三个顶点 再给一条绳（绳长不超过三角形周长） 求绳子在三角形中能围出的最大面积 题解链接 http://blog.sina.com.cn/s/blog_6a46cc3f0100tujn.html 多边形和圆 周长相同时 圆的面积更大 而当绳长超过三角形的内接圆时 沿着边放 对 阅读全文

摘要： 题目大意： 给定n个点 求出这n个点中最大空凸包的面积 只放个模板 一份模板过两题（滑稽 这个讲解够详细了 https://blog.csdn.net/nyroro/article/details/45268767 #include <stdio.h> #include <cstring> #inc 阅读全文

摘要： 题目大意： 给定一个n边形的顶点 以每个顶点为圆心画圆（半径可为0） 每个顶点的圆要和它相邻顶点的圆相切（不相邻的可相交） 求所有圆的最小面积总和并给出所有圆的半径 设半径为r1 r2 ... rn，顶点距离为L1 L2 ... Ln 当顶点数为奇数时 由 r1+r2=L1 r2+r3=L2 ... 阅读全文