摘要：
题解： 考虑朴素的dp:$$f_{u} = max(\sum_{v} f_{v} + w_{u} , 0) \ \ \ \ h_{u} = max( max_{v} \{ h_{v} \} , h_{u} )$$ 考虑利用树剖修改：记$son_{u}$为$u$的重儿子，$g_{u}$为$u$所有轻儿 阅读全文
摘要：
题目描述 一天Blinker醒来，发现自己成为了一个二维世界的点，而且被标记上了一个奇怪的值。 这个世界是由N个边界互不相交（且不相切）的图形组成，这里图形仅包括圆和凸多边形。每个图形还有一个权值。每次Blinker走进或走出某个图形时（相切时经过不算），Blinker的标记值就会被异或上那个值。 阅读全文
摘要：
题目描述 Blinker 有非常多的仰慕者，他给每个仰慕者一个正整数编号。而且这些编号还隐藏着特殊的意义，即编号的各位数字之积表示这名仰慕者对Blinker的重要度。 现在Blinker想知道编号介于某两个值A,B之间，且重要度为某个定值K的仰慕者编号和。 输入格式 输入的第一行是一个整数N，表示B 阅读全文
摘要：
题解： 求出$A$ 和$-B$ 的$Minkowsiki$和再$O(logn)$判断一个点是否在凸包内； $Minkowsiki$的求法比较容易忘，要多多温习才可以； 1 #include<bits/stdc++.h> 2 #define ld long long 3 using namespace 阅读全文
摘要：
题解 需要先说明一点东西： 1 同一副对角线方向相同,共有$gcd(n,m)$条不同的副对角线，机器人的行为是一个$gcd(n,m)$的循环；； 如果左上方是$(1,1)$,容易看出所有的路径是从左或上面连向右或下面并且紧密排列，所以所有副对角线上方向相同； 有些副对角线是间隔开的只需要将网格重复几 阅读全文
摘要：
题解： 只要确定了每艘飞船的就位位置，就可以用二分+网络流求得答案； 定义偏转角度$a$为离$x$正半轴逆时针最近的边的弧度，$a \in [0,\frac{2\pi}{n})$ 二分一个值，对于一个点可以求出可到达的弧度记为$[l,r]$ 那么在$[0,a]$的移动范围内只有可能前面一个点删除，后 阅读全文