题解day 16 lt

**题目描述** [题目传送门](https://codeforces.com/problemset/problem/1840/C) $T$ 组数据，每组数据给定 $n$，$k$，$q$ 和一个长度为 $n$ 的数组 $a$，求 $a$ 中长度大于等于 $k$ 且最大值小于等于 $q$ 的序列个数。 ......

##### JOI 2020 Just Long Neckties 首先一定是贪心将两个从小到大排。然后考虑维护 $a_i-b_i$ 的前缀 max 与 $a_{i+1}-b_i$ 的后缀 max 即可。 https://qoj.ac/submission/113106 ##### JOI 2020 ......

希尔排序的实现 #include<stdio.h> #include<stdlib.h> typedef int KeyType; typedef struct { KeyType *elem; /*elem[0]一般作哨兵或缓冲区*/ int Length; }SqList; void Creat ......

修建道路 #include<stdio.h> #include<string.h> #include<algorithm> using namespace std; int inf=0x3f3f3f; int map[105][105],dis[105],book[105]; int m,n; in ......

## 题目描述： 策策同学特别喜欢逛公园。公园可以看成一张 $N$ 个点 $M$ 条边构成的有向图，且没有 自环和重边。其中 $1$ 号点是公园的入口，$N$ 号点是公园的出口，每条边有一个非负权值， 代表策策经过这条边所要花的时间。 策策每天都会去逛公园，他总是从 $1$ 号点进去，从 $N$ 号 ......

## F.More Holidays ### 题目描述： 给你一个由 `o` 和 `x` 组成的长度为 $N$ 的字符串 $S$，以及整数 $M$ 和 $K$。保证 $S$ 至少包含一个 `x`。 假设 $T$ 是由 $S$ 复制 $M$ 次而成的长度为 $NM$ 的字符串。考虑将 $T$ 中的 $ ......

天哪，看到这个题面，是不是瞬间不想做了？一看难度，居然是黄题。 其实我们可以模拟~~乱搞~~,将问题化为以下步骤解决： 1. 扫描数组，获取每一个id，并获取其所在的块。 2. 扫描数组，每找到一个合格的'-'就进行dfs找到连接的块。 3. 以块1出发，进行递归，统计答案。 代码： ```cpp ......

蒟蒻提供一种fhq-treap的做法，但是不如其他题解的快（也没有stl快，不开O2 1.8s），但是比较好想，扩展了fhq的模板，也算是为使用fhq提供一个新方法。 首先，fhq-treap是什么，如果有同学不清楚，请[点击学习](https://www.cnblogs.com/Konnyaku4 ......

今日任务 39. 组合总和 40.组合总和II 131.分割回文串 93.复原IP地址 78.子集 90.子集II 39. 组合总和 class Solution { List<List<Integer>> ans = new ArrayList<>(); LinkedList<Integer> n ......

# 一、类组件和函数组件的区别（面试常考） ## 简单理解（所有同学都要掌握） 1、类组件有生命周期，函数组件没有 2、类组件需要继承 Class，函数组件不需要 3、类组件可以获取实例化的 this，并且基于 this 做各种操作，函数组件不行 4、类组件内部可以定义并维护 state， 函数组件 ......

# Day03 3.2 HOOK ## 【一】hook框架frida - Hook 框架是一种技术，用于在运行时拦截和修改应用程序的行为。 - 通过 Hook，你可以劫持应用程序的方法调用、修改参数、篡改返回值等，以达到对应用程序的修改、增强或调试的目的 - 常见的有： - `Xposed Fram ......

# Day03 3.1 反编译工具 ## 【一】反编译工具 ### 【1】常见反编译工具 - 常见的反编译工具： - `jadx`（推荐） - `jeb` - `GDA` - 反编译工具依赖于java环境，所以我们按照`jdk` ### 【2】JDK环境安装 - 官方地址：（需要注册-最新java ......

# Day03 3.3 使用Python还原算法 > - 加密分类 > - 1、单向加密 ： > - MD5、sha系列不可逆 > - 2、对称加密： > - AES、DES > - 3、非对称加密： > - RSA、DSA > - 4、补充算法： > - base64 ## 【一】md5 ```p ......

# 抓取数据包 ## 【一】抓包工具选择 - `Wireshark：Wireshark ` - 是一个开源的网络抓包工具 - 可以在多个平台上运行 - 支持多种协议的抓取和分析。 - `Fiddler：Fiddler` - 是一个跨平台的抓包工具 - 可以用于捕获和分析 HTTP 和 HTTPS 流 ......

# 1.需要注意的点 1. 从Java SE7即JDK 7开始，switch支持字符串String类型了，同时case的标签必须为字符串常量或者字面量。在编译时，字符串实际上是利用hashCode来实现比较的 2. 从Java SE5即JDK 5开始，新增用于数组和集合的增强型for循环 3. 方法 ......

第四章 字符串part01 344.反转字符串 541. 反转字符串II 剑指Offer 05.替换空格 151.翻转字符串里的单词 剑指Offer58-II.左旋转字符串 344.反转字符串 class Solution { public void reverseString(char[] s) ......

要没学上力！ ### P9340 [JOISC 2023 Day3] Tourism > trick:求虚树覆盖联通块的大小：将关键点按 dfn 排序，所覆盖到的边数为相邻两个关键点之间的边数和除以二（假设第一个和最后一个相邻） 然后我们考虑回滚莫队，先把所有关键点弄下来按 dfn 排序，然后删掉点 ......

# 逆向基本流程介绍 ## 1 获取目标app(官网，豌豆荚)，安装到手机上 ## 2 使用抓包工具抓包分析（charles，fiddler，Wireshark。。） ## 3 使用反编译工具（JADX、JD-GUI），反编译apk成java代码，分析代码，定位代码位置 ## 4 使用动态分析工具， ......

# ADB配置和使用 ## 【一】什么是ADB - 「adb」即 Android Debug Bridge ，亦称安卓调试桥 - 是谷歌为安卓开发者提供的开发工具之一，可以让你的电脑以指令窗口的方式控制手机。 - 可以在安卓开发者网页中的 SDK 平台工具页面下直接下载对应系统的 adb 配置文件， ......

去年写过新加坡 NOI 2022 的题解，当时感觉那套题还挺有趣的……但数据结构题怎么这么多。 脱离文化课苦海之后发现 2023 的题也有了，所以就有了这篇题解。 和去年一样 E 只翻译了题面而没有题解，因为 E 是个交互，最近暂时没有练习交互题的打算。而且我估计我也不会做。 ## 题面 注：所有题 ......

## [ABC299D] Find by Query题解 ### 0x00 题目分析 #### [题目传送门](https://www.luogu.com.cn/problem/AT_abc299_d) 经过分析，我们得到的几个**关键信息**： > - $n \le 2 \times 10^5$ ......

## [题目直达](https://www.luogu.com.cn/problem/AT_arc070_b) ## 0x00 思路 从大到小枚举每个元素，同时加入 $sum$ 进行累计，当 $k \le sum$ 时，便会返现之前的元素可以构成“好的组”（因为他们都大于 $p_i$），即有用的，所 ......

## 题意理解&分析： 大概的题意应该是十分清晰的，就是一个人要从 $1$ 到 $n$ 的城市中买苹果。另一个人要其中调整价格。 这里的调整也不需要太多，就 $1$ 就可以了。但是，如果有多组购买方案可以得到**相同**的利润，就还需要将其他相同的价格**一并调整**。这道题的**关键**就在于求出 ......

这是一道 AtCoder 的 ABC108C Triangular Relationship 题目。 ### 题目翻译 给定 $N$ 和 $K$，找出所有满足 $a+b,b+c,c+a$ 均为 $K$ 的倍数的 $(a,b,c)$，其中 $a,b,c$ 都是 $\le N$ 的正整数。$a,b,c$ ......

啥时候想起来了就写一写比较好。 因为这几天一直在颓所以没啥学术内容。 而奇数闲话是学术诶。 所以就整了个分数闲话。 这种东西可能篇幅会比较短吧。 这几天一直在高强度水 QQ。 而且貌似强度越来越高。 不过仔细想一想，之前在机房的时候也差不多。 当时经常找 APJ 一聊一下午或者晚上给嘉然推题然后聊一 ......

## CF1732D1 Balance 题解 ### 题目解释 输入一个 $op$ 和 $x$，$op$ 有 $2$ 种情况。 > - $op$ 为 `+`，则将 $x$ 加入到集合中。 > - $op$ 为 `?`，则找到一个最小的 $k$，使 $k \times x$ 不在合集中。 题目非常简单 ......

# Day04学习日志 ## Scanner 之前我们学的基本语法中我们并没有实现程序和人的交互，但是Java给我们提供了这样一个工具类，我们可以获取用户的输入。java.util.Scanner 是 Java5 的新特征，我们可以通过Scanner 类来获取用户的输入。 基本语法: Scanner ......

给定一个长度 $n$ 和 $k$ 个子区间 $\{[l1​,r1​],[l2​,r2​],…,[lk​,rk​]\}$。 问有多少个长度为 $n$ 的合法括号序列，使得每一个子区间也是合法的括号序列。 $n,k\leq 2^{18}$。 ......

# 【题解】CF754D Fedor and coupons ## 题目链接 [CF754D Fedor and coupons](https://www.luogu.com.cn/problem/CF754D) [CF1029C Maximal Intersection](https://www. ......

编辑：ll BTA16-ASEMI代理意法原装可控硅BTA16 型号：BTA41 品牌：ST/意法 封装：TO-220 正向电流：16A 反向电压：600V 引脚数量：3 类型：双向可控硅 特性：双向可控硅、意法原装可控硅 工作温度：-40°C~150°C 封装尺寸：如图 BTA16产品描述： BT ......