AND

## 思路 首先发现应该优先除，理由很简单，如果先乘以 $k$ 再加上一个不超过 $k$ 的值，那么除以 $k$ 后，就除回去了，没有发生任何变化。 所以我们可以先枚举除以多少次 $k$，得到除以这么多次 $k$ 后的 $n$。我们再进行若干次乘法，计算 $n$ 的取值范围 $[l,r]$，那么只要 ......

## 思路 易发现，如果 $i$ 和 $j$ 可以连边，$j$ 和 $k$ 可以连边，那 $i$ 和 $k$ 也可以连边，如果 $x$ 不能和 $i$ 连边，那 $x$ 同样不能和 $j,k$ 连边。所以我们可以考虑把所有可以连边的放在一起，这样就把所有点分成了若干部分，并且每个部分不可能连边，必然 ......

## 思路 大概是这场比赛最水的题目？ 一共只有三个骰子，每个骰子有 $6$ 面，所以总共是 $6^3=216$ 种情况，不用多说，直接暴力。 就是判断是红色还是黑色有点麻烦，可以数组存，写出来代码稍微好看些。 ## AC 代码 ```cpp #include using namespace std ......

## 思路 刚看到还被吓了一跳，以为又是什么神仙题目，细想了一下觉得有做头。 ### Step1.不算很好的解法 首先想到左下一个右上一个，就可以套一圈，然后就可以先套一个正方形出来，这个正方形可以尽可能的大，如下图的红色框。 ![](https://cdn.luogu.com.cn/upload/ ......

## 思路 ### Step0.骗分 显然，题目中的 $c_1,c_2$ 就是为了送分，如果比赛中没有思路，倒是可以直接输出两个 $0$ 先得到 $2$ 分，聊胜于无。 ### Step1.暴力不出奇迹 显然第一个想到的是暴力，枚举 $k$，容易观察得出，若一次增加 $k$ 而 LCS 不变，则再增 ......

## 思路 首先分析一下操作 $2,3$。 对于操作 $2$，容易发现如果 $k$ 相等，就只可能是平行或者重合，显然不满足，那么答案就是总剩余直线数减去 $k$ 相同的直线数。 对于操作 $3$，发现只有平行的直线不会被删去，也就是只有 $k$ 相同而 $b$ 不同的直线不会被删去。 如此一来，这 ......

## 思路 首先我们可以肯定的是，无论如何变化，答案最多比原序列的连续 $T$ 的个数多 $2$。 理由很简单，对于 $...BT...TB...$，最好的可能就是前后两个 $B$ 可以变成 $T$，因为只可能是 $BTTB$ 变成 $TBBT$，所以变了以后再外面就一定是 $B$ 了，且无法再变。 ......

## 思路 这道题最开始没发现数列必须是 $1,2,3,\cdots,n$，然后直接交了个输出 $n$ 遍 $p$ 的代码。~~我真的好蠢啊~~ 后面才发现这一点，于是开始思考，首先从 $p$ 比较小的情况。 如果 $p$ 是 $1$ 的话，那显然直接输出 $1,2,3,\cdots,n$ 就好了。 ......

## 思路 考试的时候打死没想出来，一直在想暴力和质因数分解，我实在是太弱了，比赛后看了官方题解才恍然大悟，于是来~~蹭~~写篇题解。 首先是一些特殊点： 1. 当 $n$ 是偶数时，显然 $x$ 可以取 $1$，这样 $\gcd$ 就都是 $1$，然后随便平分就好了。恭喜你，你获得了 $2$ 分。 ......

## 思路 首先想到暴力建边跑最小生成树，但是显然会 TLE。 所以思考有没有时间复杂度更低的做法，考虑到最小生成树是每次取最短的边，所以我们也可以先考虑较短的边。 首先最短的边一定是某一列或者某一行（或者若干列和行），所以我们取边，也应该是一行一行或者一列一列的取。 但是有些时候这样取，或构成环， ......

[TOC] ####编译安装apache ```shell [root@localhost ~]#systemctl stop firewalld [root@localhost ~]#setenforce 0 ``` ```shell [root@localhost ~]#yum -y insta ......

1.认识Linux目录结构 根目录: / bin / sbin: 脚本目录。 linux中常见的命令存在在该目录中 etc: 配置目录。关于配置的信息都在该目录。 比如: JDK环境 IP配置 tmp: 临时目录。该目录可以删除 usr: 用户目录。等价于programe file . 以后我们安装 ......

# 题目大意 给定一个带权无向图与距离 $t$，问有多少条从 $1$ 到 $n$ 路径长度为 $T$。 # 思路 ### 从特殊情况出发 先考虑权值只有 $0,1$ 的情况，我们设 $f_t[i][j]=k$ 代表从 $i$ 到 $j$ 经过的路径权值综合为 $t$ 的方案数共 $k$ 种。 那么我 ......

# 思路 我们可以先找出所有的可以被删除的点，然后取点权前 $k$ 大的点就好了。 因为图可能存在环，所以我们需要先缩点，考虑缩点后的 DAG，我们可以按照拓扑序倒序删点就好。 再来考虑每个 SCC 如何取点。 我们先把 SCC 分为三种情况： 1. 该 SCC 没有入度，且无自环。 2. 该 SC ......

感觉这道题难点全在计算几何的细节，调了几天qwq。 # 思路 观察到 $p$ 最大也只有 $8$，作为蒟蒻的我第一时间就想到了暴力搜索，每次选一条没算过的边计算加进去的切割线长度。 有了核心思想，我们就要处理细节了，搜索很好写，重点是如何求出切割线。 在这里介绍两种方法： 第一种，我们暴力找到这条边 ......

