Knowledge-Pig

摘要： 传送门 题意 有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, 阅读全文