Don't fake it till you made it

Fake it till you become it

排序:
默认
按更新时间
按访问量

Ural1540 Battle for the Ring

区间DP+SG函数看到代码淦过去的时候我的内心是崩溃的… 明明O(n^4)啊。。#include<cstdio> #include<iostream> #include<cstring> #include<cstdlib> #include<...

2016-12-11 19:22:25

阅读数:194

评论数:0

Hackerrank SG 函数小结

今天去做了一下Hackerrank上的博弈题 感觉某些Hard有点偏容易?Simple Game: https://www.hackerrank.com/challenges/simple-game 思路:分k=2 k=3 k>=4讨论 计算出SG函数之后直接暴力DPMove t...

2016-11-14 20:08:27

阅读数:359

评论数:0

BZOJ3492: PA2012 Binary Dodgeball

感谢YJQ和visitWorld两位打野..画个图发现是个Nim游戏 然后发现是个数位DP..#include<cstdio> #include<iostream> #include<cstring> using namespace std;#define l...

2016-05-18 12:43:20

阅读数:343

评论数:0

BZOJ3759: Hungergame

分析之后发现只要有一组箱子的异或和为0那么就可以赢然后就是用高斯消元求线性基#include<cstdio> #include<iostream> #include<cstring> using namespace std; int a[21]; char c;...

2016-03-01 21:06:20

阅读数:277

评论数:0

博弈论与SG函数

由于BZOJ被卡  有时间去看一些以前没去看的东西了 比如说博弈论 SG是用来应对一类博弈论问题的 博弈论问题可以抽象成一个有向无环图 然后G(x)=mex({G(y)|x->y}) mex表示后面这个集合最小的没有的元素(非负 mex({1,2})=0 mex({})=0 然后连边就是以是...

2016-02-18 17:12:40

阅读数:281

评论数:0

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