集训队 题解2019 day

题目大意： 求所有极差不超过 $k$ 的最长连续子序列。 解题思路： 先开一个 ST 表方便求解区间最大值和区间最小值。 然后基于倍增思想（详见 `cal` 函数）求极差不超过 $k$ 的最长连续子序列。 示例程序： ```c++ #include using namespace std; cons ......

# A. 「JOISC 2014」巴士走读 ## summarization 有 $n$ 个点和 $m$ 辆巴士，每个巴士在 $X_i$ 时从 $A_i$ 出发，$Y_i$ 时到达 $B_i$，若要乘坐一辆巴士，在 $\le X_i$ 时到达 $A_i$ 即可。给定 $Q$ 个询问 $L_i$，询问 ......

啥玩意，诈骗题还能这么诈骗。 $f(X)$ 就是角谷猜想（冰雹猜想）所需的步数。根据角谷猜想，定义函数 $g$： $$ g(X)= \begin{cases} \frac{X}{2},&2\mid X\\ 3X+1,&2\nmid X \end{cases} $$ 则显然有 $f(g(X))=f(X ......

package LeetCode.greedypart03; /** * 1005. K 次取反后最大化的数组和 * 给你一个整数数组 nums 和一个整数 k ，按以下方法修改该数组： * 选择某个下标 i并将 nums[i] 替换为 -nums[i] 。 * 重复这个过程恰好 k 次。可以多次选 ......

package LeetCode.greedypart02; /** * 122. 买卖股票的最佳时机 II * 给你一个整数数组 prices ，其中prices[i] 表示某支股票第 i 天的价格。 * 在每一天，你可以决定是否购买和/或出售股票。 * 你在任何时候最多只能持有 一股 股票。你也 ......

首先考虑怎么暴力。 考虑把每个数进行 $B$ 进制分解，然后我们惊奇的发现这两个操作就是把最低位去掉和往最低位后面插入一个数。 然后我们顺藤摸瓜，把每个数的分解扔到 Trie 树上，我们发现我们要找到一个节点，使得所有单词节点到其的距离之和最短，答案就是这个最短距离。 这里直接考虑一个 Trie 树 ......

闲话 Day3： > 所以，就不得不功利化一点了。 而实际上呢。。。 这是什么，有意思，研究一下。 这是什么，好优秀，实现一下。 这是什么，计数题，绿的，不会，下一个。 这是什么，计数题，黄的，不会，下一个。 。。。。。 我终于意识到了做事凭兴趣这一点是很难改变的。 所以这几天又去仔细参悟了一下分治 ......

以下 $\Sigma$ 为字符集。 首先单次询问 $O(|\Sigma||S|)$ 的暴力是显然的：建出 trie 树，然后每次把对应的字符串在上边扫，加上对应位置比它小的子树的大小。 然后接下来有两种方法。 ## 正解 首先在线大概是没什么前途的，考虑离线，建出 trie 树之后在上边 dfs，处 ......

2.6.4 索引失效情况 2.6.4.1 索引列运算 不要在索引列上进行运算操作， 索引将失效。 在tb_user表中，除了前面介绍的联合索引之外，还有一个索引，是phone字段的单列索引。 A. 当根据phone字段进行等值匹配查询时, 索引生效。 explain select * from tb ......

内容简介: 1.将数据写入.csv文件中 2.将数据从.csv文件中读出 3.利用插值法处理缺失的数据 4.将数据类型转化为torch张量类型 代码如下: import os os.makedirs(os.path.join('..', 'data'), exist_ok=True) data_fi ......

dp 套 dp 经典例题。 这种题一般都是给你一个奇怪的合法条件，然后去做一些计数之类的东西，直接设计状态很不好做。我们考虑先设计一个判定合法的 dp，以这个 dp 的状态和结果作为状态去 dp。 更一般的，我们发现 dp 的过程有初始状态和终止状态，转移看成有向边，可以建出一个自动机来。dp 套 ......

第一阶段 第六章 6.1 数据容器 6.2 列表 列表中元素类型不限， 可以混合 ["itheima", 888, True] 1 #列表里面嵌套列表 2 my_list= [[1, 2, 3], [4, 5, 6]] 3 print(my_list) 4 print(type(my_list)) ......

题目链接：[https://codeforces.com/problemset/problem/1398/E](https://codeforces.com/problemset/problem/1398/E) ### 题目大意 你有一个集合，初始为空。 有两种类型的元素，一种是普通元素，一种是强化 ......

## 第十四届蓝桥杯大赛青少组全国总决赛初级组$C++$题解 ### 第一题 给定一个十进制正整数$N（1≤N≤10^9）$，请从小到大输出$1$~$N$之间（含$1$和$N$）所有满足以下要求的数： 1. 这个数转换为八进制后是一个回文数； 2. 这个数是一个平方数。 例如：$N = 20$，在$ ......

 ![](https://img2023.cnblogs.com/blog/3073714/202305/3073 ......

装饰器的建议版本 核心思想： 在不改变被装饰对象内部代码和原有调用方式的基础之上添加额外的功能 # 给index函数添加统计执行时间的功能 def index(): time.sleep(3) index() import time def index(): time.sleep(3) print( ......

数组： /** * 209. 长度最小的子数组 * * @param target 正整数 * @param nums 含有 n 个正整数的数组 * @return 找出该数组中满足其和 ≥ target 的长度最小的 连续子数组，并返回其长度。如果不存在符合条件的子数组，返回 0 。 */ pub ......

1.常量 const 是constant的缩写 表示常量 浮点数 double 当输入输出整数时使用%d 当输入输出浮点型数时使用%lf 数据类型 ......

数组的应用 增强型的for循环 快捷键：array.for >for(int array:arrays) 冒泡排序 思路 比较数组中两个相邻的元素，如果第一个数比第二个数大，我们就交换他们的位置 每一次比较都会产生出一个最大或者最小的数字 下一轮则可以少一次排序 依次循环直到结束 import ja ......

## [A](https://codeforces.com/contest/1831/problem/A). Twin Permutations ### 题目大意 题目给定一个 $1\sim n$ 的排列 $a$ ，现在想求一个排列 $b$， 使得对于 $i #include #include #d ......

内存分析 三种初始化 静态初始化 int[] a={1,2,3,4}; Man[] mans={new Man(1,2),new Man(2,3)}; 动态初始化 int[] a=new int[2];a[0]={1};a[1]={2}; 数组的默认初始化 数组是引用类型，它的元素相当于类的实例变量 ......

package LeetCode.greedypart01; import java.util.Arrays; /** * 455. 分发饼干 * 假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。 * 对每个孩子 i，都有一个胃口值g[i]，这是能让孩子们满足胃 ......

# Day04 ### 作业1 我有一个梦想字母统计 ```go // 我有一个梦想 中出现次数最多的top 10 字符集出现次数 package main import ( "fmt" "sort" ) func main() { article := `abcdabcdabadDDDDDDDED ......

