摘要： dp[i]表示一个人在前i轮死亡的概率一个人在第i轮胜出的概率=(其余在前i死亡的概率-其余人在前i-1轮死亡的概率)*这个人前i轮不死的概率 pass:感觉正解有点奇怪 /* dp[i]表示一个人在前i轮死亡的概率 一个人在第i轮胜出的概率=(其余在前i死亡的概率-其余人在前i-1轮死亡的概率)* 阅读全文

摘要： 枚举所有时刻，在两个时刻之间三分，因为距离肯定是个单峰函数 对卡精度又有了一些心得。。如果是db和某个int标准值比较，那么用sign，如果是两个db判大小，如三分，二分里精度要求高，那么不用sign会比较好 /* 从时间1-n段枚举这个过程 将每个人每个时间段的路程看做是线段， 求出两线段的最近点 阅读全文

摘要： 由题目给出的条件不难发现这是个凸包 又因为要求的是曼哈顿距离的最大值，所以当k>=4时都是同一个答案，即上下左右的最远点构成的凸包外接矩形 当k=3时固定两个极点，枚举第三个点即可(赋值粘贴就完事了) #include<bits/stdc++.h> using namespace std; #def 阅读全文

摘要： 直接无脑求交点然后求最短路了 #include<bits/stdc++.h> using namespace std; typedef double db; const db eps=1e-8; const db pi=acos(-1); int sign(db k){ if (k>eps) ret 阅读全文

摘要： 尽量用setImageURI进行设置资源的路径（本地或网络）， 加载本地资源时如果用setImageResource,那么xml设置里的属性(如圆角)都会失效 阅读全文

摘要： 好好的马拉车不用，非要用回文树，结果调了半天 枚举回文中心位置，看这个位置的回文串是否可以和前缀或后缀接上，如果能接上，算答案的时候要优先取前后缀，即可能会截掉一部分回文串的两侧 用马拉车在s_new上非常方便处理 #include<bits/stdc++.h> using namespace st 阅读全文

摘要： 由于斜率不是递增的，所以凸壳队列的head就不能动(退化成了一个单调栈)，然后每次二分找直线切到的点 #include<bits/stdc++.h> using namespace std; #define N 2000006 #define ll long long struct point{ l 阅读全文

摘要： struct point{ ll x,y; point operator + (const point &k1) const{return (point){k1.x+x,k1.y+y};} point operator - (const point &k1) const{return (point) 阅读全文

摘要： #include<bits/stdc++.h> using namespace std; #define ll long long #define N 500005 struct point{ ll x,y; point operator + (const point &k1) const{retu 阅读全文

摘要： 把hdu3507的式子转化一下就行 #include<bits/stdc++.h> using namespace std; #define ll long long #define N 500005 struct point{ ll x,y;//x=sum[i],y=dp[i]+sum[i]*su 阅读全文