我们之前的$Nim$游戏都已经知道当$Nim$和为$0$时是必败的。 那我们就刻意制造这种情况。因为一次只能改一堆石头，不能制造几个数异或消去$sum$的情况，所以只用考虑将$a[i]$替换为$a[i]?sum$的情况就行了。 注意要保证$a[i]?sum include int n, a[1002 ...
分类：
其他好文 时间：
2020-02-20 11:43:40
阅读次数：
70
给出一个长度为 $n$ 的数列 $a$，求 $\sum\limits_{i=1}\limits^{n}\sum\limits_{j=1}\limits^{n}\sum\limits_{k=1}\limits^{n}\sum\limits_{l=1}\limits^{n}(a_i \ \text{or... ...
分类：
其他好文 时间：
2020-02-16 20:36:41
阅读次数：
159
"题目链接" 思路 问题模型：最大权闭合图 转化模型：网络最小割 这道题是网络流中一个比较重要的模型： 最大权闭合图转最大流 建立超级源点$S$和超级汇点$T$，然后每个实验连一条从$S$到实验，流量为实验收益的边，每个仪器连一条从仪器到$T$, 流量为仪器耗费的边，然后需要的仪器就连一条从实验到仪 ...
分类：
其他好文 时间：
2020-02-15 11:34:50
阅读次数：
67
分析： 我们首先知道这样一个公式： 对于树：连通块=点 边 对于仙人掌：连通块=点 边+环 考虑期望的线性性： 连通块期望=点期望 边期望+环期望 对于点： 一个点T次标记后还为0的概率为$(\frac{n 1}{n})^T$，为1就是$1 (\frac{n 1}{n})^T$ 乘上系数n就是点期望 ...
分类：
其他好文 时间：
2020-02-14 22:33:11
阅读次数：
72
进程A创建共享内存，并且写入数据， 然后挂起6s， 进程B打开共享内存， 读取进程A写入的数据 进程B关闭共享内存 进程A写数据进入共享内存： #include <iostream>#include <windows.h>#include <WINNT.h>#include <tchar.h>#in ...
$part1:$ 首先看到题目，嗯~ o( ￣▽￣ )o很骚 手玩一波样例之后发现状态很好想（这里简单地任务阶段可以被划分次数（也就是划分顺序）和划分位置来划分），初步想法是$f[i][j]$表示前$i$次最后一次切的是$j$位置 随后意识到没法通过上一层进行转移，这里出现问题也是正常，因为没有进行 ...
父类指针可以指向子类对象，是安全的(继承方式必须是public) 父类的只能访问部分空间，是安全的 如果是子类的，真正访问过去时父类只有一个变量。造成溢出赋值到其他空间了 多态 传进去的对象不同，调用不同对象的函数就叫做多态 我看视频，知道整个过程的发生，教的人图文并茂外加手指吸引注意力观察什么地方 ...
分类：
其他好文 时间：
2020-02-13 23:10:34
阅读次数：
79
inline int read() { char ch, c; int res; while (ch = getchar(), ch < '0' || ch>'9') c = ch; res = ch - 48; while (ch = getchar(), ch >= '0' && ch <= ' ...
分类：
其他好文 时间：
2020-02-12 14:50:36
阅读次数：
57
"Link" 存在一个$m$的period$\Leftrightarrow$存在一个长度为$n m$的border。 因此对于字符串$s$，我们处理出它的border集合（包含$n$），并将其升序排序。 假设$s$的border集合为$a_1,\cdots,a_m$。 那么我们有一个很自然的想法： ...
分类：
其他好文 时间：
2020-02-11 11:51:28
阅读次数：
107
紫书上的思路我觉得很不错，尤其是数据存储和调用的方式，值得学习。 下面的码是我看了之后自己独立完成了，但也废了不少功夫。 未注意格式，也没有submit，可能会wa，但结果应该是正确的。 #include<cstdio> //#define LOCAL #include<cstring> #incl ...
分类：
其他好文 时间：
2020-02-11 11:28:45
阅读次数：
92
