day1

1. 首先创建一个空项目（路径里最好不要有中文）： 2. 然后创建Java工程（路径里最好不要有中文）： 3. 创建包（it.com.hello）可以跟我一样，也可以自己取名（不要用中文），这个构建就是it --> com --> hello，如下图： 4. 创建Java文件（HelloWorld） ......

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

### [原题链接](https://www.luogu.com.cn/problem/P6227) ## 题目大意： 一颗 $N$ 个节点的以 $E$ 为根的树，每条边有权值 $W_i$，有 $S$ 个特殊点和 $Q$ 次询问。 每次询问第 $I$ 条边不能经过，并给定一个起点 $R$。 1.若能 ......

### [原题链接](https://www.luogu.com.cn/problem/P6227) ## 题目大意： 一颗 $N$ 个节点的以 $E$ 为根的树，每条边有权值 $W_i$，有 $S$ 个特殊点和 $Q$ 次询问。 每次询问第 $I$ 条边不能经过，并给定一个起点 $R$。 1.若能 ......

用的书：《Java从入门到精通》 前两章跳过了 ## 第三章 Java语言基础 ### 3.1 Java主类结构 - 包声明 - 导入api类库 eg. import xxx; - 声明类 - 声明成员变量和局部变量 - 编写主方法 ```java // 包声明 // 必须在Number包中才能写一 ......

[TOC] # ezrop ## 总结 这题主要是通过栈溢出然后通过ret2csu传参mprotect函数改执行权限，再次溢出用read函数写入shellcode，再返回到写入shellcode地址的位置执行shell - mprotect函数 ## 题目分析 ### checksec ```sh ......

1. **古生代寒武纪 542Mya，中生代三叠纪 251Mya，新生代第三纪 65.5Mya，更新世 2.56Mya**。**元古代** 出现了腔肠动物、环节动物、节肢动物。**菊石** 从泥盆纪到白垩纪。**有翅昆虫** 的早期进化在石炭纪。最早的 **陆地** 维管植物和节肢动物出现在志留纪。 ......

Markdown学习 标题： 二级 三级 四级 最高六级 字体 helllo helllo helllo helllo 引用 引用 分割线 图片 超链接 点击跳转 列表 A B C A B C 表格 名字 性别 生日 张三 男 1997 代码 hello public ......

# 双指针合并 [21. 合并两个有序链表](https://leetcode.cn/problems/merge-two-sorted-lists/) 比较简单的双指针比较算法，两个指针分别指向待合并链表/序列，比较后选择符合条件的指针移动 **Trick：**链表在实现时，带头节点的链表在操作中 ......

二分查找基本概念和原理：有一个有序的列表，比较一个元素与数组中的中间位置的元素大小。如果比中间位置的元素大，则继续在后半部分的数组中进行二分查找。如果比中间的位置小，则在数组的前半部分进行比较；如果相等，则找到了元素的位置。每次比较的数组长度都是之前数组的一半，一直到找到相等元素的位置或者没有找到要 ......

# Java基础1（基础知识） ## 符号 '\n' 换行 '\t' 把前面字符串补齐到8/8的倍数 ## 数据类型 * 整数、 * 小数、 * 字符串、" " * 字符、 '' * 布尔、 * 空类型、 null * 数值取值范围：double>float>long>int>short>byte ......

# 指针 ## 一：指针代码示例 [B站视频]([指针和数组_哔哩哔哩_bilibili](https://www.bilibili.com/video/BV1bo4y1Z7xf?p=6&vd_source=3a1039a0cf604eeb256aff7809e75f6e)) 代码 ```c #in ......

昨天忘记发了 今天补发一下 昨天是我表哥订婚的日子 但是并没有我想象中的那么喜庆 来的人并不多 其中有的亲戚 好似也漠不关心 新娘家那边 着实让我有些反感 但是两个人走在一起并不容易 我哥也好像比平时多了一些宠溺 和 包容 但是那倔脾气并没有改多少 小表妹 也有点任性 一天哭了三次 惹得表哥生气 ......

day1数据结构考试 整场比赛打完了，没用数据结构？！ 结果：100+30+40+30=200 T1 正解 异或好性质，100000以下最多128个因数 枚举每个右端点，将前缀异或塞进桶里，同时枚举因数，看有几个和自己对应的前缀异或，直接计数即可 T2 暴力 要输出分数，考场实在没办法，用浮点数做0 ......

让我简化一下题目吧： 有两个玩家, A和B。A并不知道B的位置，但是B知道A的位置然后可以做相应的动作。 让B在任何结点, 做一个路径保证A肯定会抓到B或表示抓不到B。路径必须最短. 每个回合B必须要往任何一个相邻的结点移动。 我是先考虑链的情况: 非常明显的是肯定可以抓到。 那么路径怎么做？ 考虑 ......

