集训队 题解2019 day
AT_abc258_g 题解
[题目链接](https://www.luogu.com.cn/problem/AT_abc258_g) ### 题意简述 给定一张无向图,若图中三个点 $a$,$b$,$c$ 满足 $a$ 与 $b$ 有边相连,$a$ 与 $c$ 有边相连,$b$ 与 $c$ 有边相连,则称点 $a$,$b$,$ ......
CF1178A 题解
[题目链接](https://www.luogu.com.cn/problem/CF1178A) ### 题意简述 有 $n$ 个政党参加了选举,每个政党获得了 $a_{i}$ 张选票,Alice 的政党是一号政党,她需要与其他政党组成一个联盟,满足以下条件: 1. 联盟中的总票数必须**严格大于* ......
SP10582 题解
[题目链接](https://www.luogu.com.cn/problem/SP10582) ### 题意简述 给定一个有 $n$ 个数的数组,求从第一个数字开始,向后每 $k$ 个数字的最大值。 ### 题目分析 ~~看到没有人用 ST 表做那我就来发一个吧。~~ 这道题可以用 ST 表做。它 ......
初学C语言day04--数组
#### 一、数组 ###### 什么是数组: 变量的组合,是一种批量定义相同类型变量的方式 定义: 类型名 数组名[数量]; int arr[5]; 注意:数组的长度一旦确定,无法改变 ###### 使用: 数组名[下标]; 下标:从0开始,范围:0~数量-1 遍历:把数组的数据从头到尾显示或访问 ......
day08 字符串01
[344.反转字符串](https://leetcode.cn/problems/reverse-string/description/) ![](https://img2023.cnblogs.com/blog/1076992/202307/1076992-20230720003559456-20 ......
vue-day32-- VueComponet构造函数
<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8" /> <meta name="viewport" content="width=device-width, initial-scale=1.0" /> <title>VueCo ......
暑期留校DAY 2-4
这三天真的一门心思搞编译器的优化啊。意识到了自己没有学好C++智能指针是一件多大的错误,真就写代码一天,debug三天555。这几天的内存泄漏,重复析构,shared_ptr循环引用的错误真的快把我折磨疯了,这种知识我之前一点都不会的啊555555555不过还好,bug都改完了,优化工作暂时也就做到 ......
vue--day31---组件的嵌套
<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8" /> <meta name="viewport" content="width=device-width, initial-scale=1.0" /> <title>组件的嵌套 ......
基站建设 题解
[基站建设](https://www.luogu.com.cn/problem/P2497) ### 题目大意 在平面上存在 $n$ 个点,第 $i$ 个点的坐标为 $(x_i,0)$,具有一个发射半径 $r_i$ 和一个费用 $v_i$。 连接具有方向性,当且仅当 $j #include #inc ......
【题解】Luogu[P2607] [ZJOI2008] 骑士
题目说给定 $n$ 个点 $n$ 个关系,也就是 $n$ 条边,显然是基环树,又因为没有规定一定连通,于是我们可以将题目简化为给定一个基环树森林,点有点权,相邻的两个点不能同时选,问最大点权和。 ### part1 我们先考虑如果没有环,只是树,该怎么做。 这一部分很简单,令 $f_{i,0/1}$ ......
Day07_3.while循环
1.while循环介绍与基本使用: 2.while循环_死循环与效率问题: 3.循环的应用: 4.while循环的结束方式一: 5.while循环的结束方式二: 6.while循环嵌套与结束案例一: 7.while循环嵌套与结束案例二: 8.while+continue: 9.while+else: ......
vue-day30--vue组件的几个注意点
<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8" /> <meta name="viewport" content="width=device-width, initial-scale=1.0" /> <title>组件的几个 ......
2023夏季集训D1-贪心二分
# 2023 夏季集训 D1 贪心二分 ## 0x00 前言 24OI FXJ 大佬来给我们讲课 Orz Orz. 讲课好难 TAT. ## 0x10 贪心 ### 0x11 经典贪心 写了 [Best Cow Line G/S](https://www.luogu.com.cn/problem/P ......
P5246 题解
## 前言 [题目传送门!](https://www.luogu.com.cn/problem/P4920) [更好的阅读体验?](https://www.cnblogs.com/liangbowen/p/17566890.html) 没看题解把消失的源代码切了,很高兴,来写篇题解! **点击每个子 ......
c++ day 12
前几天一直在修改八字循环的包 今天和控制接了一下,可以输出转角和速度,希望到时候实车的时候可以一步到位吧。 今天开始整数据结构。 先来理解线性表 线性表(英语:Linear List)是由n(n≥0)个数据元素(结点)a[0],a[1],a[2]…,a[n-1]组成的有限序列。 其中: 数据元素的个 ......
[刷题记录Day4]Leetcode链表专题
# No.1 ## 题目 [两两交换链表中的节点](https://leetcode.cn/problems/swap-nodes-in-pairs/) ## 思路 - 模拟类型题目 - 两个节点前后交换,同时记住原来的下一个节点 - 虚拟头节点 ## 代码 ```Java public ListN ......
暑假集训随笔2 主席树/二维树状数组
#P4514 上帝造题的七分钟 ##题意 维护对二维平面上的矩形区域各元素进行加法以及对矩形区域求和 链接:https://www.luogu.com.cn/problem/P4514 ##思路 通过二维树状数组维护的二维前缀和利用差分实现矩形区域的区间加法与区间求和。 具体而言,二维的前缀和可以仿 ......
初学C语言day03--数据类型及循环分支语句
##### 一、数据类型 ###### 为什么要对数据进行分类? 1、现实中的数据就是自带类别属性的 2、对数据进行分类可以节约内存存储空间、提高运行速度 ###### 存储空间的单位: Bit 比特 存储一个二进制位,只能存储0或者1,计算机存储数据的最小单位 Byte 字节 存储八个二进制位,计 ......
题解 [AGC023F] 01 on Tree
[题目链接](https://www.luogu.com.cn/problem/AT_agc023_f) 每次可以选择没有父亲节点的点删除,但是对于删除并不熟悉,所以我们将其反过来,从下往上进行合并。 先来考虑链的情况: 可以发现,$3$ 号节点可以向 $2$ 号节点进行合并,即将$3$号节点代表的 ......
Day07_2.深浅copy之深copy
使用场景:如果需要拷贝一个列表,并且让两个列表的改操作完全独立开,就用深copy,否则就用浅copy深拷贝:把可变和不可变类型做了区分对待,不可变类型的指向的还是原来的值id不变,可变类型指向的是新的值id改变 1.深拷贝在拷贝原列表后会产生一个新列表id不相同: 2.深拷贝可变类型数据内的单个数据 ......
初学C语言day02--编译c语言过程及文件类型
##### printf/scanf 是标准库的输出输入函数,一般用于调试代码 ```c printf(" \n"); xxxx printf(" \n"); ``` ##### 转义字符:键盘上有一些不好直接表示的符号,通过一些特殊字符搭配来表示,这种字符搭配称为转移字符 1. \n 换行 2. ......
Python基础day48
伪类选择器、伪元素选择器、选择器的优先级和CSS属性相关(宽和高、字体属性、文本颜色、文字属性、背景属性、边框、display属性、CSS盒子模型、float浮动、浮动带来的影响) ......
[SUCTF 2019]EasySQL
[SUCTF 2019]EasySQL 题目来源:buuctf 题目类型:web 涉及考点:SQL注入、堆叠注入 1. 题目给了一个输入框,先随便传点东西进去 + 传入数字回显如下: + 传入flag回显如下: + 传入字符无回显 没什么其他线索了,还是爆破一下看看过滤了哪些字符: 返回长度为507 ......
Day07_1.深浅copy之浅copy
浅拷贝原理: 是把原列表第一层的内存地址不加区分的完全copy一份给新列表 1.深浅copy之浅copy_1: 2.浅拷贝的id不同: 3.浅copy列表的内部元素是指向同一个的,所以单个元素的id相同: ......
20230719巴蜀暑期集训测试总结
# T1 赛时打了一个 $O(n^3)$ $16pts$ 暴力和一个似乎可以过一个 $20pts$ 特殊性质但其余无正确性的贪心。结果出来发现特殊性质挂了一个点,另一个地方还莫名其妙对了。说明特殊性质挂掉了,如果运气不好可能就挂到 $16pts$ 了。考后看题解发现 $O(n^2)$ 其实也是不难想 ......
day83(2023.7.19)
1.使用SqlSession操作数据库 2.Mapper动态代理原理 3. MyBatis新增 运行结果: 4.MyBatis修改 没优化前: 优化后:(只需写一次就ok了) 运行结果: 4.MyBatis删除、根据Id查询 运行结果: 5.根据ID查询用户 和运行结果 6.MyBatis模糊查询 ......
day10
#***OtterCTF 2018*** #***一、[OtterCTF 2018]What the password?*** #1.使用volatility2获取内存镜像的版本信息 python2 vol.py -f '/home/cpyq/Desktop/OtterCTF.vmem' image ......