笔记fft amp ntt

恐怖 一大堆 Ynoi，一大堆不会的 以后再来吧 # 8.5 数据结构 ## 扫描线 ### P5490 【模板】扫描线 对坐标离散化。维护 $a,b$，$a$ 是相邻两个矩形高度差，$b_i$ 初始全零，操作是 $b[l,r]+=v$，询问 $\sum_{i} a[b_i\geq 1]$。维护 $ ......

机器学习上分技巧 内容解析 subtask是并列的，并且取最优，那么只需要针对最优进行优化 转化为回归问题是否会更加准确 数据分析和特征工程是非常关键的部分 数据探索性分析（EDA）： 数据集大小，字段类型 缺失值情况 特征是否冗余 是否存在时间信息 标签的分布 训练集测试集的分布 单变量/多变量分 ......

排序算法 参考文章：https://blog.csdn.net/weixin_61361738/article/details/128794945 冒泡排序 namespace ConsoleApp1 { internal class Program { static void Main(strin ......

# 比赛实况 赛前看了眼难度分布，红橙黄绿，感觉随便杀（爆我） 顺序开题，先看 A 题，没仔细读，一眼以为单次操作只能翻转一位，写了个十进制转二进制找不同，结果 `WA` 了。 再看了一眼题，发现题干定义的操作可以一次操作很多位，然后一个操作是把 0 变 1，另一个是把 1 变 0。 所以只需要看两 ......

## T1 一直没有详细看过位运算的我瑟瑟发抖。出题人给了帮助（有用但是不多）。直接讲考试想法： 首先，手玩样例后，果断猜测：将两个数转化为二进制之后，把头对齐，然后找出不同位，再加上二者位数之差。结果：$0Pts$ 之后，又想了很久，发现了 按位与等价于将原来二进制数中的1变为0，按位或等价于将原 ......

Upd：2023/8/5补 ## T1 普及组的题，而且T1，而且叫签到题。所以非常简单，入门难度。没什么好说的。 就是统计大写，小写和字母个数。 ```cpp #include #define ll long long using namespace std; const int N=100+5; ......

