摘要:
2019杭电多校 D.Speed Dog 2019ICPC南昌网络赛I题 SEERC2020 A Archeologists 阅读全文
摘要:
传送门 题意 有n种基本粒子,第i种基本粒子含有i个中子,对应的能量为$a_i$。对于一个粒子裂变释放的能量按照如下规则计算: 若该粒子的中子数x不超过n,则释放能量为$a_x$ 否则,该粒子分裂成两个粒子,若两个粒子的中子数分别为i,j,需要满足$i,j \geq 1$ 并且 \(i + j = 阅读全文
摘要:
传送门 就是这题,让我与金牌失之交臂 /************************************************************************* > File Name: 1.cpp > Author: Knowledge_llz > Mail: 92553 阅读全文
摘要:
传送门 code /************************************************************************* > File Name: 1.cpp > Author: Knowledge_llz > Mail: 925538513@qq.co 阅读全文
摘要:
传送门 题解 $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次重 阅读全文
摘要:
传送门 code /************************************************************************* > File Name: 1.cpp > Author: Knowledge_llz > Mail: 925538513@qq.co 阅读全文
摘要:
传送门 code /************************************************************************* > File Name: 1.cpp > Author: Knowledge_llz > Mail: 925538513@qq.co 阅读全文
摘要:
传送门 题解 官方题解里已经很详细地讲了建立最小割模型,再跑网络流的做法。时间复杂度为$O(能过)$ 主要说一下树形dp的做法,这题可以发现一个性质:如果$i$节点能获得$v_p$的收益,那么$i$的邻点获得的收益一定属于${v_{p},v_{p + 1}, v_{p - 1}}$。 进一步可以发现 阅读全文
摘要:
传送门 题意 /************************************************************************* > File Name: 1.cpp > Author: Knowledge_llz > Mail: 925538513@qq.com 阅读全文
摘要:
传送门 代码 /************************************************************************* > File Name: 1.cpp > Author: Knowledge_llz > Mail: 925538513@qq.com 阅读全文
摘要:
传送门 代码 #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, 阅读全文