集训队 题解2019 day

打算只写点有意思的题。 ### D1J Easy problem I 注意到 $x_i$ 单增，所以一个数被减到负数之后，所有的操作都会将它减到负数，也就等价于乘 $-1$ 再相加。 使用一棵线段树维护所有数，将这些数分为两种，一种如上，一种是区间减。 最终所有数都会变为需要乘 $-1$ 再相加的数 ......

[Lnk](https://www.luogu.com.cn/problem/P4069) 首先树剖，然后变成在 $\text{dfn}$ 区间上插一个关于 $\text{dis}$ 的一次函数。这个很神奇，一般的李超树是，在 $x$ 轴区间上插入关于 $x$ 的一次函数。然而这里，$\text{d ......

[TOC] # 题目 [题目链接](https://www.luogu.com.cn/problem/P4200) # 解题思路 首先，此题有明显的插入、删除、查找，所以必须要使用平衡树。 考虑如何使用平衡树维护每个鸟的状态。发现很不方便，因为鸟的位置改变，整个平衡树的值都要修改。 考虑针对每个节点 ......

# MarkDown 学习 ## 二级标题 ### 三级标题 #### 四级标题 ## 字体 **Hello World！** *Hello World！* ***Hello World！*** ~~Hello World！~~ ## 引用 > 人生有梦，各自精彩 ## 分割线 *** ## 图片 ......

# C++/嵌入式八股学习-day2 ## C/C++ ### 手写atoi函数 ### C++有哪几种构造函数 ## ARM ### ARM CPU上的地址转换涉及哪三个概念？ ## 应用编程和网络编程 ### 请问就绪状态的进程在等待什么？ 就绪状态的进程并不是在等待某个特定的事件或资源，而是已 ......

[原题传送门](https://www.luogu.com.cn/problem/P9507) ## 题目描述 Ghiță 有一个下标从 $0$ 开始的正整数序列 $S$。因为他是喀尔巴阡的国王，所以他想要构造一个节点编号为 $0,1,\ldots ,N-1$ 的二叉树，满足： - 树的中序遍历按节 ......

# A 发现只是单向变换 $(0\to 1)$，用两个变量维护位置最小值和最大值即可。 ```cpp #define int long long int n,q,maxn,minn=1e18+1,x; signed main(){ n=read(),q=read(); while(q--){ x=r ......

[题面](https://codeforces.com/problemset/problem/1857/B) ## 题目大意 给定 $T$ 组数据，每组数据一个自然数 $n$，可以多次选择第 $k$ 位数进行四舍五入，求出四舍五入后该数的最大值。 ## 分析思路 思想：**贪心**。 这里给定了两种 ......

好吧，作为一道绿题，我还是没能够自己做出来。 我做这道题时思路：利用并查集，对于 M 询问，如果不在同一集合则将两者所在集合合并，对于 C 询问 ，如果不在同一集合很好解决，如果在同一集合，我们需要解决的首要问题是如何计算出两者之间的数量 。 所以就从这道题出发，学习一下带权并查集吧！ **思路：通 ......

### 矩阵 #### [240. 搜索二维矩阵 II](https://leetcode.cn/problems/search-a-2d-matrix-ii/) 编写一个高效的算法来搜索 `*m* x *n*` 矩阵 `matrix` 中的一个目标值 `target` 。该矩阵具有以下特性： - ......

# A. Array Coloring 因为： 偶数+偶数=偶数 奇数+奇数=偶数 奇数+偶数=奇数 所以设 $s1$ 为奇数之和，$s2$ 为偶数之和 $s2$ 必定是偶数 如果奇数的个数为偶数，则 $s1$ 为偶数；否则是奇数 而在 $s1$ 为奇数时，即使拿一个奇数加到 $s2$ 里，那么也是 ......

## CF1030F 题解 [传送门](https://www.luogu.com.cn/problem/CF1030F) [更好的阅读体验](https://www.cnblogs.com/Xttttr/p/17615939.html) 简化题意：有 $n$ 个小球，每个小球在位置 $a_i$，移 ......

[洛谷博客链接](https://www.luogu.com.cn/blog/hanhan-zz/cf1477e-tai-hu-ai-di-song-fen-ti-ti-xie) 此篇未投洛谷题解，因为写得太菜了qwq。 # CF1477E&大户爱的送分题题解 （CF1477E为我出的校内模拟赛的一 ......

OpenSSL从1.0.2版本升级为3.0.3版本后，需要对代码进行重构。如果不可用的代码太多，需要重新开一个项目、重新配置开发环境。 【第一步】登录[http://slproweb.com/](http://slproweb.com/products/Win32OpenSSL.html)，下载Wi ......

[洛谷博客链接](https://www.luogu.com.cn/blog/hanhan-zz/p8170-ti-xie) 这题跟 [P3826 [NOI2017] 蔬菜](https://www.luogu.com.cn/problem/P3826) 在外观上差不多，如果再深入观察一下，会发现跟 ......

1. MyItem.vue <template> <transition name="todo" appear> <li> <label> <input type="checkbox" :checked="todo.done" @click="handlerCheck(todo.id)"/> <sp ......

1. 加载 第三方动画 npm install aninate.css 2. App.vue <template> <div> <button @click="isShow=!isShow"> 显示/隐藏 </button> <transition-group appear name="animat ......

1.App.vue <template> <div> <Test></Test> <Test2></Test2> </div> </template> <script> import Test from './components/Test.vue'; import Test2 from './co ......

这几天我干了什么呢？？？可能是英语学习时间的占比大幅提高了？maybe 然后最近看书的时间也多了些（好兆头！）还是继续学英语去吧555，26号就考托福了555，push！我需要大力push自己！！！ 7号可能才算我真正开始复习托福。。。。。 8号：被一些傻逼气到了，这辈子再也不要与他有任何的交集，自 ......

1.App.vue <template> <div> <Test></Test> <Test2></Test2> </div> </template> <script> import Test from './components/Test.vue'; import Test2 from './co ......

# 题解背景 某一天上课时，老师在讲这道题，zxk 同学想出了一个非 dp 的**贪心**想法，但是在敲了 20 分钟后就很痛苦地离开了。 一位名为 zzn 的同学对此付出了实践，并给出了严谨的贪心证明，zxk 同学被他的黄金精神深深地感动了， 最后和 zzn 同学齐心协力在测试了 14 组毒瘤数据 ......

1、备份正式库数据 2、在其它电脑上还原备份的数据库 不需要覆盖其它数据库，直接还原出数据库 还原时修改文件名和数据库名称： 修改文件名称 还原成功 ......

## [CF1239E](https://codeforc.es/contest/1239/problem/E) 给定 $2n$ 个数，将其重排成 $2\times n$ 的矩阵，最小化：从 $(1,1)$ 走到 $(2,n)$，只可向右下走的所有方案中，途径所有数的和的最大值。$n\le 25,| ......

[toc] ## C/C++ ### 内联函数和宏定义的区别 1. 内联函数是C++语言提供的一种特性，可以在函数定义时使用inline关键字进行声明。而宏定义是C和C++语言都支持的一种预处理指令。 2. 内联函数是由编译器实现的，因此内联函数的调用是有类型检查的。而宏定义是由预处理器实现的，宏定 ......

## 题意 给定一棵树，对于每个节点 $u$，求 $\sum\limits_{v = 1}^{n} \operatorname{dist}(u, v) ^k$，其中 $\operatorname{dist(u, v)}$ 表示 $u, v$ 两点间的距离。 ## 题解 首先考虑化简算式中的 $k$ ......

前后端数据传输的编码格式（contentType）、Ajax提交JSON格式的数据、Ajax提交文件数据、Ajax结合layer弹窗实现删除的二次确认、批量插入数据 ......

今天的题目就是二叉树的前中后序遍历，目前只写了递归方法，之后再补迭代方法。 ## 题目：[144. 二叉树的前序遍历](https://leetcode.cn/problems/binary-tree-preorder-traversal/) ### 思路： 前序遍历：根-左-右 ### 代码1： ......

# ciscn_2019_s_3 ## 0x01 64位开启NX  注意程序直接使用 ......

### 进程管理 ##### 进程的基本概念 ###### 进程与程序 程序是存储在磁盘上的可执行文件，程序被加载到内存中开始运行称为进程，一个程序可以同时加载成多个进程，进程就是处于活动状态下的程序 ###### 进程的分类 进程根据功能不同一般分为三种类型：交互进程、批处理进程、守护进程 交互进 ......

# A 国家集训队 ## 题解 注意数据已经是有序的，~~我还搞了个排序，我是智障~~ 所以只需要将第5个人到第16个人的成绩都预设成300，再把前4个人的成绩都预设成0，再看有没有人能超过第4个人就行了 ## ac代码 ```c++ #include using namespace std; co ......