爱国呐

摘要： 博弈可以看为找规律，不过找规律也是有先当多的套路，很久之前就接触过博弈了，不过一直没有整理，今天稍微整理一下三个基本的博弈。 一、Bash Game：同余理论 一堆n个物品，两人轮流取，每次取1至m个，最后取完者胜 基础：1 , 2, ...,m是必赢局面，m+1是必输局面递推：m+2,m+3, . 阅读全文

摘要： 最大流KK算法 阅读全文

摘要： 一、引入和概念 平常我们会遇到一些对数组进行维护查询的操作，比较常见的，修改某点的值、求某个区间的和。 数据规模不大的时候，对于修改某点的值是非常容易的，复杂度是O(1)，但是对于求一个区间的和就要扫一遍了，复杂度是O(N)。 如果实时的对数组进行M次修改或求和，最坏的情况下复杂度是O(M*N)，当 阅读全文

摘要： Description In Absurdistan, there are n towns (numbered 1 through n) and m bidirectional railways. There is also an absurdly simple road network — for 阅读全文

摘要： Description An infinitely long railway has a train consisting of n cars, numbered from 1 to n (the numbers of all the cars are distinct) and positione 阅读全文

摘要： 真是到了期末整理的东西会越来越多，当然也会越来越乱，这次要写的是我的操作系统课程设计作业。作业挺简单，就是fork（）的使用。不过这么小小的个函数，学问还是很大啊。本文又大牛完成，我只是简单的调整一下错乱的格式，如想看原博客，请移步最下方原文链接。 一、fork入门知识 一个进程，包括代码、数据和分 阅读全文

摘要： 一、定义： 蒙特卡罗是一类随机方法的统称。这类方法的特点是，可以在随机采样上计算得到近似结果，随着采样的增多，得到的结果是正确结果的概率逐渐加大，但在（放弃随机采样，而采用类似全采样这样的确定性方法）获得真正的结果之前，无法知道目前得到的结果是不是真正的结果。​ 拉斯维加斯方法是另一类随机方法的统称 阅读全文

摘要： 为了迎接我的期末考试，认真的看了一下关于NP完全性理论这一章，奈何课本上说的我怎么都看不懂，所以找了个博客认真研究了一下，同样贴出来分享给大家，大牛就是大牛，把问题说的很明白，看完后受益匪浅。其中有一部分有我进行了一些增删修改，如果想看原版，最后附有超链接，大家可移步。 时间复杂度： 还是先用几句话 阅读全文

摘要： 一、关于卡特兰数 卡特兰数是一种经典的组合数，经常出现在各种计算中。 其前几项为 : 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 35357670, 129644790, 阅读全文

摘要： 这里只是java速成，只限于java语法，包括输入输出，运算处理，字符串和高精度的处理，进制之间的转换等，能解决OJ上的一些高精度题目。 一、样例：java中的输出a+b 二、具体用法 1. 输入： 格式为：Scanner cin = new Scanner (new BufferedInputSt 阅读全文