摘要：
## 思路 我们已经得知每盏灯的初始状态和哪两个开关控制它。 首先分类讨论： 如果最开始这盏灯是开着的，那么这两个开关应该做出同样的操作，即要么全按，要么全不按。 如果最开始这盏灯是关着的，那么这两个开关应该做出不同的操作，即一个按一个不按。 转化一个思路，就变成了有 $m$ 个数，其中有 $n$ 阅读全文
posted @ 2023-08-22 21:32
One_JuRuo
阅读(29)
评论(0)
推荐(1)
摘要：
## 思路 定义一个数组能分为若干份，每一份都是 $4,8,15,16,23,42$ 的前缀的数组是 **半优秀** 的。 容易发现只有满足以下性质的数组才是 **半优秀**： 令 $j$ 在数组的 $[1,i]$ 中出现的次数为 $num_{i,j}$，对于每一个 $i(1\leq i\leq n 阅读全文
posted @ 2023-08-22 20:15
One_JuRuo
阅读(20)
评论(0)
推荐(0)
摘要：
# 洛谷 P9391 红草莓 ## 写在前面 有超详细证明qwq！ 这道题其实不难，你的感觉多半是正确的，但是证明有点麻烦，所以这篇题解，我就准备好好证明一下一些结论，所以有点长（也很基础）。 ## 核心思想：模拟 对于一个 $n$，每个 $a$ 可以模拟其会染色的珠子编号，即 $0,a,2a,3a 阅读全文
posted @ 2023-08-22 20:01
One_JuRuo
阅读(64)
评论(0)
推荐(0)
摘要：
## 思路 这道题可以改序列的 $k$ 个数，问有多少个数字可以变成众数。 那么我们可以检查每个数字，来判断这个数字是否可以在序列被更改后作为众数。 从最优的思路出发，我们每次肯定是把数量最多的一个数字变成想要的数字，这样才能保证进行的操作最少，但是需要考虑的是原序列出现最多次数的数字可能不止一个， 阅读全文
posted @ 2023-08-22 20:00
One_JuRuo
阅读(79)
评论(0)
推荐(0)
摘要：
# 题目大意 在元素互不相同的数列 $a$ 中选出一个长度为 $m$ 的元素互不相邻的子列，使得子列的极差最小。 # 思路 爆搜、$dp$ 肯定是过不了的，所以我们考虑固定某个值，赛时想到了固定最大或者最小值，然后找到另一个值，但是除了 $dp$ 没想到好做法，比赛结束了才知道正解居然是同时固定最大 阅读全文
posted @ 2023-08-22 19:58
One_JuRuo
阅读(39)
评论(0)
推荐(0)
摘要：
## 思路 首先想到暴力建边跑最小生成树，但是显然会 TLE。 所以思考有没有时间复杂度更低的做法，考虑到最小生成树是每次取最短的边，所以我们也可以先考虑较短的边。 首先最短的边一定是某一列或者某一行（或者若干列和行），所以我们取边，也应该是一行一行或者一列一列的取。 但是有些时候这样取，或构成环， 阅读全文
posted @ 2023-08-22 19:35
One_JuRuo
阅读(23)
评论(0)
推荐(0)
摘要：
## 思路 考试的时候打死没想出来，一直在想暴力和质因数分解，我实在是太弱了，比赛后看了官方题解才恍然大悟，于是来~~蹭~~写篇题解。 首先是一些特殊点： 1. 当 $n$ 是偶数时，显然 $x$ 可以取 $1$，这样 $\gcd$ 就都是 $1$，然后随便平分就好了。恭喜你，你获得了 $2$ 分。 阅读全文
posted @ 2023-08-22 19:34
One_JuRuo
阅读(75)
评论(0)
推荐(0)
摘要：
## 思路 这道题最开始没发现数列必须是 $1,2,3,\cdots,n$，然后直接交了个输出 $n$ 遍 $p$ 的代码。~~我真的好蠢啊~~ 后面才发现这一点，于是开始思考，首先从 $p$ 比较小的情况。 如果 $p$ 是 $1$ 的话，那显然直接输出 $1,2,3,\cdots,n$ 就好了。 阅读全文
posted @ 2023-08-22 19:34
One_JuRuo
阅读(142)
评论(0)
推荐(0)
摘要：
## 思路 首先分析一下操作 $2,3$。 对于操作 $2$，容易发现如果 $k$ 相等，就只可能是平行或者重合，显然不满足，那么答案就是总剩余直线数减去 $k$ 相同的直线数。 对于操作 $3$，发现只有平行的直线不会被删去，也就是只有 $k$ 相同而 $b$ 不同的直线不会被删去。 如此一来，这 阅读全文
posted @ 2023-08-22 19:33
One_JuRuo
阅读(45)
评论(0)
推荐(0)
摘要：
## 思路 首先我们可以肯定的是，无论如何变化，答案最多比原序列的连续 $T$ 的个数多 $2$。 理由很简单，对于 $...BT...TB...$，最好的可能就是前后两个 $B$ 可以变成 $T$，因为只可能是 $BTTB$ 变成 $TBBT$，所以变了以后再外面就一定是 $B$ 了，且无法再变。 阅读全文
posted @ 2023-08-22 19:33
One_JuRuo
阅读(37)
评论(0)
推荐(0)
摘要：
## 思路 ### Step0.骗分 显然，题目中的 $c_1,c_2$ 就是为了送分，如果比赛中没有思路，倒是可以直接输出两个 $0$ 先得到 $2$ 分，聊胜于无。 ### Step1.暴力不出奇迹 显然第一个想到的是暴力，枚举 $k$，容易观察得出，若一次增加 $k$ 而 LCS 不变，则再增 阅读全文
posted @ 2023-08-22 19:32
One_JuRuo
阅读(23)
评论(0)
推荐(1)
摘要：
## 思路 刚看到还被吓了一跳，以为又是什么神仙题目，细想了一下觉得有做头。 ### Step1.不算很好的解法 首先想到左下一个右上一个，就可以套一圈，然后就可以先套一个正方形出来，这个正方形可以尽可能的大，如下图的红色框。 
评论(0)
推荐(0)
摘要：
## 思路 易发现，如果 $i$ 和 $j$ 可以连边，$j$ 和 $k$ 可以连边，那 $i$ 和 $k$ 也可以连边，如果 $x$ 不能和 $i$ 连边，那 $x$ 同样不能和 $j,k$ 连边。所以我们可以考虑把所有可以连边的放在一起，这样就把所有点分成了若干部分，并且每个部分不可能连边，必然 阅读全文
posted @ 2023-08-22 19:31
One_JuRuo
阅读(59)
评论(0)
推荐(0)
摘要：
## 思路 首先发现应该优先除，理由很简单，如果先乘以 $k$ 再加上一个不超过 $k$ 的值，那么除以 $k$ 后，就除回去了，没有发生任何变化。 所以我们可以先枚举除以多少次 $k$，得到除以这么多次 $k$ 后的 $n$。我们再进行若干次乘法，计算 $n$ 的取值范围 $[l,r]$，那么只要 阅读全文
posted @ 2023-08-22 19:31
One_JuRuo
阅读(170)
评论(0)
推荐(0)
摘要：
## 思路 大概是这场比赛最水的题目？ 一共只有三个骰子，每个骰子有 $6$ 面，所以总共是 $6^3=216$ 种情况，不用多说，直接暴力。 就是判断是红色还是黑色有点麻烦，可以数组存，写出来代码稍微好看些。 ## AC 代码 ```cpp #include using namespace std 阅读全文
posted @ 2023-08-22 19:31
One_JuRuo
阅读(42)
评论(0)
推荐(0)
摘要：
## 思路 如果 $k$ 和每个订单都是固定的，那所有的生产和剩余的货物都是固定的，那直接模拟就好。 可以提前对订单按照天数排序，对于排序后第 $i$ 个订单，可以提前累加前面所有订单所需的货物，再与天数乘以 $k$ 判断能否完成。 ## AC 代码 ```cpp #include using na 阅读全文
posted @ 2023-08-22 19:30
One_JuRuo
阅读(40)
评论(0)
推荐(0)
摘要：
## 思路 直接做比较难，考虑二分答案，所以我们需要想出一种时间复杂度还行的方法检查答案是否合格。 假设目前二分的答案是 $x$，那么速度低于 $x$ 必然需要别人背。 那么，自然而然地想到将所有人分成两部分，那么速度低于 $x$ 中的所有人应当优先满足较重的，如果优先满足较轻的，就可能导致较重的无 阅读全文
posted @ 2023-08-22 19:30
One_JuRuo
阅读(126)
评论(0)
推荐(0)
摘要：
## 思路 ### 暴力 比赛的时候想过树链剖分，然后想不出来怎么处理区间合并，再加上树链剖分代码量比较大，我又比较懒，就随手写了个暴力拿了40pts。 思路就是暴力求得 $u$ 到 $v$ 的简单路径，然后暴力枚举模拟一遍。 ### 40pts 代码 ```cpp #include using n 阅读全文
posted @ 2023-08-22 19:29
One_JuRuo
阅读(218)
评论(0)
推荐(0)
摘要：
## 思路与分析 这道题乍一看还挺难的，但是如果把这个序列拆成两半就会容易一些。 首先，讨论一下序列长度 $n$，如果 $n$ 为偶数，就可以对半分开；如果是 $n$ 奇数，就把中间那位单独拿出来，然后再对半分开。 
评论(0)
推荐(0)
摘要：
这道题直接模拟就很容易过。 因为如果单词的首次学习时间被推迟，那么会影响后续的复习计划，所以可以先把每个单词的首次学习时间算出来，再拿个数组存一下就好。 ``` /*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)
摘要：
# 题目大意 对于等式 $\displaystyle\sum_{i=1}^{n}a_ix_i=b$ 求有多少 $b\in [l,r]$ 使得等式存在非负数解。 # 思路 典型的同余最短路，可先看看[跳楼机](https://www.luogu.com.cn/problem/P3403)（[题解](h 阅读全文
posted @ 2023-08-22 19:24
One_JuRuo
阅读(37)
评论(1)
推荐(1)
摘要：
# 思路 ### 第零步：规避精度问题 发现该题中正方形的放置在确定各正方形的大小后是固定的，而当正方形的大小同时变化相同倍数时，也可看做整个图像变化倍数，发现对答案没有影响，又发现遮挡和对角线有密切关系，而与边长无关系，再加上对角线等于 $\sqrt{2}$ 倍边长，出现了精度问题，所以为了规避这 阅读全文
posted @ 2023-08-22 19:23
One_JuRuo
阅读(80)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-08-22 17:34
One_JuRuo
阅读(16)
评论(0)
推荐(0)
摘要：
```cpp #include using namespace std; int n,m,d,mod,w[200005],wt[200005],e[200005],ne[200005],h[200005],idx=1,t[800005],l[800005],r[800005],tag[800005] 阅读全文
posted @ 2023-08-22 16:49
One_JuRuo
阅读(29)
评论(0)
推荐(0)
摘要：
```cpp #include using namespace std; const double eps=1e-8,pi=acos(-1.0); const int N=100005; inline int dcmp(double x){return (xeps)?1:0;}//判断正负 inli 阅读全文
posted @ 2023-08-22 16:48
One_JuRuo
阅读(43)
评论(0)
推荐(0)
浙公网安备 33010602011771号