~~因为比赛的时候数据比较水，暴力原本能拿满的，但是后面怕T掉，改了个线性筛的，结果有个地方写错了，导致T了，悲痛啊。~~ # 分析 首先我们想到了暴力分别求出 $gcd,lcm$ 和乘积，然后判断是否相等，但是当数列中的数足够大的时候，求 $gcd$ 的时候会超时，而且乘积就算是 ```unsig ......

# 思路 首先观察到数据范围很大，所以暴力模拟是不可行的，所以我们思考其他的性质。 显而易见地，$X$ 和 $Y$ 一定都是 $N$ 的倍数，所以最大公因数一定都是 $N$ 的倍数。 那么我们可以先将 $X$ 和 $Y$ 除以一个 $N$，那么剩下的就是 $10 \ldots 010 \ldots ......

# 题目大意 给出一个有向图，每条边有两个权值，分别代表通过该路径的最小要求 $r_i$，和通过后增加的值 $p_i$。问：从每个点出发，各需要至少多少初始值，才能不停走下去。 # 思路 首先，分析一下，如果设 $f_i$ 为从 $i$ 点出发需要的最少初始值。那么可以轻易的推出转移方程：$f_i= ......

本题看似很难，实际上只需要找找规律就好。 先从样例入手。 样例给的例子是只有两行的特殊情况，我们可以先从这个特殊情况入手。  我们发现，当一条线向下穿过的时候，设与中间的线交 ......

这道题直接模拟就很容易过。 因为如果单词的首次学习时间被推迟，那么会影响后续的复习计划，所以可以先把每个单词的首次学习时间算出来，再拿个数组存一下就好。 ``` /*vis[i]代表第i天是否为特殊情况，d[i]同题意，stu[i]代表在第i天首次学习的单词数量*/ for(int i=1;i us ......

## 思路与分析 这道题乍一看还挺难的，但是如果把这个序列拆成两半就会容易一些。 首先，讨论一下序列长度 $n$，如果 $n$ 为偶数，就可以对半分开；如果是 $n$ 奇数，就把中间那位单独拿出来，然后再对半分开。 ![](https://cdn.luogu.com.cn/upload/image_ ......

## 思路 ### 暴力 比赛的时候想过树链剖分，然后想不出来怎么处理区间合并，再加上树链剖分代码量比较大，我又比较懒，就随手写了个暴力拿了40pts。 思路就是暴力求得 $u$ 到 $v$ 的简单路径，然后暴力枚举模拟一遍。 ### 40pts 代码 ```cpp #include using n ......

## 思路 直接做比较难，考虑二分答案，所以我们需要想出一种时间复杂度还行的方法检查答案是否合格。 假设目前二分的答案是 $x$，那么速度低于 $x$ 必然需要别人背。 那么，自然而然地想到将所有人分成两部分，那么速度低于 $x$ 中的所有人应当优先满足较重的，如果优先满足较轻的，就可能导致较重的无 ......

## 思路 如果 $k$ 和每个订单都是固定的，那所有的生产和剩余的货物都是固定的，那直接模拟就好。 可以提前对订单按照天数排序，对于排序后第 $i$ 个订单，可以提前累加前面所有订单所需的货物，再与天数乘以 $k$ 判断能否完成。 ## AC 代码 ```cpp #include using na ......

# 概念 **连通** 在有向图中存在$u$到$v$的路径，则称$u$可达$v$。如果$u,v$互相可达，则$u,v$连通。 **强连通** 有向图$G$强连通指$G$中任意两个结点连通。 **强联通分量** 有向图的极大强连通子图。 # DFS 生成树 在有向图上进行 DFS 会形成森林。DFS会 ......

ADC可以实现硬件去触发ADC采样，以下两种方式 1、ADC选择Trigger Out Event， TIM的TRGO选择Update Event 2、ADC选择Timerx Capture Compare 1 Event， TIM需要选择Channel 1， 选择 PWM Generation N ......

# 思路 ### 第零步：规避精度问题 发现该题中正方形的放置在确定各正方形的大小后是固定的，而当正方形的大小同时变化相同倍数时，也可看做整个图像变化倍数，发现对答案没有影响，又发现遮挡和对角线有密切关系，而与边长无关系，再加上对角线等于 $\sqrt{2}$ 倍边长，出现了精度问题，所以为了规避这 ......

# 题目大意 对于等式 $\displaystyle\sum_{i=1}^{n}a_ix_i=b$ 求有多少 $b\in [l,r]$ 使得等式存在非负数解。 # 思路 典型的同余最短路，可先看看[跳楼机](https://www.luogu.com.cn/problem/P3403)（[题解](h ......

# 题目大意 有四个操作，上升 $x$，$y$，$z$ 层楼，和回到第一层楼，问从第一层楼开始最多可到达多少层楼。 # 思路 因为交换操作顺序不会改变结果，所以我们可以考虑只进行操作 $2,3$，我们可以分别算出楼层模 $x$ 为 $i$ 能达到的最小楼层，那么把这些楼层加上若干个 $x$ 都是可达 ......

~~因为自己太憨了，所以交了好几次都没过~~，谢谢审核大大！！！ # 思路 因为这是一棵树，所以每个节点只有一个父亲，那么选定一个结点，它到根节点的路径唯一。 所以第一个思路就是暴力，对于每一个节点，直接暴力向上枚举，找到第一个满足条件的节点，然后输出长度即可。 但是显然，第一种方法很容易 TLE， ......