2023.10笔记2023 10

今天上午没有出去跑步，在家里跳了帕姐的训练，结果没到三分之一就累的要死 （太脆了） 中午又被热的头昏 不过下午醒来以后拿出来了我的cos服 又试了一下我的蝴蝶忍 技术比以前好多了 下次继续努力！ ......

垫底过程： （无声胜有声） 咕咕咕咕咕 ......

标准库算法不会改变它所操作的容器的大小，为什么back_insert不会让这一断言失效？ 严格来说，算法不知道有容器这个东西，他只接受迭代器参数，运行在迭代器之上，通过迭代器访问元素。 因此，算法只能通过普通迭代器读取，改变，移动元素，但无法添加或删除元素。 但是插入器，能够用下层容器的操作来向容器 ......

 贪心，显然每次都削减最大数的一半，可以更快的接近至少削减一半的目标。 可以证明，削减任何不是最大数的一半 ......

1. notion：观点，看法 2. extension：建筑物的扩建部分，延期，扩展 3. cure：治愈，治疗 4. sponsor：赞助，做······的担保人，倡议，资助 5. genuine：真正的，真诚的，可信赖的 6. function：工作，运转，函数，起作用，功能 7. annou ......

# 循迹基础 两路、三路、四路、五路、八路循迹。 ## 两路循迹 [2路红外循迹小车，3种转向方式对比@B站.布丁橘长](https://www.bilibili.com/video/BV15A4y1o73o) 讲解了三种转向方式：（以左转为例） 1、左轮停止，右轮正转 2、左轮反转，右轮正转 3、 ......

# 筛法 ## 线性筛 ## 杜教筛 > 放在偏序关系 $(\Z, |)$ 中卷积…… 如何快速的求 $S(n) = \sum_{i = 1}^n f(i)$。 如果能够找到一个函数 $g$ ： $$ \begin{aligned} \sum_{i = 1}^n (f * g)(i) &= \sum ......

# 后缀排序 > 本文做复习用，不宜初学用。 开篇膜拜 Pecco：[算法学习笔记(84): 后缀数组 - 知乎 (zhihu.com)](https://zhuanlan.zhihu.com/p/408261126) 有些时候，其实 $O(n \log^2 n)$ 的排序也挺好。又短又简单。 其中 ......

## 摘要 基于IPMI的服务器硬件级远程开关机. - 关键词:ipmi;BMC;idrac; ## 平台 - 主板:超微7048GR-TR - BMC:3CECEF****** - USERNAME:ADMIN - PWD:************ ## IPMI [https://zhuanla ......

## ?~7.1 学考。 ## 7.2 晚上打了把 arc。F 原题过了。找了一整场 E 的规律，最后找出来一个奇怪的东西 /oh。 ## 7.3 联考是我的模拟赛。去武汉。 ## 7.4 早上模拟赛 t1 跑两次 km 没清空，t3 没写完。 晚上感觉很困，想先去开场 div2 练练手。先打开了个 ......

1005 直接dp即可 #include <bits/stdc++.h> using namespace std; int dp[5005][5005]; int N; int a[5005]; const int MOD = 1e9+7; int main(){ int T; cin >> T; ......

【别急，我也不会，没写完】 [TOC] ## 定义： 如图：  （图片来源：oiwiki） 像这样的一条线在图上扫描 ......

前言 本文提出通用的端对端预测性跟踪框架 PVT++，旨在解决目标跟踪的部署时的延迟问题。多种预训练跟踪器在 PVT++ 框架下训练后“在线”跟踪效果大幅提高，某些情况下甚至取得了与“离线”设定相当的效果。 本文转载自PaperWeekly 作者 | Jaraxxus 仅用于学术分享，若侵权请联系删 ......

### [J-Fine Logic](https://ac.nowcoder.com/acm/contest/57357/J) ### 题意：给定n个点和m对偏序关系(x,y)，构造最少的排列数目k，使得在这k个排列中至少有一个排列满足x出现在y的前面。 ### 分析：很考验思维的一道题，首先如果m ......

比赛题目共 $2$ 套，其中初赛题 $1$ 套，复赛 $2$ 题。 比赛时间: $10:50 - 12:00 a.m$。 # Part 0x01 过程-Process $8:30\,a.m.$ 做初赛题目； $10:40\,a.m.$ 拿到题目； $10:41\,a.m.$ 先写 $\text{T1 ......

1 /* 2 instancof 判断两个类之间是否有继承关系 3 Object->String 4 Object->Person->Teacher 5 Object->Person->Student 6 */ 7 Object s1 = new Student(); 8 System.out.pr ......

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

