题意： 戳这里 分析： 前置芝士：SAM（求本质不同的子串数目），LCT （在SAM上动态修改）线段树 首先我们先考虑求区间内元素种类数 这类问题的常见做法，就是对于每一个元素只维护它最后一次出现的位置，然后区间查询和值就可以了，但为了实现这个操作，我们必须找到一个方法求出本质相同的子串上一次出现的 ...
分类：
其他好文 时间：
2021-01-13 10:49:22
阅读次数：
0
题意 对图片先水平翻转再反转图片 水平翻转：就是改为逆序，比如[1,0,0]->[0,0,1] 反转图片：0->1, 1->0 思路 完全按照题目中所说的进行模拟 对于水平翻转：可以用reverse() 对于反转图片，可用 1??^=1，因为一个数和自己异或是0，0和1异或刚好是1 2??=abs( ...
分类：
其他好文 时间：
2021-01-12 10:57:29
阅读次数：
0
题目链接：https://leetcode-cn.com/problems/sliding-window-maximum/ 题意：在一个数组上有一个长度为k的滑动窗口，每次向右移一位，求滑动窗口的最大值。 分析：首先要明确一个概念，每次滑动窗口加入一个值后，当前窗口内所有比它小的值都不可能当最大值了 ...
分类：
其他好文 时间：
2021-01-05 11:29:00
阅读次数：
0
Largest Rectangle in Histogram (H) 题目 Given n non-negative integers representing the histogram's bar height where the width of each bar is 1, find the ...
分类：
其他好文 时间：
2021-01-05 10:40:12
阅读次数：
0
一.描述 通过二叉树带条件的求和来更好的理解递归 可以参考前两篇文章 一个简单的二叉树的例子来理解递归 二叉树和BST的递归，带条件 二.左叶子求和 来源:https://leetcode-cn.com/problems/sum-of-left-leaves/ 题意为求左叶子节点的值的和 之前文章提 ...
分类：
其他好文 时间：
2021-01-02 11:46:41
阅读次数：
0
选择题 【2020年全国卷Ⅱ卷文科数学第8题】设 \(O\) 为坐标原点，直线 \(x=a\) 与双曲线 \(C:$\)\cfrac{x^{2}}{a^{2}}\(-\)\cfrac{y^{2}}{b^{2}}$$=\(1\)(a>0$$， $$b>0)$ 的两条渐近线分别交于$D$，$E$两点，若 ...
分类：
其他好文 时间：
2020-12-31 12:48:14
阅读次数：
0
题意：要组装一台电脑，需要n个配件，每个配件有m 种，每种给出一个使用寿命和价格，只要有一个配件到寿命电脑就不能使用，求最大的组成电脑总花费/电脑寿命，多个最大情况下输出最小的费用。题目：https://vjudge.net/problem/Gym-102878L 题解：给的寿命是有序的，那么找一个 ...
分类：
其他好文 时间：
2020-12-31 12:21:26
阅读次数：
0
Portal 题意： 给出排列 \(p_1,p_2,p_3,\dots,p_n\)，定义一个区间 \([l,r]\) 是好的当且仅当 \(p_l,p_{l+1},p_{l+2},\dots,p_r\) 包含了连续的 \(r-l+1\) 个数。 \(q\) 次询问，每次询问给出两个数 \(l,r\)， ...
分类：
其他好文 时间：
2020-12-31 12:03:23
阅读次数：
0
前言 典例剖析 依托函数，利用导数，求数列的最值； 等差数列 \(\{a_{n}\}\) 的前 \(n\) 项和为 \(S_{n}\)， 已知 \(S_{10}=0\)， \(S_{15}=25\)， 则 \(n\cdot S_{n}\) 的最小值为__________. 法一: 由于数列 \(\{ ...
分类：
其他好文 时间：
2020-12-30 10:46:41
阅读次数：
0
国际惯例:题目链接 题目大意:给定有向图，问有多少个点可以被除自己以外所有点到达。 部分分:按照题意模拟，我每个点跑一次$Dfs$，暴力统计，看看多少个点可以被所有点达到。 感觉也没啥好说的了...$Tarjan$缩点，然后发现如果存在这么一坨点，他们必然是出度为$0$的，否则的话，这个点如果能回来 ...
分类：
其他好文 时间：
2020-12-28 12:00:34
阅读次数：
0
