集训队 题解2019 day
递归反转链表局部[labuladong-刷题打卡 day8]
#写在前面 >前两天刷题打卡，感觉东哥的代码模板没有题解中的简洁，或者那些极限优化的代码中有很多优化技巧，但今天去感受递归的含义的时候，觉得毕竟我现在是在学习算法，理解算法含义才是学习的意义。至于优化，那是之后的事，所以刷题的时候不必过于追求简洁，就像追求简洁而降低可读性一样属于走火入魔 反转链表除 ......
2023年百度之星程序设计竞赛初赛1题解
每次出题都出其不意 >群友蓝桥国三ac一道题 根据官方的视频题解整理 依据难度的划分 第五题：促销糖果 分析：从答案出发想吃K个糖果，必定有k个糖纸，考虑换购，则有一张糖纸是不可以换的（因为你必须至少要买一颗糖果）则换购的数量为（k-1）/减去换购的糖果则是买的糖果 package Li2209; ......
CodeForces CF1846G 题解
# CodeForces CF1846G 题解 - [CodeForces题目链接](https://codeforces.com/contest/1846/problem/G) - [洛谷题目链接](https://www.luogu.com.cn/problem/CF1846G) - 标准答案是 ......
20230808巴蜀暑期集训测试总结
挂分连挂两天！挂的都是水题！ # T1 两个地方，就三个字符的问题，大小样例居然都没有反映出来，当时想着这道题比较水，之前还去上了个厕所，不能再浪费时间，打完就走了，结果直接挂 $50pts$，比昨天挂的都多。所以，**写完就拍**！，其实如果前三题都拍了拿 $300$ 也比 T1 挂 $50$ 再 ......
【BZOJ 3364】Distance Queries 距离咨询 题解
[原题](https://vjudge.net/problem/%E9%BB%91%E6%9A%97%E7%88%86%E7%82%B8-3364) 简化题意：有一棵 $n$ 个点的树， $q$ 组询问，每次询问回答两点间的距离。 令 $dis[i][j]$ 表示 $i$ 到 $j$ 的距离，根节点 ......
Make Equal 题解
# [Make Equal](https://www.luogu.com.cn/problem/CF1188D) ## 题目大意 给出 $n$ 个数字 $a_1,a_2,a_3,......,a_n$,每次操作可以给其中一个数加上 $2$ 的非负整数次幂。求最少的操作次数，使得这 $n$ 个数相等。 ......
[HarekazeCTF2019]baby_rop2
# [HarekazeCTF2019]baby_rop2 64位的ret2libc3 ## 0x01  给你一个整数数组 `nums`，返回 *数组 `answer` ，其中 `answer[i]` 等于 `nums` ......
题解 [国家集训队] 稳定婚姻
[题目链接](https://www.luogu.com.cn/problem/P1407) 首先我们考虑用图论的边描述这个关系。若两者存在夫妻或情侣关系，就连一条边（是有向边还是无向边呢？）。 先来考虑两对夫妻的情况，若**夫妻边与情侣边交替出现**。且一对夫妻在同一个环内，则可以说明分开后能够重 ......
CF932E Team Work 题解
# CF932E Team Work 题解 #### [题目链接](https://www.luogu.com.cn/problem/CF932E)＆[CF932E](https://codeforces.com/problemset/problem/932/E) ### 题面翻译 给定 $ n,k ......
洛谷 CF572B题解
### 原题这是一道洛谷 RMJ 题目。[CF链接](https://codeforces.com/problemset/problem/572/B)[洛谷链接](https://www.luogu.com.cn/problem/CF572B)### 思路首先，将 SELL 和 BUY 交易数据分别 ......
题解 [POI2005] SZA-Template
[题目链接](https://www.luogu.com.cn/problem/P3426) 充分暴露出对 $border$ 结合 $dp$ 理解的不足。 先来推结论，一个字符串的印章一定是其 $border$，因为只有这样才可能兼顾首尾，但是他的 $border$ 不一定是其印章，两个条件不能互推 ......
仿真实验室第二次培训题解
# 7-1 直接根据题目模拟就行，这道题目类似排队，排队可以用队列实现，c++的stl里面有queue可以学习 ```c++ #include #define x first #define y second using namespace std; queueq; char c[100]; int ......
JavaSE_DAY1
## Java 三大版本 - Java SE : 标准版（桌面程序，控制台开发。基础，目前阶段先把这个学好） - Java ME : 嵌入式开发 - Java EE : 企业级开发 ## JDK、JRE、JVM JDK里面包含JRE ## Java 环境搭建 - ### 安装过程 因为官网Oracl ......
【Java】从头开始的Java复健day3
用的书：《Java从入门到精通》 day1(3.1-3.3): [【Java】从头开始的Java复健day1](https://www.cnblogs.com/ryukirin/p/17610317.html) day2(3.4-3.8): [【Java】从头开始的Java复健day2](https ......
【安全学习之路】Day41
  ## 题目大意： 一颗 $N$ 个节点的以 $E$ 为根的树，每条边有权值 $W_i$，有 $S$ 个特殊点和 $Q$ 次询问。 每次询问第 $I$ 条边不能经过，并给定一个起点 $R$。 1.若能 ......
[BalticOI 2019 Day1] 山谷
### [原题链接](https://www.luogu.com.cn/problem/P6227) ## 题目大意： 一颗 $N$ 个节点的以 $E$ 为根的树，每条边有权值 $W_i$，有 $S$ 个特殊点和 $Q$ 次询问。 每次询问第 $I$ 条边不能经过，并给定一个起点 $R$。 1.若能 ......
Day24（2023.08.07）
行程 8:45 到达上海市信息安全测评认证中心（黄浦区陆家浜路1308号） 9:00 Linux核查 11:30--13:00 吃饭休息 13:00 Linux核查 17:00 下班 ......
[OGeek2019]babyrop
# [OGeek2019]babyrop ## 0x01 64位程序，开启NX 没有system函数和/bin/sh字符串 ## 0x02 分析程序： main函数中，先读取一个随机数到fd，并作为参数传入sub_804871F函数，再将sub_804871F函数的返回值作为参数传入sub_8048 ......
[代码随想录]Day11-栈与队列part03
## 题目：[239. 滑动窗口最大值](https://leetcode.cn/problems/sliding-window-maximum/) ### 思路： $ | | : : | : ......
灭鼠行动 题解
[灭鼠行动](https://www.luogu.com.cn/problem/P7196) ### 前言 - 只能保证此题解中的代码能通过本题的所有数据，不保证一定能通过所有符合题目给出条件的数据。~~实在不想调了。~~ - 另一份题解中的数据生成器是错的，会给出一些不合法的地图。（比如地图中有 ......
Java学习面向对象Day02
面向对象Day02-继承 一、继承 1.1 生活中的继承 皇位继承 儿子不需要打江山，可以直接坐江山 努尔哈赤 东三省 做主的范围 东三省 皇太极 继承的努尔哈赤 可以直接对东三省做主 自己打下了内外蒙古 做主范围 东三省 + 内外蒙古 顺治 继承了皇太极 可以直接对东三省+ 内外蒙古做主 自己打下 ......
CF671D Roads in Yusland 题解
[题目链接](https://www.luogu.com.cn/problem/CF671D) 题目要求我们求出选出若干条路径并最小化花费，如果这是在链上，我们可以考虑直接枚举每条路径的右端点 dp，那树呢？把路径剖分整个覆盖的集合就不一定连续了，没法 dp，况且题目里给了很强的条件：路径一定是从孩 ......
Java学习面向对象Day01
# 面向对象Day01 ### 一、名词解释 1. OO：面向对象（Oriented Object） 定义：是一种以对象为导向，围绕对象来开发应用程序的软件开发方法。 2. OOA： 面向对象分析 3. OOD：面向对象设计 4. OOAD： 面向对象的分析与设计 5. OOP：面向对象编程 你们所 ......
【题解】CF704B Ant Man
（[题目传送门](https://www.luogu.com.cn/problem/CF704B)） 一道很好的排列 $\rm dp$（连续段 $\rm dp$）的题目。 我们考虑从小到大插入这 $n$ 个数，设 $f[i][j]$ 表示现在考虑到第 $i$ 个数，有 $j$ 个连续段的最小权值，初 ......