最小割树（Gomory-Hu Tree）是一种可以在 $O(Vf)$ 的时间里求出一个图中全源最小割的算法，其中 $f$ 为一次最大流的时间。 记原图为 $G=(V,E)$，其最小割树为 $G'=(V,E')$. 在最小割树中，任两点间的最小割等于它们在原图中的最小割，且 $\forall (u, ......

## Service 介绍 在 kubernetes 中，pod 是应用程序的载体，我们可以通过 pod 的 ip 来访问应用程序，但是 pod 的 ip 地址不是固定的，这也就意味着不方便直接采用 pod 的 ip 对服务进行访问。 为了解决这个问题，kubernetes 提供了 Service ......

## 现象 最近使用Vscode结合Godot使用时突然发现自动补全出问题了,发现一部分自动补全能弹出补全项目,但是确认后不起作用,还会吞掉弹出自动补全后输入的字符。大概是下图这样的感觉(截图时已修好,图为演示摆拍) ![image](https://img2023.cnblogs.com/blog ......

## StatefulSet StatefulSet 是用来管理有状态应用的工作负载 API 对象。 StatefulSet 用来管理某 Pod 集合的**部署**和**扩缩**，并为这些 Pod 提供**持久存储**和**持久标识符**。 和 Deployment 类似，StatefulSet 管 ......

## 一、问题点 如果直接将Typora编辑的内容复制到博客园的编辑视图中，其他都能正常显示，但图片的渲染会出现问题，基于此，本篇博客拟介绍一种解决该问题的方式（**不通过**图床），具体细节有兴趣的可以继续往下看。 ## 二、预先需要安装的包 ### 2.1 .Net3.5 ![dotnet3.5 ......

我的笔记本平时要使用home，end功能时，由于键位太小不好找，且要结合fn+键位的按法，非常麻烦 如图通过Num Lock切换小键盘数字键实现光标功能 ![](https://img2023.cnblogs.com/blog/3017398/202308/3017398-2023080515552 ......

## Job Job，主要用于负责**批量处理(一次要处理指定数量任务)**短暂的**一次性(每个任务仅运行一次就结束)**任务。Job特点如下： - 当Job创建的pod执行成功结束时，Job将记录成功结束的pod数量 - 当成功结束的pod达到指定的数量时，Job将完成执行 ![](https: ......

## DaemonSet(DS) DaemonSet 类型的控制器可以保证在集群中的每一台（或指定）节点上都运行一个副本。一般适用于日志收集、节点监控等场景。也就是说，如果一个 Pod 提供的功能是节点级别的（每个节点都需要且只需要一个），那么这类 Pod 就适合使用 DaemonSet 类型的控制 ......

在之前的学习中，我们已经可以实现通过手工执行`kubectl scale`命令实现 Pod 扩容或缩容，但是这显然不符合 Kubernetes 的定位目标——自动化、智能化。Kubernetes 期望可以实现通过监测 Pod 的使用情况，实现 pod 数量的自动调整，于是就产生了 Horizonta ......

# 欧拉函数 **互质**：对于 $\forall a, b \in \mathbb{N} $， 若 $a, b$ 的最大公因数为 $1$ ， 则称 $a, b$ 互质。 **欧拉函数**:即 $ \varphi (N)$, 表示从 $1$ 到 $N$ 中与 $N$ 互质的数的个数。 在**算术基本 ......

嘿嘿嘿……字符串……我的串串…… 都别催！！！等我有时间了例题和详细讲解都会补回来的！！！ # 一些约定 在此博客中，为更方便的表示字符串的相关信息，我们使用如下记法： - **字符集**：一般记作 $\Sigma$，是一个包含可能的所有输入字符的、建立了全序关系的集合，具体视题目而定。一般是一个泛 ......

[Problem](https://www.luogu.com.cn/problem/P1156) ### Description 题目描述了几个状态，我们来理顺一下： 一头牛掉进了坑里，农夫会**在几个时段向下扔垃圾**，牛初始可以撑10h，对于每一个垃圾，牛可以: - 把它堆起来，一旦垃圾堆的高 ......

## Deployment(Deploy) 为了更好的解决服务编排的问题，kubernetes 在 V1.2 版本开始，引入了 Deployment 控制器。值得一提的是，这种控制器并不直接管理 pod，而是通过管理 ReplicaSet 来简介管理 Pod，即：Deployment 管理 Repl ......

众所周知，数是可以进行加减乘除的，那矩阵为啥不可以呢？ 假设现在我们有两个矩阵 $A$ 和 $B$，矩阵大小分别为 $n \times m$ 和 $x \times y$，矩阵元素对 $mod$ 取模。 # 基本运算 ## 矩阵加法 令 $A + B = C$。 **要求：$n = x$ 并且 $m ......

# SG 函数与 SG 定理 ## 公平组合游戏 公平组合游戏满足以下条件： - 两个玩家参与游戏，轮流操作。 - 游戏以某个玩家不能操作未结束，且不能操作的玩家失败，游戏不含平局。 - 游戏的操作与玩家无关，只与当前的状态有关。 - 游戏状态不会重复出现，若将状态设为点，将一次操作对状态的改变设为 ......

### 单体应用存在的问题 - 随着业务的发展，开发变得越来越复杂。 - 修改、新增某个功能，需要对整个系统进行测试、重新部署。 - 一个模块出现问题，很可能导致整个系统崩溃。 - 多个开发团队同时对数据进行管理，容易产生安全漏洞。 - 各个模块使用同一种技术进行开发，各个模块很难根据实际情况选择更 ......

## 今日内容 - 多态 - 包 - final - 权限修饰符 - 代码块 ## 教学目标 - [ ] 能够说出使用多态的前提条件 - [ ] 理解多态的向上转型 - [ ] 理解多态的向下转型 - [ ] 能够知道多态的使用场景 - [ ] 包的作用 - [ ] public和private权限 ......

[Problem](https://www.luogu.com.cn/problem/P2014) ### Solution 我们发现本题中有好多主从关系，即要想取用一个儿子必须先取用她的父亲。构成了一个森林，处理不便。 有个小技巧，就是将0号节点参与建树，最后所求节点数就变成了$m+1$，且把森林 ......

# Nim游戏 #### 给定 $n$ 堆石子，第 $i$ 堆石子有 $A_i$ 个石子，两位玩家轮流操作，每次操作可以从任意一堆石子中拿走任意数量的石子（可以拿完，但不能不拿),最后无法进行操作的人视为失败。 若两人均为巨佬，采用最优策略，先手是否必胜。 这种游戏被称作**Nim博弈**。游戏过程 ......

 # 1. 问题9 ## 1.1. 只讲授一门课程的教授 ## 1.2. sql ```sql select p. ......

码率是视频每秒包含多少比特的信息找素材同一个封装格式，达芬奇识别不了不支持avi 支持mp4编码如果不支持，闪烁“离线媒体”，用ME重新编码输出可解决（QuickTime）媒体文件夹删除会直接删除源文件（切记）下载youtube视频源 https://x2download.app/zh-cn3loo ......

2D模式精准创建多边形：点击后右键，输入数值A 移动 缩放 自由形变 点击悬挂点旋转版片编辑模式： 可操作 点 线 细分线段 直角变圆角 延展：2点创建一条边，按这条边旋转复制 勾勒轮廓：复制点线面N 对称线缝纫（3d有同功能）方向需一致，选线右键调换缝纫线M:N 非对称线缝纫 确定M线 回车 再确 ......

使用软件预设，让3D模型表现出 材料+状态（干湿）质感任何着色器 贴图 都不会使模型变形（作用于表面，模型不变形）自己画的叫通道，模型烘焙的叫贴图 基本操作：单独长安 alt shift 或 ctrl 弹出快捷键提示按住alt调节本体视图按住shift +鼠标 调节光源方向 笔刷画直线F 居中 放大 ......

界面控制工具组选中（拖动改变位置，点重置恢复）移动（仅查看，不影响素材）缩放（仅查看，不影响素材） 摄像机工具组（开启3D图层后启用）复原：视图-重置默认摄像机旋转：下拉控制旋转原点，右侧副菜单，控制水平或垂直移动缩放 锚点移动锚点（快捷键Y）另一功能：移动时间线中片段的起始位置（长度不变）对齐：按 ......