2023 12 13

跟DP专题似的而且啥都套个概率期望……寄！ #随 打表log的式子 $ \frac{ (n-1) ( n^{m} - (n-2)^m ) }{n^{m}} $ 根据生成函数/差分证明了正确性！ #便 ![](https://cdn.luogu.com.cn/upload/image_hosting/ ......

class Solution { public int[] sortArray(int[] nums) { quickSort(nums, 0, nums.length - 1); return nums; } public void quickSort(int[] nums, int l, int ......

效果演示视频：【Odrive-3.6】极飞A12电机无感速度控制 以下是我的电机配置和测试用的一些配置，有需要的可以参考一下：//无感模式配置，极飞A12电机，KV100odrv0.erase_configuration() //清除之前的配置，恢复默认配置odrv0.config.dc_bus_o ......

使用这么多笔记docker后，觉得最好用的还是HedgeDoc+博客园 HedgeDoc有个好处就是可以上传图片到自己的服务器，然后变成域名链接 然后上传到博客园的话就可以直接一键提取照片，相当好用 这样的好处就是异地照片备份，有双链接照片 ![](https://img2023.cnblogs.c ......

**一、独立且公正** 测试过程和开发过程是独立的，彼此之间没有重叠或冲突，而是互相补充。测试人员要保持公正的态度， 不轻易被业务、产品、开发说服，因为他们未必想的全。对于质量底线，要坚守，对于严重缺陷，要勇于提出反对意见。 **二、质量第一，效率第二** 质量是生命线，测试的目标是保障产品交付质量 ......

全文链接：https://tecdat.cn/?p=33358 原文出处：拓端数据部落公众号 智能家居行业目前已经基本实现了家用物联网的建设。为了满足用户个性化和弹性化的需求，智能家居3.0阶段着重于将云计算、边缘计算和人工智能等支持技术深化应用于智能家居产品中。阅读原文，获取专题报告合集全文，解锁 ......

# 13.STL迭代器如何实现 1.迭代器是一种抽象的设计理念，通过迭代器可以在不了解容器内部原理的情况下遍历容器，除此之外，STL中迭代器一个最重要的作用就是作为容器与STL算法的粘合剂。 2.迭代器的作用就是提供一个遍历容器内部所有元素的接口，因此迭代器内部必须保存一个与容器相关联的指针，然后重 ......

# 12.容器内部删除一个元素 ## 1.关联容器的删除 对于关联容器(如map, set,multimap,multiset)，删除当前的iterator，仅仅会使当前的iterator失效，只要在erase时，递增当前iterator即可。这是因为map之类的容器，使用了红黑树来实现，插入、删除 ......

今天去把之前学的SROP的东西从头梳理了一遍，然后记到了笔记本上，记完之后，我感觉基本上这一块的内容也算是彻底搞明白了。 明天开始看花式栈溢出，可能之后还有别的事情要忙，我尽量每天都能花一些时间在网安的学习上。 ......

2023-08-02：给定一棵树，一共有n个点， 每个点上没有值，请把1~n这些数字，不重复的分配到二叉树上， 做到 : 奇数层节点的值总和 与 偶数层节点的值总和 相差不超过1。 返回奇数层节点分配值的一个方案。 2 sumMinK+k*rangeVal { return nil } add := ......

# HDU 多校 2023 Round #5 题解 $\text{By DaiRuiChen007}$ ## A. Typhoon [Problem Link](https://acm.hdu.edu.cn/showproblem.php?pid=7324) **题目大意** > 给一条 $n$ 个 ......

# 13.请说一下以下几种情况下，下面几个类的大小各是多少？ ```C++ class A {}; int main() { cout << sizeof(A) << endl;// 输出 1; A a; cout << sizeof(a) << endl;// 输出 1; return 0; } ......

# 12.你知道空类的大小是多少吗？ 1.C++空类的大小不为0，不同编译器设置不一样，vs设置为1 2.C++标准指出，不允许一个对象（当然包括类对象）的大小为0，不同的对象不能具有相同的地址 3.带有虚函数的C++类大小不为1，因为每一个对象会有一个vptr指向虚函数表，具体大小根据指针大小确定 ......

看到树上数颜色，想到树上启发式合并（dsu on tree）。 这题几乎就是树上启发式合并板子了，感觉讲一下算法的原理比较好。 暴力解法显然是对每棵子树 dfs 一遍，求出子树大小 $\operatorname{size}$、子树颜色出现次数的桶 $\operatorname{cnt}$，以及颜色出 ......

### A.「EZEC-10」排列排序 给你一个长度为 $n$ 的排列 $p_1,p_2, \cdots ,p_n$。你需要把它排序。 每次可以花区间长度，即 $r-l+1$ 的代价，选择排列中的任意一段区间 $[l,r]$，并将 $[l,r]$ 从小到大排序。 现在你可以让他进行若干次这个操作，直 ......

[比赛链接](https://ac.nowcoder.com/acm/contest/57359) # A ## 题解 **知识点：莫队，树状数组。** 区间询问显然可以离线莫队，考虑端点移动对答案的影响。 不妨先考虑右端点右移一个位置，对答案的改变。假设右端点右移后在 $r$ ，我们先要知道 $[ ......

比赛链接：[Link](https://www.luogu.com.cn/training/351432#information) [团队私有] T1：[https://www.cnblogs.com/SXqwq/p/17600671.html](https://www.cnblogs.com/SX ......

# 未补完 ### [G. Go to Play Maimai DX](https://ac.nowcoder.com/acm/contest/57359/G) **算法：**双指针 **做法：**从左到右用两个指针维护一段区间且右指针不断右移，当这个区间满足题目所给的性质，我们取出区间长度，然后再 ......

之前落下的每一场比赛都是要补回来的。。。 [G Go to Play Maimai DX](https://ac.nowcoder.com/acm/contest/57359/G "Go to Play Maimai DX") 题解的想法比较简单，由于找到满足1，2，3出现至少一次，4出现至少k次的 ......

大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示： 现要求你编写一个稳赢不输的程序，根据对方的出招，给出对应的赢招。但是！为了不让对方输得太惨，你需要每隔K次就让一个平局。 输入格式： 输入首先在第一行给出正整数K（≤10），即平局间隔的次数。随后每行给出对方的一次出招：Chu ......

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

全文链接：https://tecdat.cn/?p=33358 智能家居行业目前已经基本实现了家用物联网的建设。为了满足用户个性化和弹性化的需求，智能家居3.0阶段着重于将云计算、边缘计算和人工智能等支持技术深化应用于智能家居产品中。阅读原文，获取专题报告合集全文，解锁文末74份智能家居行业相关报告 ......

package operator;public class Demo04 { public static void main(String[] args) { //++ -- 自增 ， 自减 一元运算符 int a = 3; int b = a++; //执行完这行代码后，先给b赋值，再自增 //a ......

一场比赛题解好像必须需要一张头图：  ## T1 随 不会球教。 ## T2 便 首先明确： * 子串是连续的 * ......

## B.Circle of Mistery 题意：有一个由n个点组成的图，现在给出每个点的权值，构造一个排列a，将i与a[i]相连，满足至少有一个从节点1出发的环，其上各点权值之和大于等于k，并且使得排列a中的逆序对数量最少，求出最少的逆序对个数。 ### Solution 我们考虑到要想尽可能减 ......

sout : 快速生成 System.out.println(); psvm : 快速生成 main 方法; Ctrl+Alt+V : 补全等号左边的变量类型和变量名； Ctrl+Shift+Enter / Alt+Enter : 补全当前行的结束分号，或者在方法名、if后使用可补全小括号和花括号； ......

# [2023年多校联训NOIP层测试2](http://www.accoders.com/contest.php?cid=4465) # 爆零了 ## T1 [HDU 4786 Fibonacci Tree](https://vjudge.net/problem/HDU-4786) $0pts$ ......

题目传送门：[HDOJ 7329 [2023杭电多校] Touhou Red Red Blue](http://acm.hdu.edu.cn/showproblem.php?pid=7329) # 题意 有两个口袋（口袋容量为1，初始均为空），有若干个UFO按顺序来到你的面前，每个UFO有一个颜色（ ......

一、基础命令 1、ls-lh：以可读性较高的形式显示所有的文档 h表示可读性高 2、mkdir -p：创建多层文件夹 3、cp -r：复制文件夹 r表示递归 4、mv：移动或者重命名 5、rm -rf：强制删除文件夹 r表示递归 f表示强制 6、> >>：输出重定向 >覆盖输出 >>追加输出 7、c ......

扔到 cnblogs 上。 ## Day -4 最后一场模拟赛，肯定要用力打啊！ 然而一题不会，呜呜呜。 于是开始拼暴力，写了 $90 + 60 + 60 = 210$，结果挂成 $40 + 60 + 60 = 160$。 T1 我将题目转化为：对于一个排列，每次只改动三个位置，要求某个数的出现位置 ......