- 博客(17)
- 收藏
- 关注
原创 Expected Waiting Time ZOJ - 3982
Expected Waiting Time ZOJ - 3982#include <bits/stdc++.h>#define mem(ar,num) memset(ar,num,sizeof(ar))#define me(ar) memset(ar,0,sizeof(ar))#define lowbit(x) (x&
2018-10-31 23:20:30 304
原创 COGS577
CDQ分治const int maxn = 2e5+100;const int maxm = 5e5+100;int n,w;int tree[maxn];void Add(int p,int x){ while(p <= w){ tree[p] += x; p += lowbit(p); }}int Sum(int p){ ...
2018-10-28 13:51:20 179
原创 Yet Another Game of Stones ZOJ - 3964
const int maxn = 1e6+100;int A[maxn];int B[maxn]; int n,T;bool solve(){ scanf(&quot;%d&quot;,&amp;amp;n); int sum = 0; int c1 = 0,c2 =0; rep(i,0,n) scanf(&quot;%d&quot;,&amp;a
2018-10-26 23:21:10 210
原创 A simple stone game HDU - 2486
文章目录A simple stone game HDU - 2486题意:解法:A simple stone game HDU - 2486题意:一堆石子有n个,两个人轮流取,不能取的人输。规则如下:第一个人取的石子数不能大于n-1,后一个人的取的石子数不能超过第一个人的k倍特殊情况 , 如果k=2,那么就是斐波那契博弈本题n&lt;=1e8,k&lt;=1e5n &am...
2018-10-17 19:05:34 127
原创 Daizhenyang's Coin HDU - 3537
文章目录Daizhenyang's Coin HDU - 3537Daizhenyang’s Coin HDU - 3537题意: 若干个个硬币排成一排,其中有n个是正的,其它都是反的,每一次你可以选择1,2,3 个进行反转,但是最右边的硬币必须是从正面到反面SG函数可以用来求组合博弈问题博弈的人数是两个有限步内结束每个状态的胜负与人无关本题是Game theory 论文里面例题...
2018-10-16 22:39:21 330
原创 OI国家集训队论文集中的博弈问题
文章目录博弈博弈2002 - 张一飞:《由感性认识到理性认识——透析一类搏弈游戏的解答过程》2007 - 王晓珂:《解析一类组合游戏》2009 - 曹钦翔《从“k倍动态减法游戏”出发探究一类组合游戏问题》2009 - 方展鹏《浅谈如何解决不平等博弈问题》2009 - 贾志豪《组合游戏略述——浅谈SG游戏的若干拓展及变形》...
2018-10-16 21:16:53 541
原创 [HDU3544] Alice's Game(网上有些讲解是错的)
文章目录[HDU3544] Alice's Game[HDU3544] Alice’s Game
2018-10-13 15:37:14 749
原创 ACM博弈-II不平等博弈
文章目录不平等博弈贪心博弈例1. Alice's Game HDU - 3544题意:分析:2.不平等博弈贪心博弈例1. Alice’s Game HDU - 3544题意:&amp;amp;amp;nbsp;给n块巧克力,第i块是ni∗min_i*m_ini∗mi,Alice只能垂直切,切成A∗m和B∗mA*m和B*mA∗m和B∗m,并且A+B=nA+B=nA+B=n,Bob只能横切,只能切成A∗n和B∗...
2018-10-13 15:35:58 663
原创 汇编语言hello world (winows 32 位 汇编程序)
; hello world.asm include io32.inc .datamsg byte 'Hello,world',13,10,0 .codestart: mov eax,offset msg call dispmsg exit 0 end start
2018-10-11 22:07:20 949 1
原创 汇编语言程序设计( 利用c语言快速理解汇编)
文章目录汇编语言程序设计操作码和操作数操作码操作数数据寻址方式汇编语言程序设计操作码和操作数操作码指令执行的操作(加减,传送)操作数指令操作的数据mov 操作码用于数据传送,功能,将数据从一个位置传送到另一个位置mov dest,srcsrc 表示要传送的数据或者数据所在的位置dest 表示数据将要传送到的位置将寄存器ebx传送到eax 的指令mov eax,ebx数...
2018-10-11 21:18:30 1738 1
原创 牛客国庆集训派对Day6 J 最短路
文章目录题目解析题目解析从原图中扣出来一个树,然后求LCA的ST表对于多余的边,可以对于每个边上的点都跑一遍最短路,然后求经过这个点查询的u,v的最短路OK!// 以下是LCA模板const int maxn = 2e5+100;const int maxlogv = 20;vector<int > G[maxn];bool vis[maxn];int i...
2018-10-06 22:48:28 314
原创 ACM博弈-I 平等博弈 SG函数的证明
博弈论参考文档论文Game Threory https://pan.baidu.com/s/11P_rF5ZO-FuTPiNtjxcBlw论文翻译 https://blog.csdn.net/strangedbly/article/details/51137432适用范围适用于 Impartial Combinatorial Games游戏的胜负仅仅取决于当前状态, 与谁在玩不一样...
2018-10-04 21:17:00 1012
原创 LCT (Link-cut-tree)
文章目录LCTLCT定义学习资料LCT快退役了学一波以前听过很多次但没时间学的东西LCT定义学习资料维基百科 https://en.wikipedia.org/wiki/Link/cut_tree论文 https://wenku.baidu.com/view/75906f160b4e767f5acfcedb...
2018-10-03 23:48:10 313
转载 牛客国庆集训派对Day3G Stones
G Stones博弈问题终止条件某一个人不能再拿某一个人取完了一堆石子首先考虑的就是如果有石子的堆数量在a,b之间,那么直接取完这一堆直接结束游戏了,在计算grundy值 的时候也不会出现a,b的grundy值(不会留给对手必胜的机会)打表grundy值,发现规律,循环节是a+b,grundy(i) = i%(a+b)/a;#include&lt;bits/stdc++.h&g...
2018-10-03 17:25:02 139
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人