转自：https://www.cnblogs.com/Newdawn/p/4005444.html 昨天看大白书翻到了组合游戏这章，看着发觉原来是博弈论的内容，于是便看下去了。真是不看不知道，一看才知道自己的水平有多弱，不过好在还是集中精神地看了大部分。从Nim游戏（n堆石子，每人每次可以从任意一堆 ...
分类：
其他好文 时间：
2019-03-05 11:33:17
阅读次数：
260
poj2484 两枚硬币排成一个圈，alice和bob轮流从中取一枚或者两枚硬币。不过，取两枚时，所取的硬币必须是连续的。硬币取走后留下空位，相隔空位的硬币被视为是不连续的。alice开始先取，取走最后一枚硬币的一方获胜。当双方都采取最优策略，谁会获胜。 输入(硬币的个数)(0<=n<=100000 ...
分类：
其他好文 时间：
2018-11-03 20:14:15
阅读次数：
141
白书第一章例题7 很套路了。枚举第一行，可以直接算出之后的几行。 ...
分类：
其他好文 时间：
2018-10-27 14:56:14
阅读次数：
151
白书第一章例题8 好麻烦！ 正方体每面编号为0-5，那么根据顶点和正面，就能确定形态。一共6*4=24种形态。 P[i]表示编号i所在位置。比如P[1]=3，表示第二面转到了第四面。 就可以表示出所有形态。 这时候可以手算或者写个函数找出所有形态。 注意选择函数计算，要放到main外面，方便调。 注 ...
分类：
其他好文 时间：
2018-10-27 14:55:43
阅读次数：
168
白书第一章例题4 思维。 先固定一点不动，假设最后一共N个点，那么编号为0,1，...N-1, 0不动，原来的n个点分别占据i/n*N的位置（记为pos），移动到pos四舍五入的位置即可。 证明一：有一个坐标未移动，见例题3（UVA11300） 证明二：没有点移动到相同位置。 假设x，y移动到相同位 ...
分类：
其他好文 时间：
2018-10-27 14:50:34
阅读次数：
131
白书第一章例题6 构造。思维。几何。 分别从几个角度去看，有矛盾就删掉，最后遍历一下统计个数 方法证明：第一个方块肯定要删除。假设前k个必须删除，第k+1个矛盾出现，假如不删掉，矛盾将持续存在，故必须删掉。 代码有很多细节。 比如注意宏定义加（） //#define REP(i,n) for(int ...
分类：
其他好文 时间：
2018-10-27 14:46:02
阅读次数：
123
1. O(n)方法求C(n,m) 利用公式C(n,k+1)=C(n,k)*(n-k)/(k+1) 模板： 2. 有重复元素的全排列，有k个元素，其中第i个元素有ni个，求全排列的个数 见白书的细致讲解，书上面说的更清楚。 3. 可重复的选取的组合，有n个不同的元素，每个元素可以选多次，一共选k个元素 ...
分类：
编程语言 时间：
2018-09-11 00:55:10
阅读次数：
214
题意： 给出一个非降序排列的整数数组a1.a2，······，an，你的任务是对于一系列询问（i，j），回答ai，ai+1，······，aj中出现次数最多的值所出现的次数 解析： 白书p198 其实意思就是把每个值转换为次数 因为相等的值又是连续的 然后标记每个值的下标所对应的次数数组中的下标 r ...
分类：
其他好文 时间：
2018-08-08 13:42:13
阅读次数：
129
先看一下lrj的大白书上的讲解 emm。。。我是看完之后直接看的模板题代码。。。居然看懂。。。行吧。。 就是先判断 能不能联通 如能联通 就求出每个点的最小前驱边 求完之后 看有没有环 如有环 缩点更新 然后一直重复 直至无环且联通。。 ...
分类：
其他好文 时间：
2018-08-04 11:51:38
阅读次数：
173
网络中有两台计算机s和t ，现在想从s传输数据到t 该网络中一共有n太计算机 其中一些计算机之间炼油一条单向的通信线缆都对应的一秒钟内所能传输的最大数据量，当其他计算机之间没有数据传输是，在一秒内s最多可以传输多少数据到t 5 70 1 100 2 21 2 61 3 63 2 32 4 53 4 ...
分类：
编程语言 时间：
2018-08-03 16:24:45
阅读次数：
182
