$n \leq 200000$的序列，支持以下$q \leq 4e4$个操作：区间异或$k$；查询区间能异或出多少不同的数。数字$0 \leq a_i \leq 1e9$。 大概是要区间线性基。区间修改用差分。异或也是可以差分的：$b_i=a_i \ \ xor \ \ a_i-1$，则$a_l,a ...
分类：
其他好文 时间：
2018-04-23 22:44:33
阅读次数：
254
Time Limit: 10 Sec Memory Limit: 64 MB Description 在N行M列的棋盘上，放若干个炮可以是0个，使得没有任何一个炮可以攻击另一个炮。 请问有多少种放置方法，中国像棋中炮的行走方式大家应该很清楚吧. Input 一行包含两个整数N，M，中间用空格分开. ...
分类：
其他好文 时间：
2018-04-16 18:16:58
阅读次数：
158
Description In chess, the rook is a piece that can move any number of squares vertically or horizontally. In this problem we will consider small chess ...
分类：
其他好文 时间：
2018-04-10 21:55:31
阅读次数：
283
"bzoj" "luogu" sol 首先，要保证一个格子的左边和上方都放满了棋子，就需要这个点的左上方那个矩形都放满了棋子。 这样放旗子状态就会是一个自左下至右上的轮廓线。 状态数？ 跟$yyb,ppl$讨论了一下状态数理论上应该是$C_{20}^{10}$啊。 然而。。。 cpp include ...
分类：
其他好文 时间：
2018-04-07 01:05:30
阅读次数：
282
动态规划的题型中要抽象出递归相类似的表达式。动态规划，给我的感觉就是一个存表和查表操作，而且这两个操作在物理和逻辑上是连续的。 Nowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popul ...
分类：
其他好文 时间：
2018-03-25 15:59:59
阅读次数：
232
Aeroplane chess Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5230 Accepted Submission(s): 3290 ...
分类：
其他好文 时间：
2018-03-17 12:12:44
阅读次数：
184
八皇后问题 ：假设 將八个皇后放到国际象棋盘上，使其两两之间无法相互攻击。共有几种摆法？ 基础知识： 国际象棋里，棋盘为8X8格。 皇后每步可以沿直线、斜线 走任意格。 思路： 1.想把8个皇后放进去，肯定最终每行只有一个皇后，每列只有一个皇后。 2.设个二维数组chess [ i ] [ j ] ...
分类：
编程语言 时间：
2018-03-05 00:52:09
阅读次数：
246
A Apple B Ball C Car D doctor E Elephant F Frog G Gorilla H Horse I Ice cream J Jam K Kite L Lemon M Mother N Nut O Orange P Puppet 木偶 Q Queen R Rabbi ...
分类：
其他好文 时间：
2018-02-25 17:33:19
阅读次数：
200
CodeForces-38B-Chess 这是一道与下象棋有关的题目，题意是给你一个车和马的坐标，然后再给你一个马，让你判断最后三者都不会被吃掉的可能性，注意的是三者是三个独立的个体。 这道题要知道一点下象棋的规则；马走“日”字， 车可以直线随便走，然后判断车和马的八个方向和车的行和列即可。 这里有 ...
分类：
其他好文 时间：
2018-02-25 14:29:07
阅读次数：
175
题解：DP一下 每一行为阶段 发现只有3种本质不同的列，即已经放了0,1,2三个棋子的列 ...
分类：
其他好文 时间：
2018-02-20 12:22:51
阅读次数：
179
