摘要：
C - Product 题意 有 $N$ 个序列，每个序列选择一个数字，请问有多少种选择方式可以让所有的数字的乘积为 $X$。 $N \ge 2,L_i \ge 2$ 每个盒子中的球的数量的乘积至多为 $10 ^ 5$ 思路 首先，我们可以看出来，这个题目可以用搜索来完成，但是问题就是，会不会 TL 阅读全文
摘要：
CESE 1130 Tree Matching 题意 给定包含 $n$ 个结点的树。 匹配是一个边集，并且树上的每个点在这个边集中最多连接 $ 1$ 条边。请你求出匹配中最多有多少条边。 $1 \le n \le 2 \times 10 ^ 5$ 思路 首先，这个题目每次选取的是一条边，那么这一条边 阅读全文
摘要：
P1038 [NOIP2003 提高组] 神经网络 题意 在兰兰的模型中，神经网络就是一张有向图，图中的节点称为神经元，而且两个神经元之间至多有一条边相连。 对于第 $i$ 个神经元来说，$C_i$ 表示神经元目前的状态，$U_i$ 是阈值，可视为神经元的一个内在参数。 神经元按一定的顺序排列，构成 阅读全文
摘要：
P1983 [NOIP2013 普及组] 车站分级 题意 在一条单向的铁路上，依次有 $n$ 个编号为 $1, 2, 3, \dots n$ 火车站，每个火车站都有一个级别，最低为 $1$ 级。 现在，有若干趟车次在这条铁路上行驶，每一趟都满足以下要求：如果这趟车次经过了车站 $x$，那么在起始站到 阅读全文
摘要：
P4779 【模板】单源最短路径（标准版） 题目传送门 题意 给定一个 $n$ 个点，$m$ 条有向边的带非负权图，请你计算从 $s$ 出发，到每个点的距离（最短距离）。 数据保证你能从 $s$ 出发到任意点。 $1 \le n \le 10 ^ 5$ $1 \le m \le 2 \times 1 阅读全文
摘要：
洛谷 P1144 最短路计数 题目传送门 题意 给出一个 $n$ 个顶点 $m$ 条边的无向无权图，顶点编号为 $1 \sim n$。 问从顶点 $1$ 开始，到其他每个点的最短路有几条。 $1 \le n \le 10 ^ 6, 1 \le m \le 2 \times 10 ^ 6$ 。 思路 阅读全文
摘要：
abc_283_d abc 283 D 题意 当一个只包含小写字母，(，) 的字符串满足以下要求的时候，它就是一个 好的 字符串：去掉所有小写字母后，再一对一对地去掉括号，最后什么也不剩下。 例如 (a(ba)) 就是一个好的字符串。 现在给你一个字符串 $s$，$s$ 是一个好的字符串，对于它的每 阅读全文
摘要：
今天学的单调栈！！！！！ P5788 【模板】单调栈 洛谷 P5788 【模板】单调栈 题意 求出每个 $a_i$ 后面第一个大于 $a_i$ 元素的下标 $j$，如果没有，则为 0。 思路 首先是暴力，这个很容易，枚举每个数，再把它后面的数都枚举出来，找到就可以了，时间复杂度 $O(n ^ 2)$ 阅读全文
摘要：
AT_abc276_a 题解 题目传送门 题意 给你一个字符串 $S$，请你求出 $S$ 中 a 出现的最后位置（1 下标开始），如果没有，输出 -1。 思路 直接模拟，从后往前找，如果有，直接输出，否则输出 -1。 代码 #include <bits/stdc++.h> using namespa 阅读全文
摘要：
1. 逐月 P5132 逐月 P5132 题意 有一个 $n \times n$ 的房间，Bessie 在 $(1, 1)$ 处，这个房间是亮着灯的。 Bessie 害怕黑暗，她想要打开尽可能多的灯。 在一些房间中，她可以找到打开别的房间灯的开关，并且，她只能往自己周围四个房间走。 请你求出 Bes 阅读全文
摘要：
1.逐月 P4976 逐月 P4976 题意 Farmer John 有 $n$ 头奶牛，每头奶牛要么是更赛牛（G），要么是荷斯坦牛（H）。 Farmer John 希望在他的 $n$ 头奶牛中，站在偶数位置的更赛牛最多。 他的每次操作可以选择奶牛序列的一个偶数长的前缀并翻转。 请你求出 Farme 阅读全文
摘要：
1. 逐月 P4988 逐月 P4988 题意 奶牛 Bessie 发表了 $n$ 篇论文，并且她的第 $i$ 篇论文被引用了 $c_i$ 次。 现在有一个 $h$ 指数，这个指数等于使得研究员有至少 $h$ 篇引用次数不少于 $h$ 的论文的最大整数。 Bessie 希望自己的 $h$ 指数尽可能 阅读全文
摘要：
1. 逐月 P5083 逐月 P5083 题意 有一个字符串 $S$。 可以做很多次操作，每次操作将 $S$ 的第一个字符删去或是将最后一个字符删去，再把原来的字符串加在前面或后面。 现在给定很多次操作后的字符串，请你求出有多少种方案能让初始串变成目标串。 思路 100 分 因为字符串的每次操作都是 阅读全文
摘要：
1. 逐月 P5101 逐月 P5101 题意 每天都有 $n$ 头奶牛会在农场中过马路，第 $i$ 头奶牛会从 $(a_i, 0)$ 走到 $(b_i, 0)$。 当一头奶牛的行走路线不会和任意一头奶牛的路线相交时，这头奶牛就是 安全的。 请你求出这 $n$ 头奶牛中，有多少头奶牛是安全的。 思路 阅读全文
摘要：
1. 逐月 P5081 逐月 P5081 题意 有一个 $n \times m$ 的镜子矩阵，每个镜子要么是 \，要么是 /。 有一道光从镜子牧场外面射了进来，请你求出这道光最多能折射多少次。 思路 100 分 按题意模拟，枚举从哪个镜子照射进去，暴力做折射。 时间复杂度 每个镜子最多被折射两次，$ 阅读全文
摘要：
1. 逐月 P5049 逐月 P5049 题意 有一个 $n \times n$ 的矩阵，现在还有 $k$ 个 $n \times n$ 的碎片，需要把两个碎片拼成这个矩阵，并且两个碎片只能水平或者垂直移动。 两块碎片中的 $#$ 号不能重叠，也不能超出矩阵范围。 请你求出这个矩阵是由哪两个碎片组成 阅读全文
摘要：
1. 逐月 P5076 逐月 P5076 题意 有 $n$ 头奶牛，每头奶牛要么是 G，要么是 H。 当一张照片是连续的一段奶牛且里面的两种奶牛数量一样时，这张照片就是公平的照片，这张照片的大小是这张照片中奶牛的最大位置和最小位置的差。 请你求出最大的公平照片的大小是多少。 思路 100 分 把 G 阅读全文
摘要：
1. 逐月 P5074 逐月 P5074 题意 有 $n$ 头奶牛，第 $i$ 头奶牛的位置在 $w_i$。 每头奶牛要么有斑点，要么没有。 对于在位置 $i$ 的奶牛，它有没有斑点取决于在 $n$ 头奶牛中和它距离最近的那头奶牛，如果那头奶牛有斑点，它就有，否则没有。 如果有很多头奶牛到它的距离最 阅读全文
摘要：
1.逐月 P5000 逐月 P5000 题意 有一个长度为 $n$ 的 $01$ 字符串，令 $d$ 为 $\min {i - j}$ $(s_i = 1, s_j = 1, j < i)$。 现在需要将两个 $0$ 改成 $1$，请求出最大的 $d$。 思路 100 分 先来两个函数。 int M 阅读全文
摘要：
1. 逐月 P8006 逐月 P8006 题意 小 $Q$ 有 $n$ 颗珍珠，每颗珍珠可以是红色或者蓝色。 小 $L$ 会问 $m$ 个问题，每个问题都是：编号为 $x$ 的珍珠和编号为 $y$ 的珍珠颜色是否相同。如果答案为 $0$，则说明不同，如果答案为 $1$，则说明一样。 现在小 $L$ 阅读全文