题解day 16 lt
题解 P3426 【[POI2005]SZA-Template】
posted on 2022-10-22 15:46:31 | under 题解 | [source](https://www.luogu.com.cn/blog/_post/494786) ## problem 字符串 $S$ 长为 $n$，对于每个前缀，求能盖出这个前缀的最小的印章长度。 ## ......
题解 POJ3318【Matrix Multiplication】
posted on 2022-10-21 19:56:08 | under 题解 | [source](https://www.luogu.com.cn/blog/_post/494348) ## problem 判断三个 $n\times n$ 的矩阵是否满足 $A\times B=C$，$n\l ......
PERIODNI - Periodni 题解 & 笛卡尔树讲解 & 树状背包讲解
# PERIODNI - Periodni 题解 & 笛卡尔树讲解 & 树状背包讲解 ## 前置知识笛卡尔树 笛卡尔树每个节点具有标号和 $w_i$ ，两个属性 ，标号满足**二叉搜索树**的性质，而 $w_i$ 满足**小根堆**的性质。 可以证明，给你标号和 $w_i$ ，有且仅有一种形状的树满 ......
Day1
# Markdown学习 ## 新建 1. 新建文件夹并修改名称 2. 文件夹内新建文本文档 3. 修改后缀名为.md（如无后缀：查看-文件扩展名） 4. 即可进入Typora编辑模式 ## 标题 #+空格：一级标题 ##+空格：二级标题（以此类推，至多6个等级） ## 字体 加粗：**hellow ......
Day2
# 计算机 ## 硬件 组成：CPU，主板，硬盘等 装机：CPU，Memory（内存），Motherboard(主板)，IO设备（input,output） ## 冯·诺依曼结构  这道题其实没有绿这么难，只需要二分+搜索就行了。 1. 读入。注意尽量不要用 `scanf` 读入 `boo ......
CF1152F2 Neko Rules the Catniverse (Large Version) 题解
发现挨位考虑填哪个不太现实，考虑值域。 令 $dp_{i,j,st}$ 表示考虑到 $i$，此时序列长度为 $j$，$i-m$ 到 $i-1$ 填空状态为 $st$ 的方案数，考虑选/不选数即可： $dp_{i,j,st}\times (\text{popcount}(st)+1)\to dp_{i ......
Day13（2023.07.20）
行程 9:00 到达上海市信息安全测评认证中心（黄浦区陆家浜路1308号） 9:30 安装CentOS7 11:30--13:00 吃饭休息 13:30 实践Linux安全检测 17:00 下班 ......
Java-Day-34（ Class 类特性 + Class 类常用方法 + Class 对象的获取方法 + 具有 Class 对象的类型 ）
# Java-Day-34 ## Class 类特性  * Class 也是类，因此也继承 Object 类 * ......
Java-Day-33 （ 引出反射 + 反射机制 + 反射的优缺点 ）
# Java-Day-33 ## 引出反射 ( reflection ) - 引出 - 传统 new 方法调用其方法： ```java Dog dog = new Dog(); dog.hello(); ``` - 但若要根据以下配置文件指定信息，创建 Dog 对象并调用方法 hello： ```x ......
Markdown学习Day1
Markdown学习 二级标题 三级标题 四级标题 五级标题 字体 Hello,World! Hello,World! Hello,World! Hello,World! 引用 选择狂神说java，走向人生巅峰 分割线 图片 超链接 点击跳转到狂神博客 列表 A B C A B C 表格 名字性别生 ......
ABC 杂题题解
### A 首先，我们考虑 $\sum_{i=l}^ra_i\equiv r-l+1(\bmod k)$ ，其实可以转化成 $\sum_{i=l}^ra_i\equiv \sum_{i=l}^r 1(\bmod k)$。 也就是 $\sum_{i=l}^r(a_i-1)\equiv 0(\bmod ......
Java学习day07: 小练习
# 题目1 为二次方程式$ax^2+bx+c=0$设计一个名为QuadraticEquation的类，这个类包括： - 代表三个系数的私有数据域a、b和c； - 一个参数为a、b和c的构造方法； - 数据域a、b和c的三个get/set方法； - 一个名为getDiscriminant()的方法返回 ......
题解 //「BZOJ2406」矩阵
> 赛时公告 > > 现在呢？：现在有弹窗了吗 「2023-07-19 16:45:07」 此时无声胜有声。 ### F.「BZOJ2406」矩阵 http://222.180.160.110:1024/contest/3825/problem/7 这是头一次见识到把矩阵和网络流结合在一起的题目。不 ......
代码随想录训练营 Day01- 数组（上）
概述 第一天主要学习的是数组相关的内容，相关学习的内容包括数组的基本特性的学习，二分搜索方法的学习。 数组特点 数组的基本特点包括： 下标从 0 开始 内存连续性（Java 中定义数组需要直接声明其空间大小） 数组元素不可以删，只能覆盖 ArrayList 底层是数组实现，其实际上应该叫一种容器 二 ......
Ubuntu16.04配置NTP时间同步
环境 查看系统版本：lsb_release -a 名词解释 PDT是指太平洋夏令时(Pacific Daylight Time),是美国西部地区和加拿大的一部分地区使用的时区。它位于UTC-7和UTC-8之间，根据不同年份和月份而有所不同。 UTC是协调世界时(Coordinated Univers ......
【题解】Luogu[P3360] 偷天换日
## solution 开题显然是个树形 dp，只不过在树形 dp 上又增加了背包问题。 我们不妨将每个走廊看成一个点，把交叉口看成边（当然也可以把交叉口看成点，不过写起来麻烦一些），于是就转化为了一棵二叉树。 我们设 $f_{i,j}$ 表示以 $i$ 为根的子树内，花费了不超过 $j$ 时间，能 ......
Frog 3 题解
[Frog 3](https://www.luogu.com.cn/problem/AT_dp_z) ### 题目大意 ~~题意都这么明确了还要这个干什么。~~ 存在 $n$ 个点，每个点有一个属性 $h_i$，$h_i$ 单增，从点 $i$ 移动到点 $j(j>i)$ 的代价是 $(h_i-h_j ......
vue 学习 day4
VUE 相关的指令： v-html 插入原始的 html const raw_html = "<h1>Hello world</h1> <p v-html="raw_html"></p> <!-- 标签不能再有孩子节点， 有的话会报错 --> v-bind 缩写是 ":" 绑定属性值 demo co ......
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>组件的嵌套 ......