# day03 #### 函数 ```go package main import "fmt" //导入包（标准包，自定义包，第三方包） //包级别的变量，常量，函数 //无参 无返回值 func sayHello() { fmt.Println("Hello World") } //有参 无返回值 ......

## 第二天 ### 流程控制 #### GOTO跳转 ```go package main import "fmt" func main() { fmt.Println("start") goto END fmt.Println("1") END: fmt.Println("end") } /*打 ......

## Day01 ### GO运维开发课程介绍 ``` Go语言基础（10天） 1 变量 常量 流程控制 2 数组 切片 map 字符串处理 排序 3 错误处理 panic recover 函数 递归 匿名函数 作用域 闭包 todolist 4 包管理 标准包 单元测试 5 结构体 匿名结构体 匿 ......

震惊了！！！在python中， y = x + y;与 y += x;竟然有区别，且看如下代码: import torch ''' x = torch.arange(12) print(x) #reshape可以改变张量的形状而不改变元素的数量和元素值 X = x.reshape(-1,3) pri ......

山东二轮省集题解合集 # Day1 ## A 打表，发现答案是 $\prod\limits_{i=1}^n (2i-1)$。 证明可以考虑拿 GF 推。 首先有 dp,$f(i,j)$ 表示到第 $i$ 个括号当前左括号减右括号的个数为 $j$，转移是简单的 $f(i,j)=f(i,j+1)+f(i ......

package LeetCode.backtrackpart06; import java.util.ArrayList; import java.util.Collections; import java.util.LinkedList; import java.util.List; /** * ......

 ![](https://img2023.cnblogs.com/blog/3073714/202305/3073 ......