摘要：
B 树形dp组合的思想。Z队长的思路。dp[i][1]表示以i为跟结点的子树向上贡献1个的方案，dp[i][0]表示以i为跟结点的子树向上贡献0个的方案.如果当前为叶子节点，dp[i][0] = 1，（颜色为1，可以断开与父节点的连接，颜色为0，不断开，方案恒为1），dp[i][1] = co[i]... 阅读全文
摘要：
链接多校的最后一场，当时没看懂题意，看题目还以为是概率问题就没深看。官方题解对于他说的第一种，考虑长为L的线段 概率为2L/(pi*d)， 可以理解，下面的就不知道在说啥了。。按我初始的想法想要枚举角度，根据凸包的高度差得出概率，不过有一种更简便的方式，就是题解中的求出凸包的周长，这种方式我的理解为... 阅读全文
摘要：
A 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 using namespace std;11 #define N 10000012 #def... 阅读全文
摘要：
链接给你两条线及两条线上的点，求最小生成树。可以挨个枚举一条线上的点，三分出另一条线上离他最近的点进行连边。注意N、M可能为0debug了1天半，至今不知道原始二分版本错在哪里。。 1 #include 2 #include 3 #include 4 #include 5 #includ... 阅读全文
摘要：
链接很巧妙的一道题，参考把距离和速度分别作为x和y坐标，以斜率代表追赶速率，简直炫酷~具体看上面的博客，画的很清楚，就不再抄写一遍了。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #inclu... 阅读全文
摘要：
链接这题还真没看出来长得像三分。。三分角度，旋转点。最初找到所有点中最左边、右边、上边、下边的点，正方形边长为上下距离和左右距离的最大值，如图样例中的四个点（蓝色的），初始正方形为红色的正方形。当4个点旋转了一定角度之后，根据上下及左右的最大距离可以画出蓝色的正方形，而且现在的正方形更小，可以看出角... 阅读全文
摘要：
poj3528参照#include #include #include #include using namespace std;#define inf 0x7fffffff#define max(a,b) (a>b?a:b)#define min(a,b) (a eps) ... 阅读全文
摘要：
链接卡了几天的破题，对于hdu的那份数据，这就一神题。。借助极角排序，枚举以每一个点进行极角排序，然后构造两条扫描线，一个上面一个下面，两条同时走，把上线和下线的点以及上线左边的点分别统计出来，如下图样例3：假如现在以d为p[0],那么所有可能结果一定是他与其他点的连线所分割的平面，那么首先以de为... 阅读全文
摘要：
链接详解http://blog.sina.com.cn/s/blog_6e7b12310100qnex.html 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #incl... 阅读全文
摘要：
链接 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 using namespace std;11 #define N 10000012 #de... 阅读全文