Higanbana

摘要： 做题时间：2021.02.03 \(【题目描述】\) 在一个$N \times M(N,M \leq 10)$的棋盘上，放置$k(k \leq 10)$种不同颜色的棋子将棋盘填满，每一种有无限个，在任意一条从左上角到右下角的路径上不得出现任意两个相同颜色的棋子。问有多少种方案数。 \(【输入样例】\ 阅读全文

摘要： \(【题目描述】\) 有$N(N \leq 105)$个数排成一行，有$Q(Q \leq 105)$组询问，每一组询问有三个整数$l_i,r_i,x_i$，求在区间$[l_i,r_i]$中任意找3个数按位或等于$x_i$的方案数。 \(【样例输入】\) 10 5 2 4 3 7 6 9 8 7 10 阅读全文

摘要： 做题时间：2021.02.03 \(【题目描述】\) 问有多少个$2^k(k \leq 9)$进制数满足： 至少有$2$位； 转化为$2$进制数之后最多有$w$位。 除最后一位外，每一位都严格小于右边一位 \(【输入样例】\) 3 7 \(【输出样例】\) 36 \(【考点】\) 动态规划 or 组 阅读全文

摘要： 做题时间：2020.12.01 \(【题目描述】\) 有一个长为$N(N \leq 10^5)\(的序列，支持三种操作，分别是给一段区间\)[l,r]\(内的所有数加上、乘上一个数，以及求一段区间\)[l,r]$中的数字的和。 \(【输入样例】\) 7 43 1 2 3 4 5 6 7 5 1 2 阅读全文

摘要： 做题日期：2020.12.01 \(【题目描述】\) 有一个$N\cdot M(N,M \leq 10^3)$的$01$棋盘，问棋盘上最大的01交错（即相邻两个数不相同）的正方形和矩形的大小分别是多少。 \(【输入样例】\) 3 3 1 0 1 0 1 0 1 0 0 \(【输出样例】\) 4 6 阅读全文

摘要： 做题日期：2020.11.24 \(【题目描述】\) 有一张$N(N\leq 10^5)$个点的DAG，图上每一条边都有一个边权$w$，从1号点开始，一直走到$n$号点，没到达一个点，如果该节点有$k$条出边，可以选择任意一条边离开该点，并且走向每条边的概率为$\frac{1}$，问到达​点$n$的 阅读全文

摘要： 做题日期：2020.11.03 \(【题目描述】\) 有一个$N \times M(N,M\leq 400)$的矩阵，有$C(C \leq 400)$种颜色，现在要把这$C$种颜色全部涂在矩阵的格子中，要求每一行、每一列都至少得有一格被染色，每一种颜色都至少得涂一格。问有多少种涂色方案。 \(【输入 阅读全文

摘要： 做题日期：2020.11.21 \(【题目描述】\) 在二维平面的第一象限上有$N(N\leq 103)$个野人居住点，数个野人居住点可以组成一个部落，两个部落之间的距离为这两个部落欧几里德距离最近的两个居住点的距离，已知现在有$K(K\leq 103)$个部落，问部落之间最近的距离最远是多少（保留 阅读全文

摘要： 做题日期：2020.11.21 \(【题目描述】\) 在一个棋盘上有一匹马，行走路径为日字形，给定起点坐标$(sx,sy)\(与终点坐标\)(ex,ey)(sx,sy,ex,ey \leq 10^7)$，问从起点走到终点最短距离是多少？ \(【样例输入】\) 1 2 7 9 \(【样例输出】\) 5 阅读全文