2020年3月21日

在fragment里使用toolbar及menu

摘要: https://www.cnblogs.com/mengdd/p/5590634.html 修改toolbar的title public View onCreateView(@NonNull LayoutInflater inflater, @Nullable ViewGroup container 阅读全文

posted @ 2020-03-21 23:21 zsben 阅读(299) 评论(0) 推荐(0) 编辑

几何——BAPC2019 K

摘要: 感觉这题思路简单,其实就是解一个二元一次方程组 #include<bits/stdc++.h> using namespace std; #define N 20 int x[N],y[N],n; double xa,xb,xc,ya,yb,yc,X,Y; int main(){ cin>>n>>X 阅读全文

posted @ 2020-03-21 21:41 zsben 阅读(229) 评论(0) 推荐(0) 编辑

dsu on tree —— BAPC2019 A

摘要: 据说这个是长链剖分。。 自底向上树形dp,维护住子树里最深的那个叶子即可 #include<bits/stdc++.h> using namespace std; #define ll long long #define N 200005 ll n,k,a[N],num[N]; vector<int 阅读全文

posted @ 2020-03-21 20:04 zsben 阅读(133) 评论(0) 推荐(0) 编辑

概率dp——BAPC2019 L

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

posted @ 2020-03-21 20:00 zsben 阅读(150) 评论(0) 推荐(0) 编辑

计算几何+三分求极值——cf1046I

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

posted @ 2020-03-21 11:42 zsben 阅读(205) 评论(0) 推荐(0) 编辑

导航