给出N个正整数，AB两个人轮流取数，A先取。每次可以取任意多个数，直到N个数都被取走。每次获得的得分为取的数中的最小值，A和B的策略都是尽可能使得自己的得分减去对手的得分更大。在这样的情况下，最终A的得分减去B的得分为多少。 引理 先手一定从大到小取若干个连续的数 倒过来考虑，设 $f[i]$ 表示 ...
分类：
其他好文 时间：
2020-02-03 14:08:43
阅读次数：
88
import osdef func(path): if os.path.isfile(path): if path.endswith(".py"): os.system("python %s" % path) elif os.path.isdir(path): list_num = os.listd ...
分类：
其他好文 时间：
2020-02-03 12:05:40
阅读次数：
61
唉，又是掉分的一场比赛... A. 2048 Game 题意：给出一个数组，问能不能通过一系列操作（将数组中的两个数相加变成另一个数），使得数组中包含2048，数组中的数全是2的指数，可以则输出YES 思路：只要有两个数比2048小且一样，则合并，直至不存在两个数一样且比2048小，之后看看数组中是 ...
分类：
其他好文 时间：
2020-02-02 23:20:29
阅读次数：
74
#include<iostream> #include<algorithm> #include<cstdio> using namespace std; const int N=10010<<1; struct node { int l,r,ans; } q[N]; int a[N],fa[N],d ...
分类：
其他好文 时间：
2020-02-01 21:18:27
阅读次数：
74
B - Game of Throwns Kattis - throwns 这道题目理解起来简单，但上手就会发现有很多小细节，如果疏忽，将导致错误。细节之一：学生的编号是0至n-1,而非1至n。 容易处理的细节：判断输入的是数字还是undo，可以直接判断输入的字符串的第一个字符是否为‘u’。若不是，则 ...
分类：
其他好文 时间：
2020-02-01 19:13:22
阅读次数：
96
一个 $(l,r)$ 有两个后继，所以 sg 值最大只有 2，$r-l+1$ 相等的 pair 的 sg 值相同，那么就枚举 $d=r -l+1$，对于一个 $d$ 很容易求有多少对 $(l,r)$ 满足 $r-l+1=d$ 打表发现 $d$ 的 sg 值最多只有 100 段。 设 $g_i$ 表示 ...
分类：
其他好文 时间：
2020-02-01 17:51:58
阅读次数：
86
filezilla下载地址：https://filezilla-project.org/ 安装，按照提示安装 用户配置： 创建3个用户web、game、control 密码都为：456123 设置共享目录： Web：D:\www\GameFront Game：D:\game Control：D:\w ...
Fat brother and Maze are playing a kind of special (hentai) game on an N*M board (N rows, M columns). At the beginning, each grid of this board is con ...
分类：
其他好文 时间：
2020-02-01 12:13:21
阅读次数：
75
起初一直看不懂题的意思，最后看了大佬的视频讲解才明白了题的意思。 题意：每次询问重复的时候抵消上一次操作 如果是奇数次的操作则视为障碍阻挡前进 收获：0和1的转换技巧，简单搜索和巧定义全局变量，没必要一定要写出来函数 非函数写法： #include<bits/stdc++.h> using name ...
分类：
其他好文 时间：
2020-02-01 01:02:10
阅读次数：
103
