D题题解 前导知识: 111. 2−SAT2-SAT2−SAT问题：https://www.cnblogs.com/captain1/p/9760503.html 这题我们利用 2-SAT推出满足条件 先假设变化完第一行有一个 111，这时候列最大值 max(cj)=2n−1max(c_j)=2^{n-1}max(cj​)=2n−1，所以此时要满足题目的条件min(ri)≥max(cj)min(r_i)≥max(c_j)min(ri​)≥max(cj​)就需要让行最小值 min(ri)>=2n−1min(r_i)>=2^{n-1}min(ri​)>=2n−1也就是此时每列的第...

K题题解 方法：状态压缩DP——（视频）https://www.bilibili.com/video/BV1Uk4y117z1/?spm_id_from=333.337.search-card.all.click&vd_source=c13d187ae699de8a29dd35ec302e586f dp的思想：dp一般用于解决多阶段决策问题，即每个阶段都要做一个决策，全部的决策是一个决策序列，要你求一个最好的决策序列使得这个问题有最优解.dp的每个决策之间有联系； 思路：盖子有三个状态左移右移和不动，状态压缩就是用数字来表示这些状态即不动0，左移-1，右移1； 接下来怎么写呢？ 1.先...

H题题解 需要知道的知识：哥德巴赫猜想 哥德巴赫猜想的现代陈述为：任一大于5的整数都可写成三个质数之和。 由此可以得到两种情况： 1.强哥德巴赫猜想（强哥猜）：即任一大于2的偶数都可写成两个质数之和；（未被证明，但是同时也没有被推翻，即在本体的范围内强哥猜成立） 2.弱哥德巴赫猜想（弱哥猜）:任何一个大于5的奇数都能被表示成三个奇质数的和。（一个质数可以被多次使用）;（已经被证明） 所以本题有三种情况： 1.n=1时，即A为质数时成立 2.n=2时，可以分为两种情况：1.和为偶数时，使用强哥猜。2.和为奇数时，当且仅当和-2为质数时成立，因为奇数只能由一个奇数和一个偶数相加得到，而除了二以外的...

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

j题的题解思路 首先要知道逆元，快速幂，费马小定理。链接都在下文中； 首先是要求得概率，输赢之后加一元，输输赢也是加一元，以此类推有非常多种组合，故我们只需要计算连输之后破产的概率，用一减去就是赢到m+n元的概率。 所以我们要计算最大连输的次数设为R，当n=1,m=1时R=0，当n=2,m=1时，R=1，当n=3,m=1时，R=2……n=x,m=y时，R=log2(x+1); 赢的概率就是1-½^R 计算得到的概率是个除法，但是答案要求对其取模，而在模运算中不能有除法，所以我们要将其转化为乘法。 转化要用到的知识是逆元。：https://zhuanlan.zhihu.com/p/3787286...

把fx的公式平方之后倒过来，可以找到规律