题解day 16 lt

242.有效的字母异位词 242. 有效的字母异位词 - 力扣（LeetCode） 给定两个字符串 _s_ 和 _t_ ，编写一个函数来判断 _t_ 是否是 _s_ 的字母异位词。 注意： 若 _s_ 和 _t_ 中每个字符出现的次数都相同，则称 _s_ 和 _t_ 互为字母异位词。 示例 1: 输 ......

1. 基本信息 像火箭科学家一样思考：将不可能变为可能 [美]奥赞·瓦罗尔（Ozan Varol） 著 北京联合出版公司 ,2020年9月出版 1.1. 读薄率 书籍总字数250千字，笔记总字数37583字。 读薄率37583÷250000≈15.03% 1.2. 读厚方向 起源：NASA天文学家的 ......

·为多态基类声明virtual析构函数 ​ 情况：使用父类指针接收子类对象，然后通过父类指针销毁该对象时，如果父类具有非虚拟析构函数，会发生切片现象 （子类对象通过基类指针赋值或传递给一个基类对象，只会保留子类对象中基类部分的数据。）为了解决这个问题，通常建议将基类析构函数声明为虚拟析构函数。 ·别 ......

ez_apkk 解题过程： 将apk拖入jadx，查看MainActivity，发现是简单RC4加密，密钥是“55667788”，最后再将加密结果+1 public String Encrypt(String plainText, String key) { int[] S = new int[25 ......

题意： 思路： 考虑离散化： 枚举 $ x $ 中出现的每一个数 $ val $ ， $ val $ 出现的次数为 $ cnt $ ，记录 $ val $ 每一次出现的索引 $ idx_i(1 \le i \le cnt) $ 。设 $ x $ 中与 $ val $ 相等的数贡献为 $ +1 $ ， ......

题意： 思路： 考虑四维 $ dp $ ： 设 $ dp[i][j][k][l] $ 表示两条路径分别走到 $ (i，j) $ 和 $ (k，l) $ 时所能获取的最大和，显然会超时。 考虑三维 $ dp $ ： 设 $ dp[i][j][k] $ 表示两条路径走了 $ i $ 步分别走到第 $ j ......

题意： 给定一个长度为 $ n $ 的序列 $ a $ ， $ q $ 次操作，每次操作为以下之一： \(0\) \(x\) \(y\)：将 \(a_x\) 修改为 \(y\) \(1\) \(l\) \(r\)：询问区间 \([l，r]\) 的最大连续子序列和 思路： 考虑线段树维护区间最大连续子 ......

弄好相应第三方库在Pycharm中的配置后，完成窗口界面后生成.ui文件 使用PyUIC将.ui文件转换为.py文件时出现 <?xml version="1.0" encoding="UTF-8"?> ^ SyntaxError: invalid syntax 查了网上方法没解决，最后将PyUIC配 ......

Description 给定 \(n,m\)，要从 \(1,2,\dots,2^n-1\) 中选 \(m\) 个无序的数，使得他们互不相同且异或和为 \(0\)，问有多少种选法。 对 \(998244353\) 取模。 Solution 考虑求出有序的方案数的个数再除以 \(m!\)。 设 \(f_ ......

ABC331G 日常被bot吊打罢了。 首先注意到一件事是你 需要求一堆max的期望 对吧。所以其实上来就应该试试上 min-max容斥 的。但是鉴于我没有脑子，所以其实没想到也可以理解。 先来复习一下式子： \[Emax(S) = \sum_{T \subset S} Emin(T)(-1)^{\ ......

使用idea生成 JavaDoc文档 可以提前新建一个输出文件夹 如在桌面新建一个Demo01文件夹 1. 在IDEA中选择工具（Tool）选项卡打开 2. 选择生成JavaDoc 第一步：选择生成JavaDoc文档的范围，可以选择整个项目或者单个文件 第二步：输出目录可以选择刚才新建的文件夹 第三 ......

参数信息(加在类上就是类的注释，加在方法上就是方法的注释) /** @author 作者名 @version 版本号 @since 指明需要最早使用的jdk版本 @param 参数名 @return 返回值情况 @throws 异常抛出情况 */ package com.baixiaofan.bas ......

三元运算符 扩展赋值运算符 += -= *= /= package operator; public class Demo07 { public static void main(String[] args) { int a = 10; int b = 20; a+=b;// a=a+b a-=b; ......

包机制 包的本质就是文件夹 一般利用公司域名倒置作为包名； ​ 如 com.baidu.www 包语句的语法格式为： package pkg1[.pkg2[.pkg3...]]； ​ 为了能够使用某一个包的成员，我们需要在 Java程序中明确导入该包。 使用"import"语句可完成此功能 impo ......

逻辑运算符、位运算符 1.逻辑运算符 与（&&）： 两个变量只要有一个是假，结果就是假（两个都是真，结果才是真） 或 (||) : 两个变量只要有一个为真，结果就是真（两个都为假，结果才为假） 非 （！( ) ）:与括号内结果相反 package operator; //逻辑运算符 public c ......

初始化顺序：默认初始化 显示初始化 构造器初始化（单参先执行） 有内部类加载的话，在显式赋值之后，就进行新的加载 Static 静态变量：静态成员变量属于类的，完全不需要创建对象使用。 private：同类中 缺省：同一包中 protected：不同包子类 public：不同包 只有成员变量可以用权 ......

Link ICPC2022Hangzhou C No Bug No Game Question 给定 \(n\) 个物品和上限 \(k\)，要求最大化分数，物品的选择顺序可以任意 第 \(i\) 个物品一行 \(p_i\) 代表个数，后面 \(p_i\) 个 \(w_j\) 代表容量，定义 \(su ......

Link ICPC2022Hangzhou A Modulo Ruins the Legend Question 求 $$\sum\limits_{i=1}^n a_i+n\times s+\frac{n(n+1)}{2}\times d \mod m$$ 的最小值 Solution 我们把这个式子 ......

比赛链接 D 收获很大的一道题 首先考虑朴素的 \(dp\)，令 \(f_{x,i}\) 为 \(x\) 子树中的每一个叶子到 \(x\) 的距离都为 \(i\) 的最小代价 不难列出 \(dp\) 式子为：\(f_{x,i}=\min\limits_{i\in \{0,1\}}\{cost(u,i ......

Link ICPC2022Hangzhou F Da Mi Lao Shi Ai Kan De Question 给出 \(Q\) 个 \(a-z\) 的排序表示比较规则，求 \(n\) 个串在每个比较规则下的逆序对个数 Solution 我们发现，对于两个串的比较来说，决定大小的只是两个字母的比较 ......

思维 Link ICPC2022Hangzhou D Money Game Question \(n\) 个人围成一圈，初始每个人有 \(a_i\) 元，每轮第 \(i\) 个人给第 \((i+1)\%N\) 个人自己一半的钱，问第 \(2022^{1024}\) 轮后每个人的钱 Solution ......

进制 在计算机中,任何数据都是以二进制数据来进行存储的. 常见的进制有以下几种类型: 1.二进制 2.八进制 3.十进制 4.十六进制  进制转换 公式:系数*基数的 ......

24.两两交换链表中的节点 24. 两两交换链表中的节点 - 力扣（LeetCode） 给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（只能进行节点交换）。 示例 1： 输入：head = [1,2,3,4] 输出：[2,1,4,3] 示例 ......

题目传送门~ 一道 DP 前缀和优化好题。 题目分析 首先，朴素 DP 非常好想。可以从后向前考虑，设 \(f_i\) 表示从第 \(i\) 个补品开始的摄取方法数。 摄取一个补品：\(f_i = f_{i+1}\) 摄取两个补品：\(f_i = f_{i+2}\) 以此类推。 则转移方程为： \[ ......

题目传送门 给出字符串 \(s\)，以及数组 \(a_1\sim a_{|s|}\)。 定义一个子串的排名为：字典序比它大的本质不同的子串个数 \(+1\)。 定义一个子串 \(s[l,r]\) 的权值为 \(\sum\limits_{i=l}^ra_i\)。 求有多少个子串的排名等于权值。 \(| ......

Day 7 Chapter 6 字符串 STRINGS 字符串文字 四种引号 引号的作用就是将文字包裹起来，告诉python这是个字符串 单引号和双引号是最常见的两种字符串引号 三个引号的情况不太常见，但是它在一些场合有特定的作用（如函数文档 doc-strings） 我们为什么需要两种不同的引号？ ......

DAY 6 Chapter 5 循环 Loop FOR 循环和循环范围 FOR 循环的特点 基于提供的范围，重复执行特定次数的操作 for x in range(m, n+1) range(x, y)是左闭右开区间，包含x，不包含y，从m到n遍历赋值给x 如果省略第一个参数会发生什么？ 默认起点是0 ......

一、动态Jenkins-Slave解决方案上 1、基于Jenkins的Master-Slave模式实现CI-CD 1.1 痛点梳理 构建任务高峰期，Jenkins 服务频发不可用状态 服务虚拟机资源有限，不能随意调用空闲资源 Jenkins服务器宕机后需要人工手动重启 1.2 思路分析 基于K8S动 ......

P4694 Raper 磕 T2 去了，没想到这题部分分是简单费用流。 直接上图，\((S\rightarrow i,1,a_i),(i \rightarrow T',1,b_i)\)，不解释。 \((T' \rightarrow T,k,0)\)，限流。 \((i\rightarrow i+1,i ......

思路 令 $dis_i$ 为离 $i$ 最近的黑点距离， $ans$ 是距离最近的一对黑点距离， 我们可以发现， 每次 $i \gets i + 1$ 后 $ans$ 的更新只会与 $dis_{c_i}$ 有关， 因为 $c_i$ 是新的黑点， 然后再从 $c_i$ 来一次 BFS 更新 $dis_ ......