题目大意：给定一个H*W的棋盘，棋盘上只有N个格子是黑色的，其他格子都是白色的。在棋盘左上角有一个卒，每一步可以向右或者向下移动一格，并且不能移动到黑色格子中。求这个卒从左上角移动到右下角，一共有多少种可能的路线。$h,w\leq 10^5,k\leq 2000$。 看到数据范围可以看出此题的时间复 ...
分类：
其他好文 时间：
2020-09-18 00:04:18
阅读次数：
31
#CF1342E 题意 给定一个$n \times n$的棋盘，要求放$n$个棋，使得所有格子都在攻击范围内，且恰好有$k$对互相攻击，求方案数对$998244353$取模的结果。两个棋互相攻击当且仅当它们在同一行或者同一列，且中间没有其他棋子。\(n \leq 200000\)。 题解 发现每个格 ...
分类：
其他好文 时间：
2020-09-17 16:41:27
阅读次数：
27
4750 - 第十四课： 奇怪的生日礼物 今天是旭旭的生日，所以今天他收到了很多礼物。 在这些礼物中，有一个 N?NN?N 玻璃棋盘，每个棋盘内都装有灯。 打开电路板电源时，一个不同的单元会每秒点亮一次，然后变暗。 灯将按照图中所示的顺序点亮。 在第一秒，(1,1)的灯将点亮。在第5秒，单元格(3, ...
分类：
其他好文 时间：
2020-09-17 15:50:59
阅读次数：
28
设n≥2为一个正整数，考虑由n2个单位正方格构成的n*n的正方形棋盘，一种放置n个棋子“车”的方案被称为和平的，如果每一行每一列上正好有一个“车”．求最大的正整数k，使得对于任何一种和平放置n个棋子“车"的方案，都存在一个k×k的棋盘使得它的单位正方格中都没有“车”。 经分析易知，若某一种放置方案是 ...
分类：
其他好文 时间：
2020-09-17 13:46:54
阅读次数：
20
大致题意 给一个$n×m$的棋盘,在上面放若干个炮,求有多少种放置方法可以使没有一个炮可以攻击到另一个炮 分析 状压$dp$ 观察发现,每行和每列至多只能放$2$个棋子 考虑到每列中已经摆放的棋子数量会影响到之后能摆放的棋子数,不妨设: $f[i][j][k]$为前$i$行中,一共有$j$列放了一个 ...
分类：
其他好文 时间：
2020-09-11 14:15:12
阅读次数：
27
Everspin MRAM将提供最具成本效益的非易失性RAM解决方案。MR2xH40xDF MRAM使用更简单的1晶体管1磁性隧道结单元构建。简单的Everspin MRAM单元可提高制造效率并提高可靠性。MRAM使用磁性隧道结技术进行非易失性存储。在高温下，数据不会泄漏出去，并且没有磨损机制可以限制该技术中的读取，写入或电源循环次数。
分类：
其他好文 时间：
2020-08-29 15:32:07
阅读次数：
52
头文件文件名game.h#defineROW3//定义行#defineCOL3//定义列#include<Windows.h>#include<stdlib.h>#include<stdio.h>voidchushihua(charboard[ROW][COL],introw,intcol);//声明函数chushihuavoidxianshiqipan(cha
分类：
编程语言 时间：
2020-08-13 22:17:58
阅读次数：
64
https://ac.nowcoder.com/acm/contest/1062/B 【题目】 给出一张n×n(n≤100)的国际象棋棋盘，其中被删除了一些点，问可以使用多少1*2的多米诺骨牌进行掩盖。 【题意】 题意简单，不做多说明，多米诺骨牌可以理解为长方形的方块。 【题解】 仔细一想，可以发现 ...
分类：
其他好文 时间：
2020-08-11 15:55:41
阅读次数：
74
$\mathcal Link. 给一个 \(n\times n\) 的棋盘，其中 \(q\) 个互不重叠的子矩阵被禁止放棋。问最多能放多少个互不能攻击的车。 \(n,q\le10^4\)。 $\mathcal 如果把问题转化成“只允许在某些子矩阵上放棋”，就是一个很显然的线段树优化建图最大流。源点连 ...
分类：
其他好文 时间：
2020-08-07 21:44:28
阅读次数：
73
题目链接：https://www.acwing.com/problem/content/description/308/ 给定一个h*w的棋盘，上面有少于2000个黑色格子，其他是白色，问不经过黑色格子从(1,1)走到(h,w)的路线有多少个？ 将黑色格子按照(x,y)进行排序，设计f[i]为从(1 ...
分类：
编程语言 时间：
2020-08-06 09:34:02
阅读次数：
74
