自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

海边拾贝,沧海一粟

一个ACMer的博客-我不是喜欢ACM,我只是贪恋AC

  • 博客(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

原创 ACM 构造题

I - Domino Tiling ZOJ - 3966

2018-10-27 14:19:40 1004

原创 Yet Another Game of Stones ZOJ - 3964

const int maxn = 1e6+100;int A[maxn];int B[maxn]; int n,T;bool solve(){ scanf("%d",&n); int sum = 0; int c1 = 0,c2 =0; rep(i,0,n) scanf("%d",&a

2018-10-26 23:21:10 210

原创 Christmas Game POJ - 3710

Christmas Game POJ - 3710

2018-10-24 21:28:28 188

原创 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<=1e8,k<=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

原创 ACM博弈 III - 博弈论题目总结

文章目录[kuangbin]ACM博弈基础题目1[kuangbin]ACM博弈基础题目1

2018-10-16 21:49:49 711

原创 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题意: 给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 1737 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<bits/stdc++.h&g...

2018-10-03 17:25:02 139

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除