NOT

后缀数组SA

后缀数组SA $rank[i]$:后缀i~n的排名 $sa[i]$:排名为i的后缀的起始下标 $h[i]$:起始下标为i的后缀和比它前一名的后缀的最长公共前缀 $height[i]$ 排名为i的后缀和比它前一名的后缀的最长公共前缀 求sa数组 $Olog(n)$ 代码: #include<bits/ ......
数组 后缀

近日csp-j/s记录

21.10.12 今天 j 组模拟(话说这题目难度真的合理吗?) 考场回顾: T1一眼模拟,花了30min左右写完,肉眼对比一遍自信加freopen(埋下伏笔) T2一眼大模拟,写了两个函数但是不大自信,毕竟是T1改版嘛,数据应该不会太大(伏笔2) T3区间DP板子题,在区间 [ i , j ] 中 ......
csp-j csp

动态计算平均值

\[weight=0 \\ mean = \frac {meam*weight+curVal}{weight+1} \]int weight = 0; Vec3i pixel = {0,0,0}; for(size_t index=0; index < singlePairFish->fishImg ......
平均值 动态

Python 集合(Sets)2

访问项 您无法通过引用索引或键来访问集合中的项。但是,您可以使用for循环遍历集合项,或者使用in关键字检查集合中是否存在指定的值。 示例,遍历集合并打印值: thisset = {"apple", "banana", "cherry"} for x in thisset: print(x) 示例, ......
Python Sets

网安--sql注入(高权限注入)

查询库中的所有表:http://127.0.0.1/sqli/Less-2/?id=-1%20union%20select%201,group_concat(table_name),3%20from%20information_schema.tables%20where%20table_schema ......
权限 sql

网安--sql注入(文件读写)

读写的内容: 1、用户的信息 2、配置信息 文件读写注入的条件 secure_file_priv限制了mysql导出文件的权限 Linux: cat/etc/my.cnf win: my.ini中的secure_file_priv secure_file_priv=null 代表不能进行文件读写 s ......
文件 sql

网安--sql注入(sql注入的基础防护)

1、魔术引号 Magic Quote 打开后会在引号后面添加\,破坏路径,实现防御。 在php.ini文件中找到 magic_quotes_gpc = On 开启 magic_quotes_gpc = Off 关闭 2、做一些数据类型的判断 if(is_int($id)){ } 3、关键字过滤 过滤 ......
sql 基础

小干货~ NFS在Linux系统中的应用

Linux系统中的经典的语句”一切皆文件”,意思就是说在Linux系统中,我们要达成任何目标,都是通过配置文件去实现的。既然这样,那我们就少不了跟文件打交道,今天就跟大家分享下如何在Linux系统中配置网络文件系统(Network File System, NFS)服务来达到Linux系统之间的文件 ......
干货 系统 Linux NFS

闲话10.12

今天打了一场不那么逆天的模拟赛。 上午先摆了一上午,为下午模拟赛做好准备🥰🥰🥰。下午竟然去四机房考,妈的电脑巨他妈卡,鼠标也难用😨😨😨。但是忍了。4 道题,没大样例😓😓😓,传统 jimmy 作风🤣🤣🤣。上来 T1 期望,不会跳了。T2 发现是个缩点板子,写了。T3 是个逆天题 ......
10.12 10 12

html5+css3

一、HTML 1、浏览器内核又可以分成两部分: 渲染引擎(layout engineer)和 JS引擎(rendering engine) 后来的JS的发展独立出来, 常用5大浏览器 分别是:IE(edge)、Chrome、Firefox、Safari、opera。 浏览器内核有那些? 分别被使用在 ......
html5 html css3 css

JS堆、栈以及事件循环的概念

前言 其实一开始对栈、堆的概念特别模糊,只知道好像跟内存有关,又好像事件循环也沾一点边。面试薄荷的时候,面试官正好也问到了这个问题,当时只能大方的承认不会。痛定思痛,回去好好的研究一番。我们将从JS的内存机制以及事件机制和大量的(例子)来了解栈、堆究竟是个什么玩意。概念比较多,不用死读,所有的心里想 ......
概念 事件

JavaScript的工作原理:引擎、运行时和调用堆栈

概述 几乎每个人都已经听说过V8引擎这个概念,大多数人都知道JavaScript是单线程的,或者它使用的是回调队列。 在本文中,我们将详细介绍这些概念,并解释JavaScript实际运行的方式。 通过了解这些详细信息,你将能够正确地利用其所提供的API编写更好的、非阻塞的应用,这些应用正确地利用了所 ......
堆栈 JavaScript 原理 引擎

CSP-2023游记

Day -9 gp终于开网了,做了几道zsq给的题 luoguP4306: 一开始看到这题觉得复杂度最少是\(\frac{n^3}{w}\) ,尝试优化了一下,结果发现优化不了,觉得不可做,一看题解,正解竟然真是\(\frac{n^3}{w}\) ,出题人开2000是不是有病啊。 luoguP140 ......
游记 2023 CSP

训练日记 2023

连载到 NOIP 考前吧。我不至于过不了 CSP 吧。 2023/10/12 昨天晚上被拉去开会,今天中午又和班主任谈了一下,貌似必须得回去上生物化学。算了也差不多。 怎么连数之谜 2.3 的组合都做不出啊 /qd 学了 DDP,水了两道题。 今日题单: LG P4719 LG P6021 ......
日记 2023

POD 题解

考虑每种颜色都只在一条链上出现这个限制。 考虑使用随机化 \(\text{hash}\),我们对每个点随机一个权值,使得每种颜色所有点异或值为 \(0\)。 这样一种颜色如果只在一条链上,那对两条链 \(\text{hash}\) 异或值的贡献就是 \(0\),否则就是两个随机值。 这样如果存在一个 ......
题解 POD

20231012

某大学为进一步推进无纸化考试,欲开发一考试系统。系统管理员能够创建专业方向、课程编号、任课教师等相关考试基础信息。教师和考生进行考试相关工作。系统与考试有关的主要功能如下: (1)考试设置:教师制定试题(题目和答案),制定考试说明、考试时间和提醒时间等考试信息,录入参加考试的学生信息,并分别进行存储 ......
20231012

4款.NET开源的Redis客户端驱动库

前言 今天给大家推荐4款.NET开源免费的Redis客户端驱动库(以下排名不分先后)。 Redis是什么? Redis全称是REmote DIctionary Service,即远程字典服务。Redis 是一个使用C语言编写的、开源的(遵守 BSD 协议)、支持网络、可基于内存亦可持久化的日志型、K ......
客户端 客户 Redis NET

CF1838E

题面传送门 description 给定长度为 \(n\) 的正整数序列 \(a\) 和正整数 \(m,k\),满足 \(a\) 的值域是 \([1,k]\)。求 \(a\) 是多少个长度为 \(m\) 且值域为 \([1,k]\) 的序列 \(b\) 的子序列。 \(n\leq 2\times 1 ......
1838E 1838 CF

登录注册

1. 登录注册页面分析 用户板块需要写的接口 1. 用户名密码登录(多方式登录) 2. 获取手机验证码接口 3. 手机号+验证码登录 4. 注册接口 5. 验证手机号是否存在接口 1.1 验证手机号是否存在接口 视图类: from django.shortcuts import render # C ......

Meet in the middle

meet in the middle in oiwiki。 meet in the middle,也可以叫折半搜索,是一种用来优化爆搜的方式。 适用于一些数据范围比较小可以爆搜——但还没有小到可以直接搜的程度。可以让复杂度从 \(O(a^b)\) 降到 \(O(a^{b/2})\) 适用的题目一般与 ......
middle Meet the in

布隆过滤器:原理与应用

在日常生活和工作中,我们经常需要处理海量的数据,筛选出有用的信息。这个时候,布隆过滤器(Bloom Filter)就派上了用场 ......
过滤器 原理

师生关系

师生关系 令我记忆深刻的老师 总体来说,我中小学阶段遇到的老师都不错,其中我最最尊敬、感恩的老师则是何正娟老师,她是我初中三年的语文老师兼班主任,更是我人生的导师,我始终敬爱、仰望的老师。 典型事迹 毕业后翻看笔记时,我盯着语文笔记本第一面写的“今天是祖国母亲的七十岁生日,我为祖国母亲庆生。——20 ......
师生

2023APA招新游戏代码讲解

0 概况 招新小游戏是使用C++与Python设计的几款小游戏,并使用Pyside2设计GUI界面。对于萌新们来说,短时间学会游戏开发并不是很实际,本文旨在让大家简单体会游戏的开发过程,如何设计框架、调用模块、编写游戏以及实现代码封装,并不要求大家看完就能完全理解并具备开发游戏的能力。我们还是要从程 ......
代码 2023 APA

Go语言模块管理:GO111MODULE的含义

在cmd中使用 go env 命令可以查看到我们的GOPATH环境变量。 其目录结构为: bin:存放代码编译后的二进制文件 pkg:存放编译后的库文件 src:存放自己编写的Go语言代码文件 在Go1.11后新增了modules特性,模块是相关Go包的集合。如果在cmd中执行以下命令将GO111M ......
模块 含义 语言 MODULE 111

【Python】创建虚拟环境

python安装库比较多的时候,创建虚拟环境方便管理。 安装: sudo apt install python3-venv 创建: python3 -m venv env 激活: source ./env/bin/activate 退出: deactivate ......
环境 Python

代码随想录训练营的第二天(Python)| 977.有序数组的平方、209.长度最小的子数组

977.有序数组的平方 暴力求解(O(n+logn)) class Solution: def sortedSquares(self, nums: List[int]) -> List[int]: return sorted(i**2 for i in nums) 双指针(O(n)) 由于列表是单调 ......
数组 随想录 训练营 随想 长度

一道简单但是豁然开朗的题

思路: 因为是要将一个数分成三个不能被3整除的数字,那么我们就可以分情况讨论, 如果n%3=0,我们需要将三个数字改成%3=1的数字,要想满足情况最小的是12(分成1 4 7) 如果n%3=1,那我们要分成两个%3=1的数字和一个%3=2的数字,那么最小是7(分成1 2 4) 如果n%3=2,那么我 ......
豁然开朗 一道

Windows宝塔面板出错了,面板运行时发生错误! KeyError: 'list

先说办法就是回退,无论是Linux还是win这里就说win的办法1、先停止面板2、直接下载:https://dg2.bt.cn/win/panel/panel_7.7.0.zip3、解压4、覆盖panel5、启动解决 转自:【新提醒】【已完成】出错了,面板运行时发生错误! KeyError: 'li ......
面板 宝塔 KeyError 错误 Windows

树上莫队

20231012 树上莫队 由于联考考到,又直接爆0,于是来学习。 树上莫队——把莫队放到树上。 但我是真的不知道把莫队怎么放到树上。。。 于是我们考虑一个东西叫做欧拉序, 就是再 dfs 的时候在进栈和出栈的地方都记录一下。 而在区间查询的时候,我们只对区间出现一次的数统计答案, 用一个数组维护即 ......

docker入门加实战—docker常见命令

本文介绍了docker的常见命令。比如docker pull,docker images,docker run等,并以拉取、运行、删除nginx为例来介绍相关命令。 ......
docker 实战 命令 常见