AND
dp 凸优化学习笔记
好久没系统地写一个算法相关内容的学习笔记了,主要是我学习 dp 凸优化部分有意义,有象征性的例题。 目前网上很多题解都有点讲的不明不白的感觉,很多甚至都连基本知识都没说清楚就开始 Slope Trick 了,这困扰了我许久。 我认为通过这篇文章可以比较清晰地了解 dp 凸优化的入门知识 和 Slop ......
字符串学习笔记
#SAM (后缀自动机) 待补充 #Lyndon 分解 ## 定义: 定义一个串是 $\text{Lyndon}$ 串,当且仅当此串的最小后缀为此串本身。 等价于该串为它所有循环表示中字典序最小的。 $\text{Lyndon}$ 分解将任意串 $S$ 划分成字符串序列,满足序列中每个串均为 $\t ......
sql优化
sql优化由4个部分, 第一个是硬件和操作系统成面优化, 第二个是架构设计层优化, 第三个是程序配置优化, 第四个是sql执行优化。 第一个 从硬件层面上来说影响mysql性能因素主要是 cpu可用内存大小磁盘读写速度网络带宽从操作系统层面上来说 应用文件句柄数操作系统的网络配置都会影响到mysql ......
龙南游记 2023
暑假都没出去玩,天天呆在家里好无聊,不过有暑假社会实践,所以也算是出去玩了! ## 8.12 Sat. 参加表弟升学宴,发现地点就在我去年升学宴的旁边,吃饭前和我另一个表弟绕着整个大厅散步,饶了好几十圈,属于是行为艺术了。 然后被迫见了一大堆不认识的亲戚。 本来你古月赛是打算今天办的,后来突然发现有 ......
学习ruoyi-flowable-plus
20230817, 学习1小时30分钟 1.后端启动后没有生成工作流相关表,例如ACT_表,导致启动失败(flowable初始化建表失败问题): 原因:需要增加配置database-schema: scott flowable: # 关闭定时任务 job async-executor-activat ......
第六章、web前端架构师
[TOC] ####十二、通用上传组件开发以及使用 #####1、导学 ``` * 开发通用上传组件 - 通过TDD的方式,开发一个通用上传组件,然后将组件添加到编辑器中进行使用,从 这个过程中衍生出很多的相关知识点 * 主要内容 - 模拟真实开发场景,使用TDD的方式,一步步开发一个通用上传组件 ......
【NSSCTF逆向】【2023题目】《kunmusic》
#题目 kunmusic  ##解法 这题还是非常有意思的。 打开   [翻译](https://www.luogu.com.cn/problem/CF1845E) 首先我们容易发现如果给每个球一个编号,他的相对位置是不变的 于是我们不妨把原问题转化为一个常为$k$严 ......
CF1769B1 Копирование файлов I 题解
[题目链接](https://www.luogu.com.cn/problem/CF1769B1) ## 题目大意 从小到大输出满足 $\frac{100 \times x}{a_i}=\frac{100 \times (\sum_{j=1}^{i-1} a_j+x)}{\sum a_j}$ 时它们 ......
SP31972 ADAPOWER - Ada and Power
[题目链接](https://www.luogu.com.cn/problem/SP31972) ## 题目大意 给定 $1$ 个大小为 $n \times n$ 的矩阵 $a$,每次进行如下 $2$ 种操作的其中一种: 1. 将 $a_{i,j}(i \in[1,x],j \in[1,y])$ 的 ......
为什么开始写博客
1. 为什么写博客 已经参加工作两年了,但是觉得自己的技术没有长进,还停留在crud,也没有形成自己的的知识体系。因此想通过写博客的方式,来构建自己的知识体系。 2. 为什么从rust开始 自己的写作能力很差,因此想通过学习一门新的语言,从简单开始写 ......
如何下载Power BI?
经常被问道想学习Power BI,如何下载Power BI软件? 下载Power BI的官方路径有两种方式: 微软Power BI官方站点 下载 | Microsoft Power BI 进入【下载】会跳转到Windows应用商店; 进入【高级下载选项】会跳转到安装包下载页面; Path 1,通过 ......
一个朝会演讲的讲稿,不只是。
晚上十点班会结束,这个点来“拜托”我把[这篇](https://www.cnblogs.com/rainybunny/p/17626641.html)全是省略号的略稿完善成第二天大早的高三年级朝会讲稿。 不愧是,您。 谁会在朝会演讲字字写实呢?谁会在朝会演讲吐露心声呢?谁会在朝会演讲夹四首 V 曲加 ......
栈与队列
# 栈与队列 ## 前言 栈与队列作为线性表结构的代表,在计算机领域应用广泛。我们耳熟能详的系统栈,进程处理等计算机操作系统底层实现原理都是间接或者直接使用了相关数据结构或其思想,下面让我们来介绍这两种数据结构。 ## 栈 ### 结构定义 栈(stack)是限定仅在表尾进行插入或者删除的线性表。对 ......
整理:2010级软工 张琴
整理:2010级软工 张琴 ●在面向对象技术中,类属是一种__(1)B__机制。一个类 属类是关于一组类的一个特性抽象,它强调的是这些类的成员特征中与__B(2)__的那些部分,而用变元来表示与__(3)D__的那些部分。 (1)A.包含多态 B.参数多态 C.过载多态 D.强制多态 (2)A.具体 ......
UVA10678 The Grazing Cow 题解
[题目链接](https://www.luogu.com.cn/problem/UVA10678) ## 思路 一道简单模拟题。 经过模拟,我们不难发现,牛的活动轨迹是一个椭圆。根据椭圆形面积公式得到 $S = \pi a b$。其中,牛可以到的最左边或最右边时 $a = \frac{l}{2}$, ......
UVA10684 The jackpot 题解
[题目链接](https://www.luogu.com.cn/problem/UVA10684) ## 思路 一道简单模拟题。 用循环模拟每次的处理。对于每次输入的数 $N$,先判断 $N$ 的值,如果为 $0$,直接结束程序,避免死循环。否则就依次输入每次赢或输的钱数,再进行集中判断,获取连胜获 ......
UVA11714 Blind Sorting 题解
[题目链接](https://www.luogu.com.cn/problem/UVA11714) ## 思路 一道结论题,代码实现非常简单。 把此题拆分成两个小问题。 - 在最坏的情况下,需要几次询问,才能找出最大的数。 - 在最坏的情况下,需要几次询问,才能找出次大数。 对于找出最大的数,可以模 ......
P1672 [USACO05FEB] Feed Accounting S 题解
[题目链接](https://www.luogu.com.cn/problem/P1672) ## 思路 一道特别简单的**差分模板题**,其实也有点推理的感觉。 对于每头牛,我们通过两次循环使用差分倒推出在这几天内它对我们饲料消耗的贡献,进而推出每一天的饲料消耗量,从 $D$ 天到现在一共吃掉的饲 ......
CF276C Little Girl and Maximum Sum 题解
[题目链接](https://www.luogu.com.cn/problem/CF276C) ## 题目大意 通过修改序列 $a$ 中的数的顺序,使 $$ \sum_{i=1}^q\sum_{j=l}^ra[j] $$ 最大,并输出它的值。 ## 思路 一道简单贪心 $+$ 差分,通过差分的优秀的 ......
P9518 queue 题解
[题目传送门](https://www.luogu.com.cn/problem/P9518) ## 思路 一道稍稍有点复杂的模拟好题。 本题的关键性就在于需要实现的 ```leave``` 函数必须支持任意位置的删除,任意元素的查询,这对于 ```queue``` 或是 ```deque``` 是 ......
SP8591 PRIMPERM - Prime Permutations 题解
[题目链接](https://www.luogu.com.cn/problem/SP8591) ## 题目大意 给出 $1$ 个数 $n$,求 $n$ 的各位拆分后重新排列组合得到新数是质数的个数。 ## 思路(欧拉筛,全排列) 对于求质数,与其每组数据运行 $1$ 次质数筛,不如在一开始就筛出 $ ......
CSS基础-盒模型
## 盒模型 所有的HTML标签都可以看成矩形盒子,由width,height,padding,border构成,称为**盒模型**。 盒子的总宽度 = width + 左右padding + 左右border 盒子的总高度 = height + 上下pading + 上下border  ## 思路 一道简单的**递归**题,题目要求我们构建一个有 $n$ 对括号且有 $k$ 对嵌套的括号序列(一对嵌套表示的是两对对应的括号一个被另一个包含)。如果无法构建满足条件的括号序列,则输出 Imp ......
UVA10812 Beat the Spread! 题解
[题目链接](https://www.luogu.com.cn/problem/UVA10812) ## 思路 大家应该都知道绝对值是什么吧? 那么,我们不妨直接设 $a\gt b$,这样就省去了一次分类讨论的麻烦,大大降低了程序的复杂度。即可得到此二元一次含参方程组: $$ \begin{case ......
UVA1435 Business Cards 题解
[题目链接](https://www.luogu.com.cn/problem/UVA1435) ## 思路 一道找规律思维题,代码非常简单。 能否把 $c \times d$ 的矩阵分成若干个 $a \times b$ 的矩阵,其实就是问你 $a$ 或 $b$ 中有没有 $c$ 或 $d$ 的因数 ......
safety security
safety侧重个人或者家庭, 或者一个具体的东西 例如:safety:主要是大坝结构、附属建筑、水库等能正常运行,一旦溃坝,后果不堪设想。如果出事就是不安全,主要对下游基础设施、居民和政治方面的影响。因此,大坝运行期一定要定期监测、维护、加固,以保证其按设计的指标正常运作 - 安全运作。 secu ......