题解day 16 lt

第二章 链表part01 链表理论基础，203.移除链表元素，707.设计链表，206.反转链表 203.移除链表元素 虚拟头结点 /** * Definition for singly-linked list. * public class ListNode { * int val; * List ......

## 题目大意 有 $n$ 个物品，第 $i$ 个费用为 $w_i$ ，价值为 $v_i$ ，对于 $k\in[1,m]$ 求费用为 $m$ 时能获得的最大价值。 $1\leq n\leq 10^6,1\leq m\leq 5\times 10^4,1\leq w_i\leq 300,1\leq v ......

已经是第 10 期了。 总体来说还是很高产的吧（?） 然而，写闲话是需要大量思考的吧。 而最近比较困，所以啥也没想，或者说至少除了学术以外啥也没想。 然后才想起来，我要写的是闲话，不是什么大众读物。 不需要有什么主题，不需要有大致内容或者方向。 就随便写一写漫天乱逛可能更像是一篇闲话吧。 实际上，最 ......

在反编译的代码中找到PrivateImplementationDetails这个类，然后手动添加进去，即可。 ......

### 前言 XXX：你瞅你长得那个B样，俺老孙就(氧化钙)...... 这魔法(J8)少女能不能去死啊啊啊啊啊啊啊啊啊啊...... ### 正文 #### "LJJ你是来搞笑的吧" 你说得对, 但是这数据就是骗人的. 首先看题面: ![image](https://img2023.cnblogs ......

time模块（跟时间打交道的模块） 表示时间的三种方式 1. 时间戳：1970年1月1日到现在的秒数 2. 格式化的时间字符串：2023-01-01 11：11：11 3. 结构化时间：它是让计算机看的 导入time模块 impore time time.time() # 时间戳 time.slee ......

[题目链接](https://www.luogu.com.cn/problem/CF1610I) 从 $k = 1$ 开始考虑，即为[这道题](https://www.luogu.com.cn/problem/AT_agc017_d)。 > 记点 $u$ 的 SG 函数为 $f_u$，$v$ 为点 ......

陆探一号搭载了先进的L波段多极化多通道SAR载荷，具备6种成像模式，最高分辨率3米，最大观测幅宽可达400公里。主要用户包括自然资源部（牵头）、应急管理部和国家林业和草原局。 如下表所示为陆探一号成像模式说明。 成像模式名称 分辨率/m 幅宽/km 极化方式 条带模式1 3 50 HH/VV 条带模 ......

<!-- -->是HTML的注释标签,使用 < 和 > 是符合HTML标签语法规则的。 /* */是CSS的注释标签 /* */（注释代码块）、//（注释单行）是JS的注释标签。 ......

类别： behavioral pattern 问题： Polish notation https://en.wikipedia.org/wiki/Polish_notation Abstract syntax tree https://en.wikipedia.org/wiki/Abstract_s ......

# [AGC055B] ABC Supremacy 题解 ## 题目描述 给定两个长度为 $n$ 的字符串 $a$，$b$。 你可以进行若干次以下操作： - 若 $a$ 中的一个**子串**为 `ABC`，`BCA` 或 `CAB`，那么可以将这个子串替换为 `ABC`，`BCA` 或 `CAB`。 ......

