摘要：
这道题直接模拟就很容易过。 因为如果单词的首次学习时间被推迟，那么会影响后续的复习计划，所以可以先把每个单词的首次学习时间算出来，再拿个数组存一下就好。 ``` /*vis[i]代表第i天是否为特殊情况，d[i]同题意，stu[i]代表在第i天首次学习的单词数量*/ for(int i=1;i us 阅读全文
posted @ 2023-08-22 19:29
One_JuRuo
阅读(107)
评论(0)
推荐(0)
摘要：
本题看似很难，实际上只需要找找规律就好。 先从样例入手。 样例给的例子是只有两行的特殊情况，我们可以先从这个特殊情况入手。  我们发现，当一条线向下穿过的时候，设与中间的线交 阅读全文
posted @ 2023-08-22 19:28
One_JuRuo
阅读(53)
评论(0)
推荐(0)
摘要：
# 题目大意 给出一个有向图，每条边有两个权值，分别代表通过该路径的最小要求 $r_i$，和通过后增加的值 $p_i$。问：从每个点出发，各需要至少多少初始值，才能不停走下去。 # 思路 首先，分析一下，如果设 $f_i$ 为从 $i$ 点出发需要的最少初始值。那么可以轻易的推出转移方程：$f_i= 阅读全文
posted @ 2023-08-22 19:28
One_JuRuo
阅读(53)
评论(0)
推荐(0)
摘要：
# 思路 首先观察到数据范围很大，所以暴力模拟是不可行的，所以我们思考其他的性质。 显而易见地，$X$ 和 $Y$ 一定都是 $N$ 的倍数，所以最大公因数一定都是 $N$ 的倍数。 那么我们可以先将 $X$ 和 $Y$ 除以一个 $N$，那么剩下的就是 $10 \ldots 010 \ldots 阅读全文
posted @ 2023-08-22 19:27
One_JuRuo
阅读(56)
评论(0)
推荐(0)
摘要：
~~因为比赛的时候数据比较水，暴力原本能拿满的，但是后面怕T掉，改了个线性筛的，结果有个地方写错了，导致T了，悲痛啊。~~ # 分析 首先我们想到了暴力分别求出 $gcd,lcm$ 和乘积，然后判断是否相等，但是当数列中的数足够大的时候，求 $gcd$ 的时候会超时，而且乘积就算是 ```unsig 阅读全文
posted @ 2023-08-22 19:27
One_JuRuo
阅读(27)
评论(0)
推荐(0)
摘要：
感觉这道题难点全在计算几何的细节，调了几天qwq。 # 思路 观察到 $p$ 最大也只有 $8$，作为蒟蒻的我第一时间就想到了暴力搜索，每次选一条没算过的边计算加进去的切割线长度。 有了核心思想，我们就要处理细节了，搜索很好写，重点是如何求出切割线。 在这里介绍两种方法： 第一种，我们暴力找到这条边 阅读全文
posted @ 2023-08-22 19:26
One_JuRuo
阅读(46)
评论(0)
推荐(0)
摘要：
# 思路 我们可以先找出所有的可以被删除的点，然后取点权前 $k$ 大的点就好了。 因为图可能存在环，所以我们需要先缩点，考虑缩点后的 DAG，我们可以按照拓扑序倒序删点就好。 再来考虑每个 SCC 如何取点。 我们先把 SCC 分为三种情况： 1. 该 SCC 没有入度，且无自环。 2. 该 SC 阅读全文
posted @ 2023-08-22 19:26
One_JuRuo
阅读(24)
评论(0)
推荐(0)
摘要：
# 题目大意 给定一个带权无向图与距离 $t$，问有多少条从 $1$ 到 $n$ 路径长度为 $T$。 # 思路 ### 从特殊情况出发 先考虑权值只有 $0,1$ 的情况，我们设 $f_t[i][j]=k$ 代表从 $i$ 到 $j$ 经过的路径权值综合为 $t$ 的方案数共 $k$ 种。 那么我 阅读全文
posted @ 2023-08-22 19:26
One_JuRuo
阅读(53)
评论(0)
推荐(0)
摘要：
~~因为自己太憨了，所以交了好几次都没过~~，谢谢审核大大！！！ # 思路 因为这是一棵树，所以每个节点只有一个父亲，那么选定一个结点，它到根节点的路径唯一。 所以第一个思路就是暴力，对于每一个节点，直接暴力向上枚举，找到第一个满足条件的节点，然后输出长度即可。 但是显然，第一种方法很容易 TLE， 阅读全文
posted @ 2023-08-22 19:25
One_JuRuo
阅读(34)
评论(0)
推荐(0)
摘要：
# 题目大意 有四个操作，上升 $x$，$y$，$z$ 层楼，和回到第一层楼，问从第一层楼开始最多可到达多少层楼。 # 思路 因为交换操作顺序不会改变结果，所以我们可以考虑只进行操作 $2,3$，我们可以分别算出楼层模 $x$ 为 $i$ 能达到的最小楼层，那么把这些楼层加上若干个 $x$ 都是可达 阅读全文
posted @ 2023-08-22 19:24
One_JuRuo
阅读(69)
评论(0)
推荐(0)
浙公网安备 33010602011771号