histcat

你有一个大小为 $n\times n$ 的矩阵，矩阵每个格子有一个颜色 $a_{i,j}\le n$。 你喜欢大正方形，但你不喜欢丰富的颜色，具体的，给定讨厌值 $k \le n$，你需要对于所有格子，计算出以这个格子为左上角的最大正方形，满足内部颜色种数不超过 $k$。 你需…

暴力合并每个数和另一个数，算一下要加上多少才能符合。 看着时间复杂度很迷惑，实际上模板题跑的还是很快的。 不过可能又被卡的风险，据 zhx 说 n 越小越容易卡，不过顶多卡一个点（ Copy #include<bits/stdc++.h> #define int long…

小葱同学喜欢吃糖，小葱买了很多糖。但是小葱买的糖太多了，小葱记不清具体数字了，小葱只记得自己的总糖数是自己记录在笔记本上的 $N$ 个数 $a_1,a_2,\cdots,a_N$ 的最小公倍数。请你帮帮小葱，算算小葱买了多少糖。 对于 $100%$ 的数据，$1\leq N…

给定一个长度为 $n$ 的序列，第 $i$ 个元素的下标为 $i$，值为 $a_i$ 现有 $q$ 次操作，每次给定一个区间 $[l,r]$，求该区间的元素和，并将区间内的所有元素值修改为 $0$ 需要你输出所有操作答案的异或和 由于 $n, q$ 很大…

给定若干个自然数 $a_{1\sim n}$。 你需要选出其中一些数，然后将你选出的数划分为若干个集合。 你需要最大化每个集合 $\tt mex$ 的异或和，输出这个值。 一个集合的 ${\tt mex}$ 是指最小的不在这个集合中的自然数，例如 ${0,1,2,4,5}$ 的…

给定两个正整数 $n$ 和 $m$，以及一个长为 $m$ 的序列 $a$。 请计算出最大的 $k$，使得能在序列中选出 $k$ 个数 $b_1,b_2,...,b_k$，满足 $b_1 ! \times b_2 ! \times \cdots \times b_k !$ 是…

IOI 铁路公司在一条铁轨上运营线路。铁轨为一条直线，该铁轨上有 $N$ 个车站，编号为 $1 \sim N$。车站 $i$ 与车站 $i + 1$ 之间由一条铁轨直接连接。 IOI 铁路公司正在运营 $M$ 条线路，编号为 $1 \sim M$。线路 $j$ 的起点为 $A…

黑板上写着一行 $n$ 个数，小明每次可以选择连续的 $k$ 个数，将它们从黑板上擦去，并把它们的异或值写到黑板上它们原来所在的位置上。 小明会这样操作，直至黑板上只剩下一个数。请问在所有的使得黑板上最后只剩下一个数的操作方案中，小明写下数字之和的最小值是多少。 保证 $n-1…

给定一棵 $n$ 个点的以 $1$ 为根的有根树，现在有 $m$ 种颜色，你需要对每个节点染色 求本质不同的染色数，对 $998244353$ 取模 两棵树本质相同，当且仅当忽略节点编号后 (根不变)，两棵树同构 (颜色＋形态) 满足 $n≤500$ 首先，这是个计数问题…

KK 有一个正整数序列 $a_1,a_2,\ldots,a_n$，以及一个正整数 $P$。KK 认为一个整数三元组 $(i,j,k)$ 是好的，当且仅当同时满足以下条件： $1 \le i < j < k \le n$； $P=a_i\times 2^{\lfloor\log…

小葱将买来的糖放进了冰箱冷藏，但是小葱想吃糖了，小葱希望把自己想吃的糖从冰箱里面拿出来。具体来说，在一张 $N$ 行 $N$ 列的方格图中，有若干颗糖，每颗糖都是横向或者竖向摆放的。对于一个横向摆放的糖，我们只能左右移动这颗糖（任意距离，但不能跨越其他糖…

给定一棵有根树，树上的每个节点是黑色或白色的。$1$ 号点是根。 请对于每个白色的点，在子树中找一个黑色的点与其匹配，其中每个黑点只能和一个白点匹配。你需要求出所有白点与其配对的黑点的距离之和最小是多少。 树上两点的距离定义为他们之间简单路径上的边数。 数据保证有解。 $1 <…

你在网上闲逛的时候，发现有文章提到等差数列。 你知道求和是简单的，但你不禁好奇求其乘积会怎样？ 所以你需要解决以下问题：给定一个等差数列，求他的各项乘积，你只需要输出其对 $1145141$ 取模的结果。 具体的，每组给定 $d,n,a$ 分别表示公差，长度，首项，你需要求出…