文章

博弈搜索 如果用计算机模拟两个人每一步的操作，理论上我们可以得到每一个棋局的必胜、必败信息。这是一种完美解决五子棋问题的算法。 但是考虑到搜索空间非常庞大，我们并不可能搜索到分出胜负，而是为了节约时间在仅仅几层之后不得不返回。 因此我们需要退而求其次，用不太稳定的估价函数大致判断棋局的好坏，在必要的 阅读更多…

自从上次 Debian 中文字体挂掉以后，我真的下决心再也不折腾系统了。 于是我就安装了 Ubuntu18.04 Ubuntu 确实是结实，刚刚被我乱搞了这么多次依然没有萎 23333～ 在这里我记录一下 Ubuntu 18.04 的美化过程吧。 Ubuntu 18.04 丢弃了 Unity 桌面环 阅读更多…

1. 题目 传送门=￣ω￣= 题意： 就是给你一段由 0 和 1 组成的序列，然后有两种操作：0 a b 就是问从 a 到 b 最长的连续的 1 的长度为多少，1 a b 就是把从 a 到 b 的数据是一的更新为 0，是零的更新为 1。 数据范围是 $10^5$ 2. 题解 嗯。。。运用一下分治的思 阅读更多…

有一条咸鱼又菜又颓，今天的空气中间弥漫着一股睡眠的气息，所以咸鱼做了一下著名的 “旷野大计算”。 test1 非常简单。 I I + 1 2 – 3 + 4 4 O 5 test2 非常简单。 I < 1 4 + 1 2 – 3 S 4 O 5 test3 可以利用一下精度的性质。 我们可以将 阅读更多…

1. 题目 传送门=￣ω￣= 题意：给出一个 $N\times N$的矩阵，矩阵初始为 0，有 $M$个操作，操作有如下两种： 给定一个矩形区域，该区域内的 0 变成 1，1 变成 0（区间异或）询问某个位置的值为 0 还是 1 $N\leq 1000, M\leq 50000$ 有多组数据，数据 阅读更多…

博弈论入坑导论 如果你对博弈论感兴趣，并且对自己的英文水平有很自信，并且有大把大把时间，可以读一读”GAME THEORY”–Tomas S.Ferguson 经过我 40 分钟的阅读，我认为该教材写的十分详细，但是由于内容较多并不适合作为竞赛学习的资料，不过大家 阅读更多…

论如何用两枚硬币代替骰子 感谢伟大的 Cai 提供的思路！ 首先，我们先制造一枚正反面概率均为 $\frac{1}{2}$的硬币，然后构造一棵比较大的完全二叉树，假设这棵二叉树有 k 个叶子节点，那么每个节点被选到的概率就是 $\frac{1}{k}$ 然后将这 k 个叶子分为 n 组，其中，前 n 阅读更多…

实际上安装一个软件就行了。 执行命令：sudo apt-get install bash-completion 重启一下终端就能 tab 补全了。

1. 题目 给出一个长度为 $m$的字符串（由 0~9 构成）求不包含该子串（连续子串）的长度为 $n$的字符串个数（由 0~9 构成），答案对 $k$取模。 $n\leq 10^3,M\leq 20,k\leq 1000$ 2. 题解 谢谢 ABS 同学教我这题啦～ 先对给出的字符串跑一遍 Km 阅读更多…

1. 题目 传送门=￣ω￣= 2. 题解 哇，超级大爆搜。。。 剪枝如下： 相同颜色的格子互换位置没有任何意义～（左移格子 X）与（右移 X 左边的那个格子）是等价的，且（右移 X 左边的那个格子）更优先 若某一种颜色的格子数目在 $[1,2]$中，则说明这个状态不可能有解。 上面三个剪枝即可通过 阅读更多…