2023.10笔记2023 10

## T1：[树的计数](https://iai.sh.cn/problem/834 "树的计数") 注意到，深度为 $2$ 的点一定是深度为 $1$ 的点的儿子节点，深度为 $3$ 的点一定是深度为 $2$ 的点的儿子节点.....那么深度为 $i$ 的点可以是深度为 $i - 1$ 的儿子节点， ......

# 2023/8/9~2023/8/11 做题 [TOC] ## [Codeforces Round 121 (Div. 1) C. Fools and Roads](https://www.luogu.com.cn/problem/CF191C) 树形dp + LCA 先预处理LCA，将边下放到点 ......

1、@interface 用于声明注解，参数只用八种基本数据类型和四种数据类型（基本类型 byte,short,char,int,long,float,double,boolean 八种基本数据类型 和 String,Enum,Class,annotations ），如果只有一个参数成员,最好把参数 ......

注释 本人习惯用Ctrl+/进行注释，工具-选项-键盘，应用以下其他键盘映射方案，选择最后一个Visual Studio Code 现在鼠标定位到需要注释的行，改行任何位置都可以，Ctrl+/ 完成行注释，再按一次取消注释。 多行注释，鼠标选中要注释的几行，Ctrl+/ 完成注释。如果从行首开始选择 ......

也就是说 对于大点和小点 我们采用不同的方式维护 对于大点来说我们只需要记录它的周围点的总和 不需要知道具体的 谁链接了它 对于小点 我们需要维护它的所有信息 他自己链接了哪些点 需要再开一个vector表示 自己链接的大点 这样大对大或者小对大的时候维护的信息也不太多 整体就是n* sqrt(n) ......

> 种下一朵小花，过一会来摘下。 2017。 这是我个人，人生的一道分界线。 一个偶然但不完全偶然的机会，我与省内相隔几百公里以外的另一座城市产生了命运的联系。而现在，我与出生地的联系被斩断了。 我渴望走出去看看大千世界，但所谓搬家不过是从一口井跳到了另一口井。 我从未设想过如果有一天我离开了，我所 ......

20:00 下马柳阴下，独上堤上行。故人千万里，新蝉三两声。城中曲江水，江上江凌城。两地新秋思，应同此日情。 ——白居易·《立秋日曲江忆元九》 今天立秋，但还是夏季的天。我没有立刻下班去跑步，是因为天还是太热了，跑着让人更加难受。所以，我不急于跟同事结伴搭地铁，而是安安静静地享受下班后一个人在公司独 ......

# JavaSE基础知识 ## 1、Java应用与特性 ```tex jdk8 常用 jdk11 常用 jdk17 推荐使用 java之父高斯林 1、常用的java程序分为JavaSE、JavaEE、Java ME三个版本 2、J2SE:定位在服务端的开发（WEB网页） 3、JavaME：定位在消费 ......

###409错误是什么 HTTP 409 错误状态码表示**冲突（Conflict）**。当服务器在处理请求时发现了冲突，而无法解决这个冲突时，就会返回 409 错误。这种情况通常发生在多个请求尝试更新相同资源的情况下，而这些请求之间存在不一致或冲突。 例如，假设有两个请求同时尝试更新同一个资源的不 ......

## 1. 全局内存 核函数中的所有线程都能够访问全局内存(global memory)。全局内存的容量是所有设备内存中最大的，但由于它没有放在GPU芯片内部，因此具有相对较高的延迟和较低的访问速度，`cudaMalloc`分配的就是全局内存。此外，当处理逻辑上的二维或者三维问题时，还可以使用`cu ......

定义： 总结下来其主要体现为以下几点： 10服务是用来使能Server(即ECU)不同诊断会话的一种服务； 不同的诊断会话则规定了Server在相应session可以开启的功能权限； 在不同的诊断会话则应使用对应的数据链路层的时间参数； 其中最为核心的一点就是诊断服务权限控制。 应用场景： 如上图1 ......

没兴趣打这场模拟赛，随随便便打了 $10$ 分钟，就去干别的了（事确实挺多的）。 集训期间模拟赛多，就我来说，还是要多总结，没必要一味的打（纯属我个人观点）。 ## T1 糖果（水了 $10$ 分） ### 题目 ![image](https://img2023.cnblogs.com/blog/3 ......

