摘要: 2019杭电多校 D.Speed Dog 2019ICPC南昌网络赛I题 SEERC2020 A Archeologists 阅读全文
posted @ 2021-11-13 15:13 Knowledge-Pig 阅读(28) 评论(0) 推荐(0) 编辑
摘要: 传送门 题意 有n种基本粒子,第i种基本粒子含有i个中子,对应的能量为$a_i$。对于一个粒子裂变释放的能量按照如下规则计算: 若该粒子的中子数x不超过n,则释放能量为$a_x$ 否则,该粒子分裂成两个粒子,若两个粒子的中子数分别为i,j,需要满足$i,j \geq 1$ 并且 \(i + j = 阅读全文
posted @ 2022-01-20 11:16 Knowledge-Pig 阅读(58) 评论(0) 推荐(0) 编辑
摘要: 传送门 就是这题,让我与金牌失之交臂 /************************************************************************* > File Name: 1.cpp > Author: Knowledge_llz > Mail: 92553 阅读全文
posted @ 2021-12-02 10:04 Knowledge-Pig 阅读(294) 评论(0) 推荐(0) 编辑
摘要: 传送门 code /************************************************************************* > File Name: 1.cpp > Author: Knowledge_llz > Mail: 925538513@qq.co 阅读全文
posted @ 2021-11-27 11:09 Knowledge-Pig 阅读(22) 评论(0) 推荐(0) 编辑
摘要: 传送门 题解 $E_{i}$表示i次重开的期望值。 \(E_i = E_{i - 1} * P(random\_sum < E_{i - 1}) + E(random\_sum \geq E_{i - 1})\) 即如果当前随机的两张牌的和小于$E_{i - 1}$,则选择重开;否则不重开。有i次重 阅读全文
posted @ 2021-11-26 11:27 Knowledge-Pig 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 传送门 code /************************************************************************* > File Name: 1.cpp > Author: Knowledge_llz > Mail: 925538513@qq.co 阅读全文
posted @ 2021-11-25 22:38 Knowledge-Pig 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 传送门 code /************************************************************************* > File Name: 1.cpp > Author: Knowledge_llz > Mail: 925538513@qq.co 阅读全文
posted @ 2021-11-25 19:34 Knowledge-Pig 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 传送门 题解 官方题解里已经很详细地讲了建立最小割模型,再跑网络流的做法。时间复杂度为$O(能过)$ 主要说一下树形dp的做法,这题可以发现一个性质:如果$i$节点能获得$v_p$的收益,那么$i$的邻点获得的收益一定属于${v_{p},v_{p + 1}, v_{p - 1}}$。 进一步可以发现 阅读全文
posted @ 2021-11-25 19:32 Knowledge-Pig 阅读(414) 评论(3) 推荐(2) 编辑
摘要: 传送门 题意 /************************************************************************* > File Name: 1.cpp > Author: Knowledge_llz > Mail: 925538513@qq.com 阅读全文
posted @ 2021-11-16 21:16 Knowledge-Pig 阅读(17) 评论(0) 推荐(0) 编辑
摘要: 传送门 代码 /************************************************************************* > File Name: 1.cpp > Author: Knowledge_llz > Mail: 925538513@qq.com 阅读全文
posted @ 2021-11-16 19:10 Knowledge-Pig 阅读(29) 评论(0) 推荐(0) 编辑
摘要: 传送门 代码 #include<bits/stdc++.h> #define For(i,a,b) for(int i=(a);i<=(b);++i) #define LL long long #define pr pair<int,int> #define mk(a,b) make_pair(a, 阅读全文
posted @ 2021-11-16 10:38 Knowledge-Pig 阅读(63) 评论(0) 推荐(0) 编辑