题解day 16 lt

前言：比赛前去做牙齿矫正，回来晚了 10 分钟……做比赛的运气全用在了一路绿灯上了（无语）。第二题切了两个半小时。决定写篇题解来抒发一下再记得~~愤怒~~愉悦之情。 AC 的想法很简单，就是表示出每一串连续的 $\texttt{T}$，其长度分别为 $l_1 \lim l_m$。明显的，对于任何一个 ......

# P1345 [USACO5.4] 奶牛的电信Telecowmunication ## 题目描述 农夫约翰的奶牛们喜欢通过电邮保持联系，于是她们建立了一个奶牛电脑网络，以便互相交流。这些机器用如下的方式发送电邮：如果存在一个由 $c$ 台电脑组成的序列$a_1,a_2,\cdots ,a_c$，且 ......

在继承中，构造函数的调用顺序，先调用父类的构造函数，然后调用子类对象的构造函数，最后在调用自己本类的构造函数 ......

[题目传送门](https://www.luogu.com.cn/problem/P9556) 一道模拟题。 可以命名一个订单的结构体，然后将订单的结束时间进行排序。用一个变量模拟货物的数量，每遇到一个订单，货物的数量就会加上距离上一个订单的天数乘上 $k$。即对于第 $i$ 个订单，距离第 $i- ......

玩转 Kubernetes 网络：16 张图带你从小白到专家 云原生百宝箱 奇妙的Linux世界 2023-08-08 08:13 发表于重庆 收录于合集 #Kubernetes274个 #开源453个 #云计算91个 #Docker197个 公众号关注 「奇妙的 Linux 世界」设为「星标」，每 ......

[toc] ## CSP模拟16 ### T1 : [糖果](https://tg.hszxoj.com/contest/776/problem/1) 这道题的思路很巧妙，明白了思路之后可以轻松切掉。既然这是求异或和，那根据异或的性质，如果是分为奇数段，那最后就会消为3段；如果是偶数段，最后会消为2 ......

萌萌 FWT 题。 仙人掌满足任意一条边只在至多一个环上，因此要求生成树，只需要每个环断一条边即可。显然生成树上边权异或和等于所有边异或和再异或上所有断的边。 设所有边异或和为 $s$，第 $i$ 个环上有 $c_{i,j}$ 条边权为 $j$ 的边。 令 $F_0(z)=[z=s]$，$F_i(z ......

被黄题创死了2333 [题目链接](https://www.luogu.com.cn/problem/CF1209D) 首先肯定有一个贪心的想法：尽量使得人们拿的花重复，即尽量使得每个人都拿一束花。当然第一个人必须拿两束。 接着思考：如何找出有几个人是必须拿两束花的。 其实很简单，当 $A,B$ 两 ......

## T1 sun 暴力枚举即可 时间复杂度分析： $(lnx)' = \frac{1}{x}$ 根据牛顿-莱布尼茨公式可得： $\sum_{x = 1}^{n}{\frac{1}{x}} = \int_{1}^{n}{\frac{1}{x}} = ln(n) - ln{1} = ln(n)$ 令 ......

# 14-15 都是通过配置修改实现的预设过滤器 # 所谓的全局过滤器 可以认为是全局生效的自定义过滤器 ## 通过新建类实现接口即可 ```java package cn.itcast.study.mygateway; import org.springframework.cloud.gatewa ......

1. get through 到达,度过 get around 到处走走 get along进展,和睦相处 get across通过 2. be worth of+宾语 3.非限定性定语从句,只能用which引导 4.provide sth for sb supply sb with sth pro ......

今天早上起来背了10个英语单词，然后学习了一个小时的java，写了一会英语阅读，然后和朋友出去打了两个小时的羽毛球，最后写了一会作业。 明天打算看一小时的电视剧，然后和朋友出去玩一会，打一两个小时的篮球，最后晚上练一小时的字，然后学习一小时的java。 ......

阿卜杜拉的门前是一个高台阶 送信的人一眼就可以分辨 天上的灯关了阿卜杜拉也会留一盏 目送着踏上天阶的灵魂走远 ......

使用阶段初始化完成后，Bean对象处于可用状态，可以供应用程序使用。在使用阶段，Bean可能会被注入到其他组件中，执行业务逻辑等。 public class UserService { private UserDao userDao; // 通过依赖注入注入UserDao对象 @Autowired ......

SpringBoot项目结构说明项目____pom.xml：用于管理项目依赖的 |_src |_main |_java：蓝色的，写java源代码的 |_resource：存放静态资源文件（static目录下）、项目配置文件application.properties、模板文件（template目录下 ......

# CF1656D K-good 题解 ## 题目大意 给出 $t$ 个整数 $n$，对于每一个 $n$ 找出一个大于等于 $2$ 的整数 $k$，使得 $n$ 可以表示成 $k$ 个mod $k$ 的结果互不相同的正整数之和。 $1 \le t \le 10^5, 2 \le n \le 10^{ ......

# P9571 Horizon Blue 题解 ~~这个题拿平衡树写是不是小题大做了~~ 咳咳咳进入正题。 首先转化一下题意。第一个操作是加入直线，第二个操作就是求所有斜率不等于 $k$ 的直线的数量，第三个操作就是删掉所有斜率不等于 $k$ 的和所有与该直线重合的直线。 感觉这题完全就是 FHQ_ ......

# P4197 Peaks 题解 ## 题目描述 在 Bytemountains 有 $n$ 座山峰，每座山峰有他的高度 $h_i$。有些山峰之间有双向道路相连，共 $m$ 条路径，每条路径有一个困难值，这个值越大表示越难走。 现在有 $q$ 组询问，每组询问询问从点 $v$ 开始只经过困难值小于等 ......

[原题链接](https://www.luogu.com.cn/problem/P9572 "原题链接") ## 题目大意： 有两个数组$S$,$T$，你可以把S进行复制并接到其后面形成$S^k$，如$S$=`123`,则$S^2$=`123123`,$S^3$=`123123123` 让你求出$S ......

[原题链接](https://www.luogu.com.cn/problem/P9571) ## 题目大意： $有三个操作，分别为$ $操作1加入一条直线$ $操作2查询与一条直线相交但不重合的直线条数$ $操作3删除所有与一条直线相交或重合的直线$\ $注意:后面两个操作的直线并不需要加入$ $ ......

第一个代码运行Hello World 创建Java文件 Hello.java 打开命令提示符输入javac Hello.java 生成Hello.class文档 输入java Hello运行代码 安装JDK 配置系统环境 安装开发环境JDK8 注册Oracle(甲骨文)账户 用户名：19978399 ......

# 【一】分析 - 登录，注册，都写成组件 》在任意页面中，都能点击显示登录模态框 - 写好的组件，应该放在那个组件中 》不是页面组件(小组件) - 点击登录按钮，把Login.vue 通过定位，占满全屏，透明度设为 0.5 ,纯黑色悲剧，覆盖在组件上 - 在Login.vue点关闭，要把Login ......

~~应该能过官方数据吧~~ 回归正题。我开始想过更简单的深搜，但是我怕无法记忆化，所以选择了广搜。和普通的广搜不同，此题的队列要存 $3$ 个维度，分别是 $x$，$y$，$z$，分别表示横坐标、纵坐标、目前的步数模 $2k$ 的值。 此时我们可以把每 $2k$ 步进行分组，前 $k$ 步走在 `` ......

[寻宝](https://www.luogu.com.cn/problem/P5508) ### 题目大意 存在 $n$ 个点和两种有向边： - 一类边分 $m$ 组，每组的边权相同，从 $[s_l,s_r]$ 中的所有点连向 $[t_l,t_r]$ 中的所有点。 - 二类边存在于任意两点 $i,j ......

gpio = <&gpio0 RK_PA6 GPIO_ACTIVE_HIGH>; 第一个参数是GPIO编号 第二个参数是GPIO引脚　一般GPIO有32个引脚 定义在 kernel-4.19\include\dt-bindings\pinctrl\rockchip.h #define RK_GPIO ......

常用API Runtime类 Java中，Runtime类提供了许多的API 来与java runtime environment进行交互 执行一个进程。 调用垃圾回收。 查看总内存和剩余内存。 Runtime是单例的，可以通过Runtime.getRuntime()得到这个单例。 ......

## 题目：[216. 组合总和 III](https://leetcode.cn/problems/combination-sum-iii/) ### 思路： 多加一个记录和的参数，还有一个起始位置的参数(不重复就得加) 结束条件是个数到了k： 1. 如果此时sum == n那就说明答案正确 2. ......

题目链接 P5410 【模板】扩展 KMP（Z 函数） - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 分析 先考虑 z 数组 设 nx[i] 为字符串 b 与 b 以 b[i] 开头的后缀最长公共前缀 设 i为当前需要求的位置 当前 i+nx[i]-1 的最大值所对应的 i 为 ......

## ARC139 A-D ### A Trailing Zeros 憨的。 ### B Make N 感觉没有那么naive。 首先用 $1$ 去更新一下后面两个决策的价值。然后有一个较为显然的东西是说 $\text{lcm}$ 为周期，周期内应该贪心取最大的。周期外由于范围很小，可以直接枚举一种 ......

[题目传送门](https://www.luogu.com.cn/problem/P9510) 没见过这玩意，写个题解记下。 ### 题目大意 周知斐波那契数列定义为： $$ \operatorname{fib}(n)=\left\{ \begin{aligned} 1 & & n\le 2 \\ ......