写在前面 贪心去构造这个排列比较显然，但感觉我的实现挺有趣的。 Description 题目传送。 Solution Subtask1 显然是枚举全排列模拟整个操作，不在多说。 其他 Subtask 没细看。 发现那个 \(k\) 始终都是原始序列的值，修改的权值可以直接算进答案里。 所以第 \(i\) 次操作对整个答案的
写在前面 感谢 @zimujunqwq 的思路。 Description 题目描述 不知如何简化题意 Solution Subtask1 考虑用询问 \(2\) 把 \(3, 4\) 的元素位置确定，那么剩下的 \(1,2\) 的两个位置也能确定。 注意我们暂时还不能区分他们。 此时利用询问 \(1\)，询问 \(3,4\) 两个位置对 \(1,2\) 两个位
\(\text{Code}\) #include <cstdio> #include <iostream> #include <algorithm> #define re register using namespace std; const int N = 2e5 + 5; const double alpha = 0.725; int n, cur, x0, y0, x1, y1, rt; int L1[N], L2[N], R1[N], R2[N], si
提供一种轻重链剖分+dp的做法 先把2树的lca预处理好，用下面这个方式查询可以省去上跳的时间（直接欧拉序也行，不过比赛的时候能想到欧拉序我就不会写dp了QAQ）： int lca(int u, int v) { if (d[u] > d[v])swap(u, v);//默认v的深度较大 while (d[v] > d[u]) v = f[lg[d[v
贴模板 #include <cstdio> #include <iostream> #include <cmath> #define re register using namespace std; const int N = 2e6 + 1e5; int rev[N], n, m; inline int read() { char ch = getchar(); int f = 1, x = 0; while (ch < '0' |
目录 定义 常见的性质与运算规则 练习 定义 在数学中，对数是对求幂的逆运算，正如除法是乘法的倒数。 如果 \(a\) 的 \(x\) 次方等于 \(N\) （ \(a>0\) ，且 \(a≠1\) ），那么数 \(x\) 叫做以 \(a\) 为底 \(N\) 的对数，记作 \(x=\log_{a}{N}\) 。其中， \(a\) 叫做对数的底数， \(N\) 叫做真数
目录前置芝士DescriptionSolutionCode 前置芝士 主席树 STL-set Description 你有 \(n\) 匹小马，分别标号 \(1 \sim n\)，每个小马有三个属性 \(s_i, m_i, r_i\) 分别表示初始魔力，最大魔力，单位时间增加的魔力。然后有 \(m\) 次询问，每次询问给你三个值 \(t, l, r\) 表示在 \(t\) 时
目录前置芝士DescriptionSolutionCode 前置芝士 线段树 Description 简述题意： 给你一段序列 \(a\)，要求支持下面 \(4\) 种操作，设操作完后的序列为 \(c\)，输出操作完后的序列 \(c\)。 1、全局加 \(x\)； 2、全局减 \(x\)； 3、全局乘 \(x\)； 4、全局加上该位置的起始值乘 \(x\)； 还有一
https://leetcode-cn.com/problems/path-in-zigzag-labelled-binary-tree/solution/1104-er-cha-shu-xun-lu-jie-jin-shuang-ba-lmrd/ 解题思路 首先确定层数int lg = log2(label); 获得当前label的子孩子(3 * pow(2, lg) - 1 - label) / 2 即该层的镜像（距离该层两边界相等
*&---------------------------------------------------------------------* *& 包含 ZWMP165_9001 *&---------------------------------------------------------------------* *&------------------------------------------------------
\(\text{Problem}\) \(\text{Analysis}\) 显然 \(f=\mu^2\) 那么 \[\begin{aligned} \sum_{i=1}^n \sum_{j=1}^n (i+j)^k &= \sum_{d=1}^n \mu^2(d) d^{k+1} \sum_{i=1}^{\lfloor \frac{n}{d} \rfloor} \sum_{j=1}^{\lfloor \frac{n}{d} \rfloor} (
题目 题目链接：https://gmoj.net/senior/#main/show/4498 给你一棵 \(n\) 个点的树，每个节点上有一个小写字母。有 \(m\) 个条件，每个条件给出两个点 \(x,y\)，表示 \(x\) 到 \(y\) 的路径组成的字符串是一个回文串。求满足所有条件的方案。两种方案不同当且仅当至少一个节点的字母不同
文档：https://material-ui.com/zh/customization/breakpoints/ 1.默认断点 每个断点（一个键）匹配了一个固定的屏幕宽度（一个值）： ** xs， ** 超小：0px ** sm， **小：600px ** md， **中等：960px ** lg， **大：1280px ** xl， **超大：1920px 这些断点值用于确定断点范围。 一个断点范围包含了起始
解析 题意是求对字符串的最少染色次数，设 f[i][j] 为字符串的子串 s[i] ~ s[j] 的最少染色次数，我们分析一下： 当 i==j 时，子串明显只需要涂色一次，于是 f[i][j]=1。 当 i!=j 且 s[i]==s[j] 时，可以想到只需要在首次涂色时多涂一格即可，于是 f[i][j]=min(f[i][j-1],f[i+1][j])。 当 i!=j
文章目录 倍增法题目 倍增法 一篇博客 最常用，也是最简单的算法，实质就是直接对暴力使用倍增优化将复杂度降低达到需求。 d e p t
前置知识——最长上升子序列 什么是最长上升子序列？ 就是给你一个序列，请你在其中求出一段不断严格上升的部分，它不一定要连续。当 \(a_j<a_i(j<i)\) 且 \(f_j+1>f_i\) 时，\(f_i=f_j+1\)。 对于每一个数，他都是在可以接下去的中，从前面的最优值 \(+1\) 转移而来。通俗的来说，你肯定就是在
分析 令 \(dp_i\) 表示数列到目前为止最后一项第 \(i\) 位为 \(1\) 的最大子序列长度，每读入一个数时就大力转移。一个数可以被它所有的二进制位的 \(dp\) 值转移，然后把它转移到它的所有二进制位的 \(dp\) 值上。 复杂度 \(O(n\log_2n)\)。 代码 #include<bits/stdc++.f> using nam
这个题很明显的二分枚举，但是还有一个前缀和有点坑人。 这题题其实点不多，就两个关键点。 二分的判断 可以看到：在W取0时，所有的区间内的矿石都可以选上，而在W大于最大的质量时，所有的矿石都选不上。 然后简单算一下就发现：W越大，矿石选的越少，W越小，矿石选的越多。 所以，随着W增大，Y值减小。
\(\text{Poblem}\) 求 \(\sum_{i=l}^r \mu(i)\) \(1 \le l,r \le 10^{18}, r - l \le 10^5\) \(\text{Analysis}\) 我们做过 \(r,l \le 10^{12}\) 次方的区间筛积性函数 但这是因为 \(\sqrt r\) 内的素数可以快速筛出来 又可以用这些素数处理 \(r \le 10^{12}\) 的数的积性函数 但
>Link ybtoj静态区间 luogu P1890 >解题思路 其实就是ST表的模板套上一个gcd就行了 算了一下时间复杂度，大概 O ( n l o
逻辑回归 逻辑回归是一种分类算法，适用于二分类，也能得出概率值。 借用线性回归的公式，输入x： h ( w )
## LG-Java工程师高薪训练营【完结】 超清原画 完整无密 网盘下载 点击下载：[LG-Java工程师高薪训练营【完结】](http://www.51xuebc.com/thread-318-1-1.html) 拉勾背书内推+硬核实战技术干货 帮助每位Java工程师 达到阿里P7技术能力 章节目录： 开源框架源码分析 第一阶段
luogu4755Beautiful_Pair 标签 ：分治 + RMQ + 树状数组 这题看起来很分治，所以考虑分治。 一般的分治是在中间分开，可以发现这道题在中间分开并没有很好的性质。 于是 果断放弃 我们发现如果在最大值处分开会有很好的性质。因为在最大值处分开，所以左边的点和右边的点之间的最大值确定
有某个你不知道的排列\(p\) 设\(f_i\)表示\(\sum_{j<i}[p_j>p_i]\)。给你\(f_i\)。要维护： 给\(f_i\)单点修改。 询问\(p_i\)。 \(n,Q\le 10^5\) 令\(f_i\leftarrow i-1-f_i\)。增量构造，每次将\(i\)插入到第\(f_i\)个数后面，最后得到的东西即\(p_i\)。 发现前面插入的数的具体相
container有个15px的padding，而我们设定的每个col也都有15px的padding，如果两者直接配合，那么就会产生30px的间距，导致内容和浏览器边框的距离较大，所以用row将所有的col包裹，row会有一个-15px的margin，可以抵消掉一个container或col产生的15px的padding值。 另，官网中的关于gutter
