摘要：题意 给定一个$N \times N$的方阵，元素为$a_{ij}$。 最初位于$(1,1)$处，每次只能往右或往上走一格。 问走到$(N,N)$时，途径元素异或和为$0$的方案数为多少。 题目链接：https://atcoder.jp/contests/abc271/tasks/abc271_f 阅读全文

摘要：题意 给定一个$n$行$m$列的方格矩阵。行坐标从上到下为$1 \sim n$，列坐标从左到右为$1 \sim m$。其中的每个方格，要么是空格（用.表示），要么包含障碍物（用*表示）。 初始时，一个人位于第$r$行第$c$列的空格之中。他可以沿上下左右四个方向进行移动，每次移动一格距离。 对于他的 阅读全文

摘要：题意 给定一个$N$个点$M$条边的简单连通无向图。 令$S = s_1s_2\dots s_N$是一个长度为$N$的$01$串。一个路径$A$为关于$S$的一个好路径，需要满足如下条件： 对于所有的$i = 1, 2, \dots, N$，如果$s_i = 0$，则$A$经过$i$偶数次；如果$s 阅读全文

摘要：题意 给定一个$n \times m$的网格图，其中一些格子是平地，可以走；一些格子是障碍物，不能走。给定起点$S$和终点$T$，现在要从$S$走到$T$。 现在有三种行动方式，但是无论是哪种行动方式，都不能超出地图的范围： 移动到上下左右某一个相邻的平地格子，花费时间$1s$。 使用道具，可以移动 阅读全文

摘要：题意 数据范围 \(0 \leq W,H \leq 100\), \(0 \leq 星群数量 \leq 500\), \(0 \leq 不相似星群数量 \leq 26\), \(1 \leq 星群中星星的数量 \leq 160\) 思路 这个的关键主要是找到判定两个星群相似的方法。 下面有一个定理： 阅读全文