Little Valentine liked playing with binary trees very much. Her favorite game was constructing randomly looking binary trees with capital letters in t ...
分类：
其他好文 时间：
2019-08-05 20:20:59
阅读次数：
145
description analysis 设所有操作之后，$f[i]$表示$i$行乘的数，$g[j]$表示$j$列乘的数，那么 $$Answer=\sum^{n}_{i=1}\sum^{m}_{j=1}[m (i 1)+j] f[i] g[j]$$ 中括号里的就是该位置原来的数，很好理解，然后移项 ...
分类：
其他好文 时间：
2019-08-05 20:19:02
阅读次数：
83
前提： 足够聪明，所以，条件注定了胜败。 博弈： 1.巴什博弈（Bash Game） 一堆石头两个人取，最多取m最少取1，取光者胜。 2.威佐夫博奕（Wythoff Game） 两堆石头轮流取，从一堆中取k个或者同时取k个，取光者胜。 3.尼姆博弈论（Nimm Game) n堆石头 n堆石头，每次取 ...
分类：
其他好文 时间：
2019-08-05 14:20:30
阅读次数：
106
题目链接 题意：有八种操作棋盘进行移动，使得中间8个数字一样，问·最短移动步数及如何移动。 思路：dfs，因为当中间八个数字中有m个数字不同时，至少需要m次操作，将这个m作为估值。 ...
分类：
其他好文 时间：
2019-08-03 21:15:35
阅读次数：
62
Strategic Game(树形DP) [toc] 题目 Bob enjoys playing computer games, especially strategic games, but sometimes he cannot find the solution fast enough and ...
分类：
其他好文 时间：
2019-08-03 10:44:10
阅读次数：
84
题目链接： "UVA1045 The Great Wall Game" 题目大意：在一个n n的棋盘上有n个棋子，要求通过移动棋子使棋子的排布满足以下情况之一：呈横行排列；呈纵行排列；呈对角线排列(有两条)。 题解：这一道题的最终状态很少，所以我们可以枚举最终的结束状态，然后再计算，至于怎么计算，可 ...
分类：
其他好文 时间：
2019-08-03 00:22:04
阅读次数：
98
http://poj.org/problem?id=1463 树形dp dp[i][0/1]表示放与不放 直接转移 ...
分类：
其他好文 时间：
2019-08-03 00:11:44
阅读次数：
78
No Pain No Game 题意：给出一个长度为n的1到n的排列 求区间两点gcd最大 思路： 因为题目没有更新 我们可以离线求解 对于每个查询按r排序 因为两点gcd一定会是两个数的约数 那么可以暴力插入a[i]的约数（当a[x]含有这个约数时 我们就能插入这个约数（x<i）） 我们使用las ...
分类：
其他好文 时间：
2019-08-02 22:30:09
阅读次数：
109
"Haybale Guessing" 题目描述 The cows, who always have an inferiority complex about their intelligence, have a new guessing game to sharpen their brains. A ...
分类：
其他好文 时间：
2019-07-31 18:09:45
阅读次数：
87