# redis基本操作 🎈 本文为学习redis的个人笔记，内容较基础，所引用的文章或网站链接在文末给出。 ## redis简介 Redis 是完全开源的，遵守 BSD 协议，是一个高性能的 key-value 数据库。 Redis 与其他 key - value 缓存产品有以下三个特点： - R ......

稀疏数组搜索。有个排好序的字符串数组，其中散布着一些空字符串，编写一种方法，找出给定字符串的位置。 示例1: 输入: words = ["at", "", "", "", "ball", "", "", "car", "", "","dad", "", ""], s = "ta" 输出：-1 说明: ......

## [百紫祭] 洛谷P5840做题笔记 [luogu传送门](https://www.luogu.com.cn/problem/P5840) 前置芝士：AC自动机，树上差分，树剖求LCA，树状数组。 ### 前言 一篇笔记需要一张头图。 ![](https://images.cnblogs.com ......

是不是没进集训队不配写回忆录啊，那就摆了吧。 **Day1** 我还是难以理解，我是怎样打出 100+15+0 的好成绩的。 也许是因为 T1 复杂做法调了 2.5h 才过；也许是因为 T2 不会找规律也不会正经的 dp 转移顺序 50 分 m^3 暴力还写挂；也许是因为 T3 从头读错题面到最后也 ......

# 自动复盘 2023-07-26 **凡所有相，皆是虚妄。若见诸相非相，即见如来。** **k 线图是最好的老师，每天持续发布板块的rps排名，追踪板块，板块来开仓，板块去清仓，丢弃自以为是的想法，板块去留让市场来告诉你** **跟踪板块总结：** 1. 成交额超过 100 亿 2. 排名靠前，m ......

省选被小 E 创出了省队，D 类旅游。 徽章还没换完，如果想换的可以来 543。 #### day 0 开幕式……怎么没有原创主题曲，也没有选手表演环节。 笔试……怎么还有丢密码条，笔试题库不是都删掉了吗。 总之没扣分。 #### day 1 食堂早饭感觉很逆天，没吃。进考场带了红牛和巧克力，希望能 ......

把前面的复习实况删了，因为实在太摆了！ 前面在 cdqz 训了两场模拟赛，垫了两场底！！ 熟悉了下 cdqz 键盘，能打。 ## Day 0 报道日。 由于是第一个进去了，被拉着生产了很多照片/采访，~~开幕式好像重复利用了很多遍这些素材。~~ 领到了很多徽章，拉着学弟主动 social 了很多老哥 ......

今天完成了几道练习，由于测试点未知，找问题找了挺久的，对PTA这玩意不标测试点就很烦，属实是有点浪费时间了。 下面是新浪微博上曾经很火的一张图： 一时间网上一片求救声，急问这个怎么破。其实这段代码很简单，index数组就是arr数组的下标，index[0]=2 对应 arr[2]=1，index[1 ......

由于字符串应用广泛，Java中专门提供了面向字符串对象的String类。 1、字符串常用的构造方法 2、String对象的比较 在讨论String对象的比较时，先看看String类的引用机制。创建对象S1，S2，S3，虚拟机栈中分别存储指向 堆区的引用对象的地址，S1和S3指向相同的引用对象，S3指 ......

### [G. P6183 [USACO10MAR] The Rock Game S](https://www.luogu.com.cn/problem/P6183 "G. P6183 [USACO10MAR] The Rock Game S") 题意:给定长度 n ,构造$2^n$个由X和O组成的 ......

一些经典的 DP 类型。 # I.数位 DP 数位 DP 归在此处，无论是高位往低位还是低位往高位。需要注意数位 DP 的本质是一种按位比较的贪心思想，因而可以加以扩展。 ## I.[[CQOI2013]二进制A+B](https://www.luogu.com.cn/problem/P4574) ......

通过某些 trick 以优化复杂度。 # I.单调队列/单调栈 单调队列/单调栈优化 DP 是对简单决策单调性 DP 的常见优化。 ## I.[[HNOI2005]星际贸易](https://www.luogu.com.cn/problem/P2317) 第一问直接背包一下就行，是模板。 然后，因为 ......

DP 时可行的某些套路。 # I.DP 的图论化 将 DP 式子实际化有时会提供新思路。 **这可以被看作是同一个 DP 式解决不同的问题，因此一定程度上考验出题的功夫**。 ## I.[[UOJ#76][UR#6]懒癌](https://uoj.ac/problem/76) 现在考虑某一局面。 此 ......