题解day 16 lt
day14 - 二叉树part01
144. 二叉树的前序遍历 详解 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), l ......
[CSP-J 2021] 网络连接 题解
[传送门](https://luogu.com.cn/problem/p7911) 早期题解，转自博客 QwQ 本蒟蒻为数不多过了的黄题，祝贺！！！  # 题面 # [CSP-J 2021 ......
「NOIP2010」机器翻译 题解
## 前言 *~~附加任务~~* 这道题也是一个简单模拟题。 [传送门](https://luogu.com.cn/problem/p1540) ## 解析 这道题就是一个简单的模拟题，简单来说就是如果内存里面没有这个单词（其实是一个数）的话就从外存入队，如果内存容量不够，出队即可。 对了，每次查询 ......
「JLOI2014」松鼠的新家 题解
## 「JLOI2014」松鼠的新家 ### 前言 这道题倒也不是很难，只是有一些小坑需要避一下，可以看作半个 LCA 树上差分裸题。 ### 解析 考虑维护一个树，点 $u$ 表示每个房间需要的糖果数 $s_u$，而维尼在参观房间时从 $a$ 到 $b$ 就需要在 $(a,\to b)$ 的路径上 ......
「CSP-J2019」交通换乘 题解
转自博客。 [传送门](https://luogu.com.cn/problem/p5661) 一道`橙题`，但是会T。 # 题面 # [CSP-J2019] 公交换乘 ## 题目描述 著名旅游城市 B 市为了鼓励大家采用公共交通方式出行，推出了一种地铁换乘公交车的优惠方案： 1. 在搭乘一次地铁后 ......
「NOIP2008 普及组」ISBN 号码 题解
# 前言 转自博客，早期黑历史作品。 这是本蒟蒻の第一篇题解qwq,发在博客上,还请多多关照. 这道题是一道橙题,难度没有太大的问题,对于大犇们来说自然是一遍过的,本蒟就只能调调再交了. # 题面 [传送门](https://www.luogu.com.cn/problem/P1055) ## 题目 ......
[ABC098D] Xor Sum 2 题解
### 题解 [传送门](https://luogu.com.cn/problem/at_abc176_d) #### 题目大意 给出一个序列 $A$ ，求 $A_l \oplus A_{l+1} \oplus \dots \oplus A_r = A_l + A_{l + 1} +\dots+ A ......
「NOIP2003 普及组」乒乓球 题解
## 前言 [传送门](https://www.luogu.com.cn/problem/P1042) 远古TJ!!! *~~这道题题解是老师喊我写的！！！~~* ## 题面 ### 题目背景 国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。其中 $11$ 分 ......
P3168 [CQOI2015\] 任务查询系统 题解
# P3168 [CQOI2015\] 任务查询系统 题解 因为题目给定的是若干区间，所以考虑差分一下，把区间左端点挂上一个标记，表示到这里的时候多了一个任务，把区间右端点加一挂上一个标记，表示到这里的时候任务消除了。 接着看到第 $k$ 大，考虑主席树，可以用一排在序列上的主席树维护优先级的前缀和 ......
[ABC254Ex] Multiply or Divide by 2 题解
### 前言 [传送门](https://www.luogu.com.cn/problem/AT_abc254_h) 仅次于文本编辑器的紫水题（草 ### 题意 给你两个集合 $A$ 和 $B$ ，你可以把集合 $A$ 的任意一项变为原来的 $\left \lfloor\frac{1}{2}\rig ......
P3825 [NOI2017] 游戏 题解
# P3825 [NOI2017] 游戏 题解 首先解决没有 `x` 的情况，这种情况下 每个事件有两种选择，例如 `a` 可以选择 `b, c`，所以这就是一个 `2-SAT` 问题，但是这题比较特殊，除了题目中给的命题，还需要建立原命题的逆否命题所对应的边，最后跑一遍 $\text{Tarjan ......
调制方式 DBPSK/DQPSK/CCK/BPSK/QPSK/16QAM/64QAM
https://blog.csdn.net/xiaohuoxiaoer/article/details/54928711 https://blog.csdn.net/xiaohuoxiaoer/article/details/54928711 https://zhuanlan.zhihu.com/p ......
day13 - 栈与队列part03
239. 滑动窗口最大值 详解 // 队列que是STL的双向队列deque // 队列存放的是元素在序列中的序号 //参考https://www.jianshu.com/p/e59d51e1eef5 class Solution { public: vector<int> maxSlidingWi ......
[代码随想录]Day24-回溯算法part04
## 题目：[93. 复原 IP 地址](https://leetcode.cn/problems/restore-ip-addresses/ "93. 复原 IP 地址") ### 思路： 1. 函数参数：参数就一个stirng，path先收集ip地址的四个部分，最后存入res中时拼接成一个str ......
设计原理图：FMC141-四路 250Msps 16bits AD FMC子卡
一、产品概述： 本板卡基于 FMC 标准板卡，实现 4 路 16-bit/250Msps ADC 功能。遵循 VITA 57 标准，板卡可以直接与xilinx公司或者本公司 FPGA 载板连接使用。板卡 ADC 器件采用 ADI 公司 AD9467 芯片，用户可以通过 FMC 接口配置芯片工作状态。 ......
标准C++ -- day01
##### 一、 C++介绍 本贾尼.斯特劳斯特卢普，于1979年在贝尔实验室负责分析UNIX系统内核流量的分布情况时，特别希望有一种更加模块化的工具，于1979.10开始着手研发一款新的编程语言，在C语言的基础上增加了面向对象的机制，也就是C++，1983年完成了C++的第一个版本 C++与C的关 ......
Interval GCD 题解 || WHK废物快乐题
### 题意 给定一个序列，需要对其进行区间加和和查询 $\gcd$ 操作。 ### 思路 首先看到了区间加和，自然想到是直接打懒标记，但是呢。。。 $\gcd$ 具有一些特殊性，我们并不能通过向下传递标记的方式维护 $\gcd$ 。 于是想到昨天 Tad 讲树状数组区间修改的差分数组方案。 我们创 ......
[CISCN 2019华北Day2]Web1
[CISCN 2019华北Day2]Web1 题目来源：nssctf 题目类型：web 涉及考点：SQL注入 1. 题目给了一个输入框，很明显是要注入 先尝试随便提交点东西： * 传入`1`： * 传入`1'`： * 传入`1"`： > 可以看出题目应该是过滤了一些字符 2. 下面我们抓包进行Fuz ......
day2
void *calloc(unsigned n,unsigned size); 用calloc函数可以为一维数组开辟动态存储空间，n为数组元素个数，每个元素长度为size. 函数返回值指向所分配域的起始位置的指针；如果分配不成功，返回NULL。 p=calloc（10+20,sizeof（int）） ......
java垮平台的原理-垃圾回收-day1
[TOC] ### 1. 跨平台原理   4 # 列表生成式方法定义列表 5 b = [i*2 for i in range(10)] 6 print(b) ......
2023 年山东省大学生程序设计竞赛 个人题解
### 比赛链接 - [现场赛榜单](https://board.xcpcio.com/provincial-contest/2023/shandong) - [洛谷重现赛](https://www.luogu.com.cn/contest/126525) 重现赛个人下饭操作太多，后程直接开摆，分数 ......
「SCOI2012」滑雪与时间胶囊 题解 && 卡题记录
### 前言 [传送门](https://www.luogu.com.cn/problem/P2573) 调了一个下午终于弄出来了！！！ ### 卡题的事情 上图：  # 思路 ## 怎么走 我们定义一个函数 `dfs(x,y,coin,can,color)` `x,y`表示坐标，`coin`表示当前的金币数量，`color`表 ......
猴王 题解 冷门的 pb_ds 库
## 猴王 ### 前言 虽然很久以前（6月）在我们学并查集的时候 QYC 就给我们讲了左偏树可以拿来做这道题，但是左偏树作为拓展内容还是稍有难度，最近在 gcc 中看到 pb_ds 库，发现非常好用，于是就有了这种偷懒解法。 ### pb_ds 库 pb_ds 库是内置于 GCC 中的一种拓展标准 ......
[CF1790F] Timofey and Black-White Tree 题解
# [CF1790F] Timofey and Black-White Tree 题解 ## 题目描述 ZYH 有一棵 $n$ 个节点的树，最初 $c_0$ 号节点是黑色，其余均为白色。 给定操作序列 $c_1,c_2,\cdots,c_{n-1}$，第 $i$ 次操作表示将 $c_i$ 号节点染黑 ......
Java学习IO流Day01
# io ## 一、File ### 2.1 FIle概述 1. File用来表示文件系统中的一个文件或者目录 2. java.io包下 ### 2.2 方法 1. 构造方法 - File(String pathname) ： 通过指定路径名称创建一个新的FIle实例 ```java File fi ......