[题目传送门](https://www.luogu.com.cn/problem/P3377) 这是一篇使用 Treap 的题解。~~其实本质还是随机堆但有些不一样的地方~~ Treap 是 Tree（树） 与 Heap（堆） 的结合，每个结点有 $\text{value}$，$\text{prio ......

[TOC] ## 潜入行动 一眼直接 DP。 设 $f_{i,j,0/1,0/1}$ 表示 $i$ 子树内放了 $j$ 个监听设备，$i$ 是否被子结点覆盖，$i$ 是否放了监听设备，$i$ 子树内除了 $i$ 都被覆盖的方案数。 转移是一个树形背包，时间复杂度 $\mathcal{O}(nk)$， ......

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

# Java-Day-28 ## 网络相关概念 ### 网络通信 - 两台设备之间通过网络实现数据传输 ( 将数据通过网络从一台设备传输到另一台设备 ) - java.net 包下提供了一系列的类或接口，供程序员使用，完成网络通信 ### 网络 - 两台或多台设备通过一定物理设备连接起来构成了网络 ......

第一章 数组part02 977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II 977.有序数组的平方 双指针法，平方数组为两边大中间小。 209.长度最小的子数组 第一想法暴力两个for循环。 学习双指针的滑动窗口法。 59.螺旋矩阵II 坚持循环不变量原则，左闭右开。 这道题 ......

[题目传送门](https://www.luogu.com.cn/problem/CF1266A) 一道模拟题。 纯模拟肯定不行，考虑优化。$60 = 2^2 \times 3 \times 5$，也就是说我们判断组合后的数字能否被 $2$，$3$，$10$ 整除即可。 如果这个数能被 $2$ 整除 ......

# 1.流水灯 利用板载的LED灯进行流水灯的设计，让LED灯依次进行点亮，像流水一样，**原理就是依次控制LED灯的IO口的高低电平的变化，让LED灯一次** # 2.FPGA设计 ## 2.1 模块框图和波形 * 本次的实验是让 led 灯依次闪亮的间隔为0.5s，也就是让 led 灯每次只亮一 ......

#我们在这里画的是方程3*x**2 - 4*x 在x = 1处的切线#欠拟合:欠拟合指的是模型对训练数据的拟合度过低,误差值过大,自然泛化能力也不怎么好。 #泛化能力指模型对未知数据的拟合度 #过拟合:指模型对训练数据的拟合度较好,误差值较小,但是泛化能力并不好。 #对误差函数进行惩罚,从而提高模型 ......

小组成员：徐宁思（22020080133）、沈雪维（22020080117） 倪云梅（22020080113）、 董晓涵（22020080090） 一、项目简介 16S rDNA是一种对特定环境（或者特定生境）样品中所有的细菌进行高通量测序，以研究环境样品中微生物群体的组成，解读微生物群体的多样性、 ......

[题目链接](https://www.luogu.com.cn/problem/CF547E) 温馨提示：做本题之前可以先尝试这个：[洛谷 P2414 阿狸的打字机](https://www.luogu.com.cn/problem/P2414)(是简单版的uwu)。 首先，这个题涉及多模式串匹配， ......

执行指令 sudo dhclient ens33 即可恢复 红色部分，需要查看自己的机器，改为后缀即可 cd /etc/sysconfig/network-scripts 需要等待一会才能刷新，使用 service network restart 刷新会失败 ......

std::vector<T>是我们经常用到的STL容器，但是std::vector<bool>比较特殊，其特殊之处在于operato[]返回的元素类型是std::vector<bool>::reference（一个嵌套于std::vector<bool>中的类）。 std::vector<bool> ......

## demo1 ``` class Person { public void run(){ System.out.println("run....."); } } class Superman extends Person { public void fly(){ System.out.print ......

点击查看代码 ``` public void assertNoDuplicateStr(List list, String key) { if (ObjectUtils.isEmpty(list)) { return; } Set set = new HashSet(); list.stream() ......

正则表达式的介绍 他是一门独立的语言，跟python等的语言没有任何的关系，但是其他语言可以使用正则表达式来做一些功能，主要是用来筛选数据的 ^(13|14|15|18)[0-9]{9}$ 形如上述代码的就是正则表达式 什么是正则表达式： 利用一些特殊符号匹配出想要的数据就是正则表达式，简称正则 字 ......

错误内容： /home/qrry/gine/missing: 行 81: automake-1.16: 未找到命令 WARNING: 'automake-1.16' is missing on your system. You should only need it if you modified ......

可以看做一个人手中有一些宝石，并将宝石分成两组，一组的编号为 1 至 n×m/2，二组为 n×m/2+1 至 n×m+1。当两组两个宝石编号相差为 n×m/2 为一对。现在要遍历一个 n×m 的方阵，只能走上下左右，且每个格子必须且仅能到过 1 次。并在遍历同时对每一个格子放入宝石。即遍历的第 i... ......

### 前言： 最近在做哈希的题，发现了这道好题，看题解里很多大佬的方法都很巧妙，自己就发一个较为朴素的方法吧。 ### 题意： [题目传送门](https://www.luogu.com.cn/problem/P3498) 给你一个序列，需要求出数 k，使划分的子串长度为 k 时，不同的子串数量最 ......

可以把每一个食物看成一个测试点。那么就是要计算出每个节点被哪条贪吃虫占领和每条贪吃虫最终停留的地方。 很明显，对于这两个要计算的值，可以通过两次 dfs 来求。 ......