题解 邮局 笔记p4767
ARC169 B Subsegments with Small Sums 题解
Link ARC169 B Subsegments with Small Sums Question \(x\) 是一个序列，定义 \(f(x)\) 为把序列 \(x\) 切成几段，每段的和不能超过 \(S\) 的最小段数 给出序列 \(A=(A_1,A_2,\cdots,A_N)\) 求： \[\ ......
学习笔记
1. 线段树平衡树进阶 线段树分裂：按某个标准将线段树从某一条从根到叶子的路径处裂开，分成左、右两棵树。 时间复杂度证明：由于线段树分裂时仅和一条从根到叶子的路径上的点有关，而树高为 $O(\log{n})$，所以时间复杂度为 $O(\log{n})$，且分裂一次会新建 $O(\log{n})$ 个 ......
字符串杂乱笔记
字符串哈希 将字符串的信息压缩到一个信息里面，一般压成一个值。 多项式哈希： 形如 \(h(s)=\sum\limits^{\left|s\right|}_{i=1}s_ibase^{i-1}\) 的哈希。 例："abbab"，使 a 为 \(1\)，b 为 \(2\)，base 为 \(7\)， ......
Git的学习笔记
Git的简单介绍 Git是一个免费的、开源的分布式版本控制系统，可以快速高效地处理从小型到大型的各种项目 Git的常用命令 命令名称 作用 git config --global user.name '用户名' 设置用户签名 git config --global user.email '邮 ......
读程序员的README笔记06_测试（上）
1. 行为准则 2. 编写、运行和修复测试用例会让人感觉很忙碌 2.1. 测试本身才更容易成为繁忙的工作 2.2. 糟糕的测试会增加开发人员的开销而不提供价值，并且还会增加测试套件的不稳定性 3. 测试用途 3.1. 测试可以检查代码是否正常工作 3.1.1. 测试本身就可以验证软件的行为是否符合预 ......
JOISC2017 题解
\(\text{By DaiRuiChen 007}\) Contest Link A. Cultivation Problem Link 题目大意 在一个 \(r\times c\) 的网格上有 \(n\) 个格子是黑色的。 每次操作可以把所有黑色格子向上下左右的某个方向扩展一格，即把所有黑色格子 ......
【CCFCSP】2206真题笔记
-1.归一化处理 AC： #include<bits/stdc++.h> using namespace std; const int M=10e5+10; double a[M]; double ans[M]; double n,aa,abar,da,fa; int main(){ cin>>n; ......
《卓有成效的程序员》读书笔记3
《卓有成效的程序员》就是这样一本教你如何变懒的书， 在机制部分，主要介绍了一些能帮助大家提升效率的工具，思想。 个人总结： 1、Mac系统上使用QuickSilver加快程序的启动。 2、尽量少的使用鼠标，甚至都不要使用上下左右的按键，因为这些手势都会导致效率的下降。 3、使用Vim作为文本编辑器。 ......
[数字图像处理笔记] 第二章 数字图像处理基础
1. 数字图像处理基础知识 1.1 图像数字化及表达 1.1.1 图像数字化 将代表图像的 连续（模拟）信号 转换为 离散（数字）信号 的过程。 1.1.2 图像表达 任一幅图像，根据它的光强度(亮度、密度或灰度)的空间分布，均可以用下面的函数形式来表达： \[I = f(x, y, z, \lam ......
C++学习笔记三：变量与数据类型（浮点型）
1. 数据类型与所占内存大小 类型 大小 精度 注意 float 4 7 double 8 15 默认 long double 16 >double 精度就是有效数字 2. 声明和初始化 float number1 {1.12345678901234567890f}; // Precision : ......
P9915 「RiOI-03」3-2 题解
更好的阅读 这是一道找规律的题目。 因为我个人习惯，以下部分使用从 \(1\) 开始的下标讲述。 首先我们以 \(1\) 来说：发现在第 \(x\) 行 \(y\) 列的连通块是可以直接连到第 \(1\) 列的，所以很容易可以得出 \(1\) 到 \(y\) 列的连通块数量是 \(2^y-1\)。 ......
Effective C++笔记总结
1、示C++为一个语言联邦 C++是个多重范型编程语言（multiparadigm programming language），一个同时支持过程形式（procedural）、面向对象形式（object-oriented）、函数形式（functional）、泛型形式（generic）、元编程形式（me ......
C++学习笔记一：windows系统配置C++开发环境（VS code+g++/clang++)
1.下载vscode 官网下载地址： https://code.visualstudio.com/ 安装时选择把软件加入到环境变量中这个选项 2.打开vscode，安装c/c++扩展插件 3.下载gcc和clang编译器 下载地址： https://winlibs.com/ 下载后解压，把bin文件 ......
C++学习笔记二：变量与数据类型（整型）
1.int（整型数据）： 1.1 进制的表示：十进制，八进制，16进制，二进制 int number1 = 15; // Decimal int number2 = 017; // Octal int number3 = 0x0F; // Hexadecimal int number4 = 0b00 ......
学C笔记归纳 第九篇——分支循环语句3_for_while_do while（附九九乘法表解析和三种方式实现）
基础语法模版： while（1 条件控制语句） { 2 语句序列； } 顺序：12 12 12....2 1 do { 1语句序列； } while(2 循环控制表达式)； 顺序：12 12 12....1 2 for（1 初始化表达式；2 条件控制语句；4 调整表达式） { 3 语句序列； } 顺 ......
RabbitMQ学习笔记（一）
安装 1.下载erlang并安装，地址：http://erlang.org 2.下载mq并安装，地址：http://www.rabbitmq.com/download.html 备注：以下内容涉及的队列和交换机，以及绑定关系都是在管理后台进行的操作 一、直接发送消息到队列，不经过交换机 1、简单队列 ......
【题解】CQOI2017 - 小 Q 的表格
【题解】CQOI2017 - 小 Q 的表格 https://www.luogu.com.cn/problem/P3700 首先考虑题面给的两个式子。由式二可以得到： \[\dfrac{f(a,a+b)}{a(a+b)}=\dfrac{f(a,b)}{ab} \]发现这个很像辗转相除，可得 \[\d ......
Android OpenGl ES 3.0 学习笔记
title OpenGL ES 3.0 DrawTriangle Java->JNI:(1)Java_com_oyp_openglesdemo_render_MyNativeRenderer_nativeSetRenderType(100, 100)Java->MyGLRenderContext:G ......
解析几何笔记：平面的仿射变换
目录平面的仿射变换定义放缩变换重要性质点与向量的仿射变换仿射标架的仿射变换变积系数平面的定向平行四边形的仿射变换前后定向面积的特性变积系数及其特性参考 平面的仿射变换 定义 定义 平面的一个点变换τ，如果它在一个仿射坐标系中的公式为 \[\begin{pmatrix} x'\\y' \end{pma ......
CF1773J King's Puzzle 题解
题意： 思路： 当 $ k \ge n $ 时，一定无法构造。 证明： $ n $ 个点的无向图，每个点的度数 $ d ∈ [1，n - 1] $ ，度数的种数一定不会超过 $ n - 1 $ 。 当 $ k \le n - 1 $ 时，构造方案如下： 首先，选取前 $ k + 1 $ 个点，构造成 ......
CF1777C Quiz Master 题解
题意： 思路： 由于需要维护极差，因此将 $ a $ 排序；由于相同的数对因子的种类和极差的贡献重复，因此将 $ a $ 去重。 设满足条件且极差最小的方案为： $ a_1 $ ， $ a_3 $ ， $ a_4 $ ， $ a_7 $ ， $ a_9 $ ，该方案等价于区间 $ [1，9] $ 。 ......
JOISC2018 题解
Contest Link A. Construction of Highway Problem Link 题目大意 给 \(n\) 个点，初始每个点有权值 \(w_i\)，\(n-1\) 次操作连一条边 \(u\gets v\)，其中 \(u\) 与 \(1\) 连通，\(v\) 与 \(1\) 不 ......
[数字图像处理笔记] 第一章 概述
1. 数字图像处理及特点 1.1 基本概念 图 物体反射或者透射电磁波的分布 像 人的视觉系统对接收的图信息在大脑中形成的印象 图像 “图”和“像”的结合，可以直接或间接作用于人的视觉系统而产生的视知觉实体 图像处理 模拟图像处理 也称光学图像处理，是利用 光学透镜或光学照相方法 对模拟图像进行的处 ......
CF1838C No Prime Differences 题解
题意： 思路： 构造： $ n $ 行 $ m $ 列，先填奇数行，每行填 $ m $ 个，第 $ 2i - 1 $ 行依次填入 $ (i - 1) \cdot m + 1 $ ， $ (i - 1) \cdot m + 2 $ ， $ ... $ ， $ i \cdot m - 1 $ ， $ i ......
CF1843D Apple Tree 题解
题意： 思路： 树形 $ dp $ ： 设 $ cnt_u $ 表示以 $ u $ 为根的子树中叶子节点的数量，那么状态转移方程有： 当 $ u $ 为叶子节点时， $ cnt_u = 1 $ ； 当 $ u $ 不为叶子节点时， $ cnt_u = \sum_{i ∈ Son_u} cnt_{v_ ......
JOISC2019 题解
Contest Link \(\text{By DaiRuiChen007}\) A. Examination Problem Link 题目大意 有 \(n\) 个二元组 \((a,b)\) 和 \(q\) 个询问 \((x,y,z)\)，每个询问求满足 \(a\ge x\)，\(b\ge y\) ......
CF1842B Tenzing and Books 题解
题意： 思路： 或运算的性质：当 $ u $ 某一位的数字变为 $ 1 $ ，这一位永远都不会变为 $ 0 $。 因此，当某个栈的栈顶元素 $ v_i $ 满足 $ v_i | x = x $ 时，取出该栈顶元素 $ v_i $ ，令 $ u = u | v_i $ ；反之，不再从该栈取出元素。 不 ......
人工智能基础笔记 · Part C 群体智能和强化学习
C6 群体智能 核心思路 ：大自然中的一些社会系统尽管由简单的个体组成，却表现出智能的集体行为。称 Agents 为“智能体”。 对问题的智能解决方案，自然地涌现于这些个体的自组织和交流之中。整个系统的行为是自下而上的，遵循简单规则的简单 Agents 生成复杂的结构/行为，且 Agents 不遵循 ......
[ABC241Ex] Card Deck Score 题解
题目链接 点击打开链接 题目解法 个人认为推式子很妙的生成函数题 暴力套上生成函数，\(ans=[x^m]\prod\limits_{i=1}^{n}(\sum\limits_{j=1}^{b_i}(a_ix)^j)\) \(\sum\limits_{j=1}^{b_i}(a_ix)^j=\frac ......