摘要：
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 分 因为字符串的每次操作都是 阅读全文