题解day 16 lt
P6684 题解
真的卡不动了，但是我感觉我的思路还是有一些价值的，就来写一篇题解吧。 考虑使用回滚莫队（不增）来维护，当区间删去一个点时相当于全局加入一条边，这个询问的本质是询问是否是二分图，所以考虑扩展值域并查集，这里使用路径压缩加按秩合并，记录下修改，在回滚时全部还原。 总复杂度是 $O(n \sqrt n \ ......
P6227 [BalticOI 2019 Day1] 山谷
### P6227 [BalticOI 2019 Day1] 山谷 ### Description 给一棵树，一个根，一些特殊补给点，一些询问。求解如下问题：断掉一条边 $u\to v$，这样以后你能否从给定的 $R_i$ 走到根，若能输出 `escaped`。不能到达根且不能到达任何一个特殊补给点 ......
Python基础day47
HTML标签：img标签、a标签，列表、表格、标签的两个重要属性、form表单、验证form表单提交数据到后端、CSS基本选择器、组合选择器、属性选择器、分组和嵌套 ......
CF1438F 题解
[problem](https://www.luogu.com.cn/problem/CF1438F) & [blog](https://www.cnblogs.com/liangbowen/p/17563234.html)。 神秘随机题。 众所周知： > $(u,v)$ 的 LCA 是所有点 $i ......
[P5228 [AHOI2013] 找硬币]题解-DP
20230718 [传送门](https://www.luogu.com.cn/problem/P5228 "传送门") 发现$a_i$和$n$都很小 也就是说我的面值最大是$10^5$ 这样最大面值就可以用来做下标 其实最开始也不知道怎么做 我们现在考虑dp $dp[i]$表示最大面值为$i$时的 ......
CF1769C2 Подкрутка II 题解
看到同机房的好哥们发了贪心做法的题解，心血来潮就A了这道题写了真·dp的题解。 虽然方法比老师上课讲的麻烦的多，并不是最优解，但至少是我自己思考得出的结果。 ## 题目要求 输入一个原序列 $a_i$，从 $a_i$ 中求得某个区间 $[l,r]$。 此区间经过题面中所描述的修改操作（任何元素 $+ ......
Day11（2023.07.18）
行程 8:45 到达上海市信息安全测评认证中心（黄浦区陆家浜路1308号） 9:00 改文件 11:30--13:00 吃饭休息 13:00 创建项目，熟悉软件，生成报告等.. 17:00 下班 ......
P6835 [Cnoi2020] 线形生物题解
# P6835 [Cnoi2020] 线形生物题解 ## 题目描述 求从 $1$ 到 $n+1$ 的链的期望，其中有 $m$ 条返祖边：$u->v$ 这条边 $u\ge v$，**等概率**，求期望 ## Solution 这种爬楼梯的题一般求解 $E(x\rightarrow x+1)$，则最后答 ......
题解 LGP8868【[NOIP2022] 比赛】
历史版本线段树；扫描线：区间的所有子区间 trick ## Problem 给长为 $n$ 的排列 $a,b$。$Q$ 次询问 $L,R$，回答这个东西： $$\sum_{L\leq l\leq r\leq R}maxa(l,r)maxb(l,r)$$ 其中 $maxa(l,r)=\max_{l\l ......
【16.0】Django框架之csrf跨站请求
# 【一】csrf跨站请求伪造详解 - CSRF（Cross-Site Request Forgery）跨站请求伪造是一种常见的网络攻击方式。 - 攻击者通过诱导受害者访问恶意网站或点击恶意链接 - 将恶意请求发送到目标网站上 - 利用受害者在目标网站中已登录的身份来执行某些操作 - 从而达到攻击的 ......
Day-4 路由匹配源码
1. 请求来了会走WSGIHandler的call方法 convert_exception_to_response也是进行封装 真的handler是从下图定义 resolver = URLResolver(RegexPattern(....)) 那么 resolver.pattern = Regex ......
Building Bridges 题解
[Building Bridges](https://www.luogu.com.cn/problem/P4655) ### 题目大意 连接两根柱子 $i,j$ 的代价是 $(h_i-h_j)^2+\sum\limits_{k=j+1}^{i-1}w_k$，连接具有传递性，求将 $1,n$ 连接的最 ......
[ABC310D] Peaceful Teams 题解
[Peaceful Teams](https://www.luogu.com.cn/problem/AT_abc310_d) ### 题目大意 将 $n$ 个人分成 $T$ 组，要求每组不能包含敌对的人，问有多少种分法。 ### 思路分析 注意到 $n,T$ 均很小，考虑爆搜。 注意到直接枚举会枚举 ......
ubuntu16.04安装qdrant向量数据库
qdrant向量数据库目前只支持docker部署 1、安装docker（如果已经安装，跳过） 在服务器上安装一下docker，下面是在ubutnu下安装docker 1 apt update 2 apt install apt-transport-https ca-certificates curl ......
day04
# 字符编码 ## 文本编辑器存取文件的原理 1. 打开编辑器就打开了启动了一个进程，是在内存中的，所以，用编辑器编写的内容也都是存放与内存中的，断电后数据丢失。 2. 要想永久保存，需要点击保存按钮：编辑器把内存的数据刷到了硬盘上。 3. 在我们编写一个py文件（没有执行），跟编写其他文件没有任何 ......
2023牛客暑假多校 Day1
### D SB题 ### J 麻， 自己看了快十分钟还不会做就离谱， 队友哥写的。 观察到每次赢都是增加 $1$ 的钱， 那直接按照钱从小往大 DP， 转移本质不同的只有 $\log$ 段， 快速幂转移一下就完了。 ### K 直接搞 bfs 树， 每个点数一下返祖边， 讨论一下叶子结点要不要伸长 ......
【2023-07-16】连岳摘抄
23:59 知保天下然后知保国。保国者，其君其臣，肉食者谋之。保天下者，匹夫之贱，与有责焉耳矣。 ——顾炎武 婚姻中，不得不接受的两地分居有这几种：一是生存的必需，本地没有工作机会，两人在一起挣不到足够的钱维持家庭生活。二是求学的必须，比如读博士。三是国家征召，比如军人、公务人员（尤其中高级官员全国 ......
Day10（2023.07.17）
行程 8:45 到达上海市信息安全测评认证中心（黄浦区陆家浜路1308号） 9:00 改文件 11:30--13:00 吃饭休息 13:00 学习软件测评工具，19套模板 17:00 下班 ......
Day04-16 数组
1、数组的定义 数组是相同类型数据的有序集合。 数组描述的是相同类型的若干个数据按照一定的先后次序排列组合而成。 其中,每一个数据称作一个数组元素,每个数组元素可以通过一个下标来访问它们。 2、数组的声明和创建 首先必须声明数组变量，才能在程序中使用数组。声明数组变量的语法： dataType[] ......
AbpVnext系列<一> 简介和创建项目
1、简介 AbpVnext是 ABP 框架作者所发起一个基于 ASP .NET Core的框架，可以根据需求引入所需要的组件。是一个实现了大部分DDD思想的框架。 ABP官网：https://aspnetboilerplate.com/ ABP源码：https://github.com/aspnet ......
Gee-Day2-上下文
设计Context context，顾名思义，就是存储我们在进行路由的时候所需要的各种信息，有路由请求request的信息，也有返回的responseWriter里的信息等 由于信息过于杂碎，很多不重要的信息要重复机械地填写，如果不进行封装，会让代码看的拥挤冗长 设计context，可以将一些复杂的 ......
2023暑期牛客训练赛Day1 补题
# 反思 J题想的很快，但写了很久也没写出来，问题出在式子的细节写了半天出了问题。下次把式子考虑好，再进行代码实现。K题没开longlong产生了罚时。L题想出来了，但最后剩下的时间不够也没有来得及写。A题离正解很近，就是处理冗余操作，最后一直在想怎么把0，1相关位置的操作隔离出来。实际上只用隔离两 ......
day--27--vue生命周期总结
<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8" /> <meta name="viewport" content="width=device-width, initial-scale=1.0" /> <title>生命周期总 ......
__eq__(), __lt__(), 和 __gt__()
1 ''' 2 __eq__(), __lt__(), 和 __gt__() 都是 Python 的特殊方法，用于比较对象之间的大小和相等性。 3 4 1. __eq__(self, other)： 5 1. 用于检查两个对象是否相等。 6 2. 接受一个参数 other，表示与当前对象进行比较的另 ......
【2023.07.17】牛客&第四范式多校Day1（华中科技大学Round）过题小记
## D - Chocolate（博弈论） 12分钟过题。签到。 ## K - Subdivision（图论、搜索） 1小时21分过题，签到。如果给定的是一棵树的话，新增的点一定位于连接叶子节点的那条边上、否则就是已有的点。然而这是一张图，所以我们可以使用 $\tt bfs$ 将其近似的转化为一棵树 ......
暑假训练 2023-7-16
## 补题 **题目链接：**[Transformation](https://acm.hdu.edu.cn/showproblem.php?pid=4578) **所需算法：**线段树 **题目大意：**让你对一段区间 ``[l, r]`` 进行四种操作，分别是在一段区间中都增加``c``或者都乘 ......
ceph16版本部署
# 1.初始化配置 | IP | 主机名 | | | | | 10.0.0.10 | storage01 | | 10.0.0.11 | storage02 | | 10.0.0.12 | storage03 | ## 1.1 配置离线源（所有节点） ```bash tar zxvf ceph16p ......
【2023.07.16】清华&字节夏令营资格赛（Tsinghua University Bootcamp. Qualification Round）过题小记
### B - Performance（贪心、排序） 23分过题。打卡题，差分+排序。 ### A - Code Lock（图论、搜索） 37分由队友单人过题。打卡题，将序列转化为图上问题，随后维护每一个环上相同元素的距离。 ### D - Company Network（树论、倍增、数据结构） 2 ......