cslg040722109

题解

/ 注册

全部文章 / 题解（共6篇）

题解 | #Bobo String Construction#

to_string函数 #inlcude 功能：将数字转化为字符串例如： #include #include using namespace std; int main() { long long a, b, c; char d, f; string s; a = 10; s = to_strin...

2023-09-19

0 302

题解 | #World Fragments I#

D题题解前导知识: 111. 2−SAT2-SAT2−SAT问题：https://www.cnblogs.com/captain1/p/9760503.html 这题我们利用 2-SAT推出满足条件先假设变化完第一行有一个 111，这时候列最大值 max(cj)=2n−1max(c_j)=2^{...

C++ 拓扑排序

2023-07-27

3 253

题解 | #World Fragments I#

K题题解方法：状态压缩DP——（视频）https://www.bilibili.com/video/BV1Uk4y117z1/?spm_id_from=333.337.search-card.all.click&vd_source=c13d187ae699de8a29dd35ec302e5...

C++ 动态规划

2023-07-25

3 275

题解 | #World Fragments I#

H题题解需要知道的知识：哥德巴赫猜想哥德巴赫猜想的现代陈述为：任一大于5的整数都可写成三个质数之和。由此可以得到两种情况： 1.强哥德巴赫猜想（强哥猜）：即任一大于2的偶数都可写成两个质数之和；（未被证明，但是同时也没有被推翻，即在本体的范围内强哥猜成立） 2.弱哥德巴赫猜想（弱哥猜）:任何一...

C++

2023-07-24

19 611

题解 | #Almost Correct#

E题题解# 解题思路：从\sqrt{n}开始枚举，每一次枚举都要乘以十倍。代码如下： #include<bits/stdc++.h> using namespace std; typedef long long ll; int main() { ll y, k, t, x; bool...

C++

2023-07-21

9 325

题解 | #Almost Correct#

j题的题解思路首先要知道逆元，快速幂，费马小定理。链接都在下文中；首先是要求得概率，输赢之后加一元，输输赢也是加一元，以此类推有非常多种组合，故我们只需要计算连输之后破产的概率，用一减去就是赢到m+n元的概率。所以我们要计算最大连输的次数设为R，当n=1,m=1时R=0，当n=2,m=1时，R...

C++

2023-07-19

11 339