# [BalticOI 2014 Day1] Sequence ## 题意 现在有 $K$ 个连续整数，每个整数你只能看见其中一位数字，求最开始的数 $N$ 的最小值。 ## 题解 考试的时候一眼原，但是没补题，很痛苦。 注意到答案肯定不会超过 $102345678900000$。 观察这个东西会发 ......

# 35. 分发糖果 n 个孩子站成一排。给你一个整数数组 ratings 表示每个孩子的评分。 你需要按照以下要求，给这些孩子分发糖果： 每个孩子至少分配到 1 个糖果。 相邻两个孩子评分更高的孩子会获得更多的糖果。 请你给每个孩子分发糖果，计算并返回需要准备的 最少糖果数目 。 ## 思路： 本 ......

# Markdown学习 ## 新建 1. 新建文件夹并修改名称 2. 文件夹内新建文本文档 3. 修改后缀名为.md（如无后缀：查看-文件扩展名） 4. 即可进入Typora编辑模式 ## 标题 #+空格：一级标题 ##+空格：二级标题（以此类推，至多6个等级） ## 字体 加粗：**hellow ......

#文件安全-下载&删除-黑白盒 1、下载=读取 常规下载URL：http://www.xiaodi8.com/upload/123.pdf 可能存在安全URL：http://www.xiaodi8.com/xx.xx?file=123.pdf 利用：常规下载敏感文件（数据库配置，中间件配置，系统密匙 ......

Markdown学习 二级标题 三级标题 四级标题 五级标题 字体 Hello,World! Hello,World! Hello,World! Hello,World! 引用 选择狂神说java，走向人生巅峰 分割线 图片 超链接 点击跳转到狂神博客 列表 A B C A B C 表格 名字性别生 ......

## 1009 - Assertion（模拟、数学） 9分钟过题。打卡题，鸽巢原理，不懂也能做。 ## 1005 - Cyclically Isomorphic（字符串） 26分钟过题。打卡题，比较典，用KMP过的。也有字符串哈希、后缀数组等过法。 ## 1002 - City Upgrading（ ......

### 1009 签到， 队友哥切的， 没看 ### 1002 $f(x, 0/1/2)$ 表示当前点没有覆盖/覆盖/放置观察点 子树内最小代价， 简单转移即可。 ```cpp f[x][1] = 1e18; f[x][2] = a[x]; f[x][0] = 0; for (int y : e[x ......

### P6227 [BalticOI 2019 Day1] 山谷 ### Description 给一棵树，一个根，一些特殊补给点，一些询问。求解如下问题：断掉一条边 $u\to v$，这样以后你能否从给定的 $R_i$ 走到根，若能输出 `escaped`。不能到达根且不能到达任何一个特殊补给点 ......

### D SB题 ### J 麻， 自己看了快十分钟还不会做就离谱， 队友哥写的。 观察到每次赢都是增加 $1$ 的钱， 那直接按照钱从小往大 DP， 转移本质不同的只有 $\log$ 段， 快速幂转移一下就完了。 ### K 直接搞 bfs 树， 每个点数一下返祖边， 讨论一下叶子结点要不要伸长 ......

# 反思 J题想的很快，但写了很久也没写出来，问题出在式子的细节写了半天出了问题。下次把式子考虑好，再进行代码实现。K题没开longlong产生了罚时。L题想出来了，但最后剩下的时间不够也没有来得及写。A题离正解很近，就是处理冗余操作，最后一直在想怎么把0，1相关位置的操作隔离出来。实际上只用隔离两 ......

## D - Chocolate（博弈论） 12分钟过题。签到。 ## K - Subdivision（图论、搜索） 1小时21分过题，签到。如果给定的是一棵树的话，新增的点一定位于连接叶子节点的那条边上、否则就是已有的点。然而这是一张图，所以我们可以使用 $\tt bfs$ 将其近似的转化为一棵树 ......

通过观察，可以发现此题和最小生成树十分相似（两个地点之间途经的最小值最大）。 于是可以考虑这么做： 1. 通过 bfs 将每一个块预处理出来，并记录其编号、高度、类型（是否为高地）以及边缘的点。 2. 将每一个块按高度从大到小排序。 3. 依次枚举每个块： - 对于当前要处理的块，枚举其边界的所有点 ......

title: 2022 省队二轮集训培训日记 Day1 mathjax: true date: 2022-07-16 20:28:18 tags: - 培训日记 - 李超树 - DP - 线段树 - 树套树 - 凸包 feature: false categories: 做题记录 cover: ht ......

Markdown学习 标题 二级标题 三级标题 #＋空格＋标题＋空格(标题层级与#数相关) 字体 Hello,World Hello,World! Hello,World! Hello,World! 引用 Day1 分割线 三个-或者* 图片 超链接 点击跳转 列表 A C A B C 表格 名字性 ......

## nestjs入门学习 | day1 day1: - 为什么要用nestjs，和egg区别对比 - nest项目初始化，了解目录结构 - nest cli命令了解 - nest基础知识点学习：控制器、服务、模块 ### 为什么要用nestjs，和egg区别对比 #### 官网介绍 1. Nest ......