摘要：
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 阅读全文
摘要：
洛谷 P1144 最短路计数 题目传送门 题意 给出一个 \(n\) 个顶点 \(m\) 条边的无向无权图，顶点编号为 \(1 \sim n\)。 问从顶点 \(1\) 开始，到其他每个点的最短路有几条。 \(1 \le n \le 10 ^ 6, 1 \le m \le 2 \times 10 ^ 阅读全文
摘要：
abc_283_d abc 283 D 题意 当一个只包含小写字母，(，) 的字符串满足以下要求的时候，它就是一个 好的 字符串：去掉所有小写字母后，再一对一对地去掉括号，最后什么也不剩下。 例如 (a(ba)) 就是一个好的字符串。 现在给你一个字符串 \(s\)，\(s\) 是一个好的字符串，对 阅读全文
摘要：
今天学的单调栈！！！！！ P5788 【模板】单调栈 洛谷 P5788 【模板】单调栈 题意 求出每个 \(a_i\) 后面第一个大于 \(a_i\) 元素的下标 \(j\)，如果没有，则为 0。 思路 首先是暴力，这个很容易，枚举每个数，再把它后面的数都枚举出来，找到就可以了，时间复杂度 \(O( 阅读全文
摘要：
AT_abc276_a 题解 题目传送门 题意 给你一个字符串 \(S\)，请你求出 \(S\) 中 a 出现的最后位置（1 下标开始），如果没有，输出 -1。 思路 直接模拟，从后往前找，如果有，直接输出，否则输出 -1。 代码 #include <bits/stdc++.h> using nam 阅读全文
摘要：
CSP-J 2022 总结 T1 乘方 思路 首先，不看数据范围，可以知道最简单的方法就是从 \(1\) 到 \(b\) 循环一遍，求出 \(a ^ b\)。 但是，现在有一个问题，\(b\) 太大了！ 那该怎么办呢？ 如果你仔细观察的话，就会发现题目有一个条件：如果大于 \(10 ^ 9\) 就输 阅读全文
摘要：
1. 逐月 P5132 逐月 P5132 题意 有一个 \(n \times n\) 的房间，Bessie 在 \((1, 1)\) 处，这个房间是亮着灯的。 Bessie 害怕黑暗，她想要打开尽可能多的灯。 在一些房间中，她可以找到打开别的房间灯的开关，并且，她只能往自己周围四个房间走。 请你求出 阅读全文
摘要：
1.逐月 P4976 逐月 P4976 题意 Farmer John 有 \(n\) 头奶牛，每头奶牛要么是更赛牛（G），要么是荷斯坦牛（H）。 Farmer John 希望在他的 \(n\) 头奶牛中，站在偶数位置的更赛牛最多。 他的每次操作可以选择奶牛序列的一个偶数长的前缀并翻转。 请你求出 F 阅读全文
摘要：
1. 逐月 P4988 逐月 P4988 题意 奶牛 Bessie 发表了 \(n\) 篇论文，并且她的第 \(i\) 篇论文被引用了 \(c_i\) 次。 现在有一个 \(h\) 指数，这个指数等于使得研究员有至少 \(h\) 篇引用次数不少于 \(h\) 的论文的最大整数。 Bessie 希望自 阅读全文
摘要：
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 分 把 阅读全文
摘要：
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\)。 思路 1 阅读全文
摘要：
1. 逐月 P8006 逐月 P8006 题意 小 \(Q\) 有 \(n\) 颗珍珠，每颗珍珠可以是红色或者蓝色。 小 \(L\) 会问 \(m\) 个问题，每个问题都是：编号为 \(x\) 的珍珠和编号为 \(y\) 的珍珠颜色是否相同。如果答案为 \(0\)，则说明不同，如果答案为 \(1\) 阅读全文