微服务添加依赖 ``` org.springframework.cloud spring-cloud-starter-netflix-eureka-client ``` 配置文件与访问URL的关系 ![](https://img2023.cnblogs.com/blog/3090785/202308 ......

Bronya19C R2. #### 只因数分解 将 $m$ 分拆为不超过 $n$ 个 $n!$ 的因数。保证有解。 $T\le 2\times 10^5$，$n\le 20$，$1\le m\le n!$. 令数列 $\{a\}$ 有 $\displaystyle a_i=\frac{n!}{i! ......

1.按住快捷键J，再按shift切换到修补工具 2.按住鼠标左键选择选取 3.右键使用补丁为源 4.拖动到想要替换的皮肤位置 5.ctrl+d取消选择 ......

 # 1. 计算一年有多少天 ## 1.1. Oracle sql语句实例 ```sql select 'Days ......

# [2023年多校联训NOIP层测试6](http://www.accoders.com/contest.php?cid=4469)  ## T1 [弹珠游戏](http: ......

## A.Tree 题意：给出一颗树，树上的每个节点要么是黑色，要么是白色，编号为$x$的点可以通过花费$cost[x]$的代价来使得颜色反转，定义一个颜色不同的点对$(u,v)$的利润为从$u$到$v$的经过的边的权值的最大值，问如果可以进行任意次反转颜色操作，最后利润-代价的最大值是多少。 ## ......

### 企业 * 证监会最新消息，对蚂蚁集团及旗下机构处以罚款（含没收违法所得）71.23 亿元，并要求蚂蚁集团关停违规开展的「相互宝」业务，并依法补偿消费者利益。-- 《极客公园》 * 7 月 7 日消息，据央行公布的行政处罚信息显示，今日，财付通支付科技有限公司被没收违法所得 5.66 亿元，罚 ......

由于垃圾收集算法的实现涉及大量的程序细节，而且各个平台的虚拟机操作内存的方法又各不相同，因此本节不打算过多地讨论算法的实现，只是介绍几种算法的思想及其发展过程。 ......

# MonoDevelop手动安装OpenXml 2.10.0 ## 1 测试代码： - 准备在linux用MonoDevelop测试如下代码，发觉装不了OpenXml。So，手动安装。 - 代码生成一个表格文件，其中工作表的名字为mySheet。 ``` using DocumentFormat. ......

> 当一个选手比你小还比你强，你就可以退役了。 单调队列 ### 简介 单调队列一般用于维护动态区间内的极值，它可以做到线性的复杂度下求出所有动态区间的极值。 它的原理在上文引用部分已经提到，每次队列中只维护**可能成为区间极值**的元素，具体地，例如求区间最小值，若队列中有的数比新增加的数大，则可 ......

## 思想 SPFA 算法是对 Bellman-Ford 算法的优化。 我们令一张图中所有顶点的数量为 $n$，所有边的数量为 $m$。 在 Bellman-Ford 算法中，我们需要对每一条边进行松弛操作，所以最终复杂度为 $O(nm)$。 显然按照这种方法，可以处理含有负边权的图。 我们考虑到， ......

之前在 kubernetes 中完成的所有操作都是通过命令行工具 kubectl 完成的。其实，为了提供更丰富的用户体验，kubernetes 还开发了一个基于 web 的用户界面（Dashboard）。用户可以使用 Dashboard 部署容器化的应用，还可以监控应用的状态，执行故障排查以及管理 ......

## 访问控制概述 Kubernetes 作为一个分布式集群的管理工具，保证集群的安全性是其一个重要的任务。所谓的安全性其实就是保证对 Kubernetes 的各种**客户端**进行**认证和鉴权**操作。 **客户端** 在 Kubernetes 集群中，客户端通常有两类： - **User Ac ......

《Programming Abstractions In C》学习第43天，p84-p87总结。 一、技术总结 1.record record也称为structure（结构体），是一种数据结构。record里面的成员称为record的field。对于record，需要其基本用法：定义、声明、fiel ......

## 配置存储 ### ConfigMap ConfigMap 是一种比较特殊的存储卷，它的主要作用是用来存储配置信息的。 创建 configmap.yaml，内容如下： ```yaml apiVersion: v1 kind: ConfigMap metadata: name: configmap ......

大家好，我是痞子衡，是正经搞技术的痞子。今天痞子衡给大家分享的是**借助i.MXRT10xx系列INIT_VTOR功能可以缩短程序热重启时间**。 最近痞子衡写了篇文章 [《i.MXRT从Serial NAND启动时间测量》](https://www.cnblogs.com/henjay724/p/ ......

今天学习的stack smash，看了一些，ctfwiki上例题的源代码有些地方看不太懂，感觉可能要结合文件来看，而我只是去看了ctfwiki上展示的代码部分，然后我往后看到了exp部分之前，感觉好像一些源代码里看不太懂的东西可以在调试的时候了解到相关的东西。但是我又觉得可能真要我做题，到时候可能想 ......

## 建图 ### 邻接矩阵 时间、空间：$O(n^2)$ ``` int n, m, e[N][N]; int main() { cin >> n >> m; for (int i = 1; i > x >> y >> w; e[x][y] = w; e[y][x] = w; } for (int ......