注入点Fields: 注册页面会引用如下方法: $fields 变量是从 $fields=$_POST['fields']; 这里获取， 在代码里没有过滤。 打印 fields 数据查看: 从代码上看 最终会变成: 因为 $field_sql 最终会引入 一个 update语句: 可以打印一下看看: ...
分类：
Web程序 时间：
2017-07-14 13:31:44
阅读次数：
221
http://acm.hdu.edu.cn/showproblem.php?pid=4203 一堆数量为s的硬币，两个人轮流从中取硬币，最后取完的人获胜，其中每次只能取k的n次方个硬币（n = 0, 1, 2, 3…），求想要取胜，当前要取走的最少硬币数。 s的范围是1e9，直接储存sg函数是不现实 ...
分类：
其他好文 时间：
2017-07-13 00:49:23
阅读次数：
148
题目地址： http://acm.tju.edu.cn/toj/showp4172.html 题目概述： 有一个长度为n的0/1序列，每次操作可以将两个连续的1变成0，问先手是否必胜。 大致思路： 博弈论还是很容易看出来的，不过比赛的时候忘了sg函数的定义导致这题一直WA，要吸取教训啊，对于这些学过 ...
分类：
其他好文 时间：
2017-07-12 18:47:59
阅读次数：
149
在介绍SG函数和SG定理之前我们先介绍介绍必胜点与必败点吧. 必胜点和必败点的概念： P点：必败点，换而言之，就是谁处于此位置，则在双方操作正确的情况下必败。 N点：必胜点，处于此情况下，双方操作均正确的情况下必胜。 必胜点和必败点的性质： 1、所有终结点是 必败点 P 。（我们以此为基本前提进行推 ...
分类：
其他好文 时间：
2017-07-11 01:03:00
阅读次数：
238
【BZOJ3696】化合物 Description 首长NOI惨跪，于是去念文化课了。现在，他面对一道化学题。 这题的来源是因为在一个奇怪的学校两个化竞党在玩一个奇怪的博弈论游戏。这个游戏很蛋疼，我相信你们也没有兴趣听。 由于这个游戏涉及博弈论，因此化竞的同学就要求首长求一个类似SG函数的值。 他们 ...
分类：
其他好文 时间：
2017-07-07 21:26:04
阅读次数：
142
题目描述 首长NOI惨跪，于是去念文化课了。现在，他面对一道化学题。这题的来源是因为在一个奇怪的学校两个化竞党在玩一个奇怪的博弈论游戏。这个游戏很蛋疼，我相信你们也没有兴趣听。由于这个游戏涉及博弈论，因此化竞的同学就要求首长求一个类似SG函数的值。他们手中有一种非常神奇的化合物，它的分子由N个原子组 ...
分类：
其他好文 时间：
2017-07-07 21:25:37
阅读次数：
95
Chess Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2605 Accepted Submission(s): 1092 Problem D ...
分类：
其他好文 时间：
2017-07-06 10:02:29
阅读次数：
155
http://codeforces.com/gym/101246/problem/D 题意： 给定一个无向有环图，大火从1点开始，每个时间点与它相邻的点也将会着火，现在有两个人轮流操作机器人，机器人从1点出发，每个人每次选择一个点走，谁最后被火烧了谁就输了。 思路： 博弈题。 我们先预处理求出每个点 ...
分类：
其他好文 时间：
2017-06-23 22:13:28
阅读次数：
142
题目描述： （<--这个） 组合游戏，——把每个石头看做一个游戏， Multi_game——消去i上的石子后，,k上的游戏又多了一个； 于是就套用multi_game的模型即可 求解SG函数时，发现一个游戏的后继是谁只与其位置有关，于是可以用一个SG值代替一堆游戏的SG值； 求解完所有SG值，后异或 ...
分类：
其他好文 时间：
2017-06-06 16:59:24
阅读次数：
230
