Archives
[ 全部展开/收缩 ]
词汇 glass–fiber polymer (GFRP), carbon–fiber polymer (CFRP), and aramid–fiber polymer (AFRP). GFRP：light weight and high strength CFRP： good heat resis
句子 Carbon fiber-reinforced plastic/polymer (CFRP) has garnered attention due to its superior mechanical properties,including lightweight, high strengt
题面解题思路树形DP+贪心排序 分析思考这个最大值显然是满足能从子节点更新到父节点的 因此考虑我们已经得到了 $k$ 节点所有子节点的最大值 $f_{v_i}$，考虑如何更新 首先别忘了 $k$ 节点本身的值，然后由于从 $k$ 节点往下走到任意子节点 $v_i$ 均需 $1$ 的费用，并且先走子节
题面解题思路贪心+反悔机制 分析用 $priority\ queue$ 维护最小值，对于每个已选择的点添加值为 $a{l{pos}}+a{r{pos}}-a_{pos}$ 的点，用双向链表维护左右即可 warning1、$a_0\ \&\ a_n=+\infty$ Code#include&
题面解题思路找环贪心并特判换入最小能否更优 Code#include<bits/stdc++.h> #define rgt register #define rint rgt int #define LL long long #define rll rgt LL #define inf
题面解题思路枚举+贪心 分析这个也不是很显然，$n\times m$ 的矩形，则 $ans \in [min(n,m),n+m]$，并且 $n$ 或 $m$ 肯定会完整地做出贡献 我们可以把这个模型抽象为有两个长度分别为 $n$ 和 $m$ 的队列，矩形消完的条件便是存在一个队列为空 那么我们现在假
题面求一段区间的权值 $=length\times value$ 的 $max$ 值题目 解题思路方法一：ST表+倍增+贪心显然： 如果区间左端点 $l$ 确定，该区间可能的 $gcd$ 取值最多只有 $log_2a_l$ 种 如果 $gcd$ 确定，区间长度越长，答案越优 如此一来，我们就可以枚举
题面解题思路动态规划 分析显然，如果我们对每个确定的位置进行标记，然后做一个后缀和，就可以得出无解的情况，得出 $i$ 位置后最多能放元素的个数 显然，如果我们对这个后缀和从前往后取个 $min$ 的话，我们就可以真正意义上的出 $i$ 位置后最多能放的元素个数（然而这并没有什么软用 实际有用的就是
题面解题思路推理+二分+解方程 分析这手操作有点骚 我们首先可以分析一手这个函数有什么性质 \sum_{i=1}^nb_i(a_i-b_i^2),b_i\in [0,a_i]有点小头秃，但是我们可以分析一手单个函数的变化 不难发现，$b_i(a_i-b_i^2)$ 随着 $b_i$ 变化的增量是单调
题面解题思路拓扑排序 一开始没看懂题目，感觉复杂的，后来就感觉还是可以的 分析首先，我们要明确，如果有相关的若干个命题，一定要先出现 $\forall$，再出现 $\exist$，因此有了这个限制之后，我们想题目就会方便很多 显然，如果有环肯定是不成立的 我们先考虑对于一个点 $i$，如果 $i$
题面解题思路线段树 分析分析一手，分为两种情况讨论 两区间没有相交的部分 这种情况还是比较好处理的，只要找出左边的最大右子段和，找出右边的最大左子段和 两区间有相交的部分 设左端点 $l$ 所在区间为 $A$，右端点 $r$ 所在区间为 $B$，则令 $A \cap B=C$ 显然，有这样几种情况：
题面解题思路这是一道用 priority\_queue 显然可做的题，然而明明可以反着做，我却一定要正序做…… 深深地明白自己的弱小…… Code#include<bits/stdc++.h> #define rgt register #define rint rgt int #defi
前言扫描线也不算是一个很冷门的算法吧，但是实现的时候还是稍微有点问题，这里就稍作分析 正文扫面线开幕雷击 扫描线一般用于解决图形面积、周长等问题，最典型的应用就是处理矩形面积并、周长并类问题 矩形面积并题面一般是这样的： 求 $n$ 个矩形的面积并，每个矩形以左下角 $(x_1,y_1)$ 和右上角
题面解题思路优先队列&贪心 分析一开始给的数据范围过大，先离散化 $\to$ 直接上板子接着有显然的结论，删去 $Cache$ 中再出现的位置最后的元素是最优的，只要用 priority\_queue 维护即可 如何证明贪心的正确性 真·显然，如果删去再出现位置较前的，当做到这个位置 $i$
题面解题思路数学与 Ex\_gcd 分析根据题意，我们可以列出如下的方程组，设 $w$ 为周数，$bit$ 为离这周的周五还有几天 \begin{equation} \left\{ \begin{aligned} (5w-bit)\%n=m\ \ \ \ \ \ (1)\\ w\%p=q\ \ \
题面解题思路数位 $DP$ 分析关于数的相关计算，很容易使人想到数位 $DP$，直接记搜即可 如何 $DP$？ 众所周知，这里我们只要先把每个数拆成几个数字，然后 $dfs$ 的时候记录 $k,st,op$，分别表示当前是从最低位开始的第 $k$ 位，$st$ 表示当前已枚举的前几位的和，$op$
题面有 $N(1\le N \le 1000)$ 个变量 $X_{1\cdots N}$，每个变量的可能取值是 $0$ 或 $1$，现有 $M(1\le M\le 10^6)$ 个限制条件，每个条件的形式为： X_i\ op \ X_j=c,c\in \{0,1\},op\in\{and,or,xo
题面$2-SAT$ 问题的相关应用 解题思路$2-SAT+SCC$ 分析由于条件限制，每场比赛只能由两种车参加，因此就能把三种车型缩成两种，比如，当前的地图类型为 $a$，那么只用 $B$ 和 $C$ 类型车能使用，这样就能把三种状态缩成两种状态，用 $2-SAT$ 解决即可 考虑如何处理 $x$
写在前面好孩纸写学习笔记要有格式 题目引入就用 $2-SAT$ 模板趴，但其实感jio第二题更加经典 「Luogu P4782」【模板】2-SAT问题题目背景$2-SAT$ 问题 模板 题目描述有 $n$ 个布尔变量 $x_i$，另有 $m$ 个需要满足的条件，每个条件的形式都是 “$x_i$ 为
