CF662C Binary Table 题目链接 solution 因为 \(n\) 比较小，所以我们可以 \(2^n\) 枚举每一行是不是翻转。然后对于每一列答案就唯一了。 对于每一列状态压缩，用 \(B[i]\) 表示 \(i\) 这个状态最小的 \(1\) 的个数(也就是这个状态里0和1更少的那个)。然后我们如果想把...

2020-04-26 07:56:48

bzoj4036 [HAOI2015]按位或 题目链接 solution 用 \(f[i][j]\) 表示第 \(i\) 次操作后手上数字为 \(j\) 的概率。 那么就有 \(f[i][j]=\sum\limits_{s_1|s_2=j}f[i - 1][s_1]\times p[s_2]\) 所以第 \(k\) 次操作后手上数字为 \(i\) 的概率就是 \(p^k_i\) 。这里的乘法...

2020-04-26 07:56:43

C++基础 学习笔记六：复合类型之数组 复合类型 数组 静态数组 动态数组 C++基础 学习笔记六：复合类型之数组 什么是数组 数组是有序的元素序列，是用于储存多个相同类型数据的集合。 数组的定义 1. 声明公式(一维) 1. 静态数组 typeName arrayName[arraySize]; 2. 动态...

2020-04-25 16:00:38

windows7 + Qt(MSVC2017) + VS2019安装配置 在windows下使用qt时调用 QWebEngineView 库会报错，即使在pro文件QT += webenginewidgets 也找不到， 而在MinGW和MSVC2015的路径下我并没有找到这个库，在MSVC的路径下可以找到，在QT安装后是无法使用MSVC的，所以就需要配...

2020-04-25 16:01:09

CF1215DTicketGame——（博弈） 题目链接： https://www.luogu.com.cn/problem/CF1215D 题意： 一张票有n位数，如果这张票的前一半数字的和等于后一半数字的和(n一定是偶数)，就称这张票为快乐票。有些数被擦除了，标记为’?’(’?‘的个数也是偶数)，现在Monocarp 和...

2020-04-25 16:00:27

博弈--巴什博弈 最近总是做到有关博弈之类的题目，突然想认真的了解一下，现在将我的了解总结如下，希望对看到的人有所帮助。同时也请多多支持哈~~ 巴什博弈是众多博弈种类中众多的一种，同时也是最简单的一种。它的基本模型是只有一堆物品，数量为n，两个人轮流从这堆...

2020-04-24 16:01:34

不借助多余参数也可交换两个参数(c++，swap函数) 借助a^a=0异或属性 【示例代码】 #includestdio.hvoid data_swap(int a,int b){a = a ^ b;b = a ^ b;a = a ^ b;}int main(){int a = 1;int b = 2;data_swap(a, b);printf(a,b=%d,%d,a,b);return 0;} 【运行结果】 【小...

2020-04-24 16:01:04

C++ 函数模板 C++ 函数模板 定义： 通用的函数描述，使用泛型来定义函数，其中的泛型可用具体的类型（如 int、double ）替换。通过将类型作为参数传递给模板，可使编译器生成该类型的函数。 建立模板： 1 template typename AnyType 2 void Swap(AnyType a, AnyType b)...

2020-04-24 16:00:44

PTA 1002 A+B for Polynomials 题目翻译 现在，你需要求出A，B两个多项式的相加结果。 输入要求 每一个输入文件包含一个测试样例。每一个样例占两行并且每行包含多项式的信息: \(K\space N_1 \space a_{N_1}\space N_2 \space a_{N_2} \space ...\space N_k \space a_{...

2020-04-24 16:00:31

2020年04月19日个人赛 A - Buggy Sorting 题意：这个题意就是给你一个错误的排序方式，要求你在它的这个排序方式下判断是否存在正确的运行结果。若存在正确的结果，则输出-1，否则输出一个例子说明是错误的。题目的输入是元素的个数n。 题解：这一题比较有意思，很容易...

2020-04-23 16:01:29