集训队 题解2019 day
Day07-27 异常
1、什么是异常 实际工作中，遇到的情况不可能是非常完美的。比如：你写的某个模块，用户输入不一定符合你的要求，你的程序要打开某个文件，这个文件可能不存在或者文件格式不对，你要读取数据库的数据，数据可能是空的等。我们的程序再跑着，内存或硬盘可能满了。等等。 软件程序在运行过程中，非常可能遇到刚刚提到的这 ......
P9481 [NOI2023] 贸易 题解
[题目链接](https://www.luogu.com.cn/problem/P9481) 题目要求我们求出任意两点间最短路径之和，由于图比较特殊，除树边外只有祖先到其子树内的边，我们首先考虑最短路径有没有什么特殊性质。 注意到两点之间的最短路分为一下三种： 1. 节点到其祖先的最短路：直接沿着树 ......
Day1 markdown
Markdown学习 标题： 二级 三级 四级 最高六级 字体 helllo helllo helllo helllo 引用 引用 分割线 图片 超链接 点击跳转 列表 A B C A B C 表格 名字 性别 生日 张三 男 1997 代码 hello public ......
Qt-day02
调用重载的信号 #ifndef MAINWIDGET_H #define MAINWIDGET_H #include <QWidget> #include <QPushButton> #include <QDebug> #include "subwidget.h" class MainWidget ......
题解 [NOI2020] 命运
[Link](https://www.luogu.com.cn/problem/P6773) **题意** 给定一棵 $n$ 个节点的有根树和 $m$ 条祖先到后代的链。问有多少种把边权设置为 $0$ 或 $1$ 的方案使得每条链上至少有一条边是 $1$。 答案对 $998244353$ 取模。 $ ......
Rocky虚拟机（Tow Days）Rocky挂载和安装软件方式
Tow Days 一、Rocky挂载光驱 1、为什么挂光驱 通过挂载光驱搭建本地YUM源可以使得服务器从本地获取软件包，而不是从互联网上下载，这样可以提高软件包下载和安装的速度，同时也可以节省宽带和流量，在一些没有互联网连接的服务器环境下，搭建本地YUM源是非常有必要的，因为这样可以保证服务器可以及 ......
vs2019 下载的NuGet包，如何修改其下载存放路径？
一，NuGet包默认存放路径 C:\Users\{系统用户名}\.nuget\packages 问题：多开发几个项目，包可能达到几十GB。 二，更改下载的NuGet包存储位置 1，根据下述文件路径，找到一个名为“NuGet.Config”的文件，或者通过搜索，直接查找该文件。 C:\Users\{系 ......
链表双指针技巧汇总 [labuladong-刷题打卡 day1]
# 双指针合并 [21. 合并两个有序链表](https://leetcode.cn/problems/merge-two-sorted-lists/) 比较简单的双指针比较算法，两个指针分别指向待合并链表/序列，比较后选择符合条件的指针移动 **Trick：**链表在实现时，带头节点的链表在操作中 ......
题解 Luogu P6816 [PA2009] Quasi-template
[Link](https://www.luogu.com.cn/problem/P6816) **题意** 给定一个小写字母串 $s$，求： - 有多少字符串 $t$ 可以超出头尾地，可重复地覆盖 $s$。 - 在上面的条件下，最短的 $t$；如果有多个，输出字典序最小的。 $|s| \leq 2 ......
P3793 由乃救爷爷 题解
# P3793 由乃救爷爷 题解 首先分块，对于每一个块维护一个最小值，这样是 $m\sqrt n$ 的，无法通过此题。 考虑优化分块，注意到数据是随机的所以如果 $l, r$ 在同一个块里面，可以直接暴力，均摊 $O(1)$。 > 证明： $l, r$ 在同一个块内的概率是 $\frac{1}{\ ......
P6688 可重集 题解
# P6688 可重集 题解 比较两个区间是否相同，可以看作两个可重集的比较，而且还要求给区间每个数加上整数 $k$ 如果能变成另外一个集合，也算作相同。 考虑设计一个巧妙哈希函数，使得可以方便地计算出区间加上 $k$ 之后的哈希值。 这里我采用了指数作为哈希函数： $$ h_i = base^{a ......
【题解】CF1616H Keep XOR Low
很好计数题，爱来自汐斯塔。 # 思路 01Trie 上 dp. 首先根据两两异或想到 01Trie，既然是计数自然考虑在 01Trie 上 dp. 先将 $a$ 中的所有数插入 01Trie. 最直观的想法是按位 dp，也就是令 $f[u]$ 表示 01Trie 上在 $u$ 的子树内选取的合法方案 ......
集训第11天
昨天本来想学树的重心，但发现搜索不是很熟练，于是又去刷了几道搜索题，有一个比较好笑的是，八皇后问题有个题解，居然，，，，直接打表，，，，，直接时间复杂度o(1)是吧，当时嘴角疯狂上扬。 还有我的另外两位伙伴在做博弈论，真TM抽象啊，那个图的题解，看了他们的讨论，突然不知道为什么戳中我的笑点，嘴角又疯 ......
day20 二叉树part6
[654. 最大二叉树](https://leetcode.cn/problems/maximum-binary-tree/description/) ：时间戳表示的是从1970年1月1日00:00:00开始按秒计算的偏移量。 ```python import time time_stamp = ti ......
Day 7: Shell数组和循环操作
学习目标学习内容1. 数组的定义和赋值2. 数组的遍历for循环遍历数组长度3. 练习任务大树哥个人信息 学习目标 学习Shell中的数组和循环操作。 掌握数组的定义、遍历和操作方法。 练习编写脚本，使用数组存储和处理数据。 学习内容 今天我们将学习Shell中的数组和循环操作，这些在处理和操作数据 ......
day17、18
#***一、snippingTools*** #1.查找相关的信息，发现这是一个win11的CVE，同时去GitHub上可以找到恢复的工具https://github.com/frankthetank-music/Acropalypse-Multi-Tool #2.运行gui.py，选择图片，恢复后 ......
洛谷 U321190 麻将 加强加强版 题解
# Description 给定一副 $k$ 张牌的麻将牌，求能「听」哪些牌。 对于所有数据，$1\leq k\leq 2\times 10^5$。 link： # Solution ## 算法零 枚举「听」的牌，用状压 DP 或者贪心判断。 时间复杂度 $\mathcal{O}(2^n\text{ ......
[代码随想录]Day05-哈希表 part01
## 题目：[242. 有效的字母异位词](https://leetcode.cn/problems/valid-anagram/) ### 思路： 很简单，就是看两个字符串每个字母出现的次数是不是相同的。 可以用两个数组来比较，也可以用一个数组比较。 ### 代码： 一个数组 ```go func ......
Day8
# Day8 ## 比赛 ### T1 1. 树的直径，把边长先处理出来即可 ```cpp #include #define ll long long #define ull unsigned long long #define gt getchar using namespace std; inl ......
暑期培训 Day 12 <做不完的题QWQ>
#今天来做做csp-j 2022的题！！！ ###怎么说呢，虽然说 csp-j 一般是初中生去考，但是对于我这种弱市弱校的超级蒟蒻，还是可以去看看的(because csp-s 的题的难度都是普及+和提高，太难了QWQ，呜呜) ## - [1] [CSP-j 2022] 乘方 ### 题目描述 ** ......
day19
#***一、验证码*** #1. 打开后得到一堆jpg，根据名字猜测是将所有jpg上的数字获取下来，然后进行某种运算，网上找一下python识别验证码的脚本，但是我的这个识别出来有问题，有一位是d，但应该是0 点击查看代码 ``` import ddddocr tmp = '' ocr = dddd ......
day3
# 面向对象进阶 ## 1.static 表示静态，可以修饰成员方法、成员变量 ### 静态变量 ```java static String teacherName; ``` 调用方式： 1. 类名调用（推荐） 2. 对象名调用 静态变量随着类的加载而加载，优先于对象出现的，不属于对象，属于类 ## ......
P1686 挑战 题解
[原题链接](http://www.luogu.com.cn/problem/P1686 "原题链接") #### 题目大意 $图上两个x或y值相同的点，如果其没有一条线段直接相连，则这两个点之间的距离为一条捷径$\ $给定一条路径，求此路径上最短的捷径长度(注意，是捷径最短)以及捷径的起止点和方向 ......
week6 day2
不出意外 今天又喝酒了...... 自从考出驾照之后 状态不佳 不想学习 但今天还是 看了一点 构造函数 子类不会继承父类的构造函数 如果在子类的构造函数中想要调用父类 需要在构造函数的第一行使用 super() 如果你没有调用 编译器也会帮你调用 父类的构造函数必须再子类构造函数之前结束。 有参数 ......
Rocky虚拟机（One Day）Rocky虚拟机的安装及命令目录结构说明
One Day 一、Rocky虚拟机安装 1、下载方式 VMware17下载 官网下载地址：Download VMware Workstation Pro VM17百度网盘链接：https://pan.baidu.com/s/1rG0p3Mls-7OEAAm6PHufiw 提取码：642u Rock ......