集训队 题解2019 day
day13--23.7.18变量，变量作用域，常量和变量的命名规范
# 变量 - 变量是什么：就是可以变化的量 - Java是一种强类型语言，每个变量都必须声明其类型 - Java变量是程序中最基本的存储单元，其要素包括变量名，变量类型和**作用域** > type varName [=value] [{,varNam[=value]}]; > > //数据类型 变 ......
2023 杭电多校 Day1
### 1009 签到， 队友哥切的， 没看 ### 1002 $f(x, 0/1/2)$ 表示当前点没有覆盖/覆盖/放置观察点 子树内最小代价， 简单转移即可。 ```cpp f[x][1] = 1e18; f[x][2] = a[x]; f[x][0] = 0; for (int y : e[x ......
【安全学习之路】Day34
 的集合 1.1 模块与组件、模块化与组件化 1.1.1 模块 理解：向外提供特定功能的 js 程序，一般就是一个 js 文件 为什么：js 文件很多很复杂 作用：复用 j ......
20230718巴蜀暑期集训测试总结
# T1 做了 $3h$，时间复杂度不对，小样例都还有一个没过。 考虑容斥，不连通的情况枚举 $1$ 号点所在连通块。 设 $f_{S, i}$ 表示 $S$ 连通且选了 $i$ 条边的方案数。 设 $inb_s$ 表示 $S$ 内部的边数。 那么有转移： $$ f_{S,i}=\binom{inb ......
「JOISC 2019 Day4」蛋糕拼接 3 题解
先考虑这个式子： $\sum_{j=1}^{M} |C_{k_{j}} - C_{k_{j+1}}|$ 一定是在 $C$ 有序时取到，具体证明很简单各位读者自己证明。 那么现在式子变成： $\sum{V} + 2 \times({C_{\max} - C_{\min}})$ 这个时候一个常见的技巧是 ......
P6227 [BalticOI 2019 Day1] 山谷
### P6227 [BalticOI 2019 Day1] 山谷 ### Description 给一棵树，一个根，一些特殊补给点，一些询问。求解如下问题：断掉一条边 $u\to v$，这样以后你能否从给定的 $R_i$ 走到根，若能输出 `escaped`。不能到达根且不能到达任何一个特殊补给点 ......
UNR #7 Day2 T1 火星式选拔题解
[放一个比赛链接](https://uoj.ac/contest/85) 先考虑打完暴力后 $k = 1$ 的特殊性质。 当队列容量为 $1$ 时，队中的人 $i$ 会被第一个满足 $i \leq j$ 且 $b_i \leq a_j$ 的人淘汰，并且队列中的人会变成 $j$，考虑倍增加速这个过程， ......
day9
#***一、Nyan_Cat*** #1.Audacity打开，发现一个单声轨和一个立体声轨，立体声轨的其中的第一部分明显不同，先分离 $ 线性空间的解法。 考虑通过只维护线段树叶子节点的虚树的方法压缩空间，考虑记录下每个节点的编号，然后通过异或完求最低位的 $1$ 的方式求出 LCA 的深度，然后记录下 LCA 右端点的编号。在回收节点的时候可以释放储存右端点编号的空间，但是这里为了方便就不这样做了。 ......
BZOJ 1461 题解
考虑设计一个哈希函数 $hash(x) = f(x) \times base^x$。 其中 $f(x)$ 表示 $\sum_{j=1}^{i-1} [j #define int unsigned long long #define lowbit(x)(x&(-x)) using namespace ......
P6684 题解
真的卡不动了，但是我感觉我的思路还是有一些价值的，就来写一篇题解吧。 考虑使用回滚莫队（不增）来维护，当区间删去一个点时相当于全局加入一条边，这个询问的本质是询问是否是二分图，所以考虑扩展值域并查集，这里使用路径压缩加按秩合并，记录下修改，在回滚时全部还原。 总复杂度是 $O(n \sqrt n \ ......
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 下班 ......
7.18 海高集训 杂题选讲
## 出/搬题人：$\text{D}\color{red}\text{eaphetS}$ ### [#A. [NOI Online #1 入门组] 跑步](https://oj.hailiangedu.com/d/hlxly2022/p/896?tid=64b56b26434bdea01161b69 ......
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 ......
MySQL8 概述、下载、安装、使用（Windows2019和centos7.9）
MySQL8 概述、下载、安装、使用（Windows2019和centos7.9） 1、MySQL概述 1.1 数据库相关概念在这一部分，先了解三个概念：数据库、数据库管理系统、SQL。 名称 全称 简称 数据库 存储数据的仓库，数据是有组织的进行存储 DataBase（DB） 数据库管理系统 操纵 ......
Day-4 路由匹配源码
1. 请求来了会走WSGIHandler的call方法 convert_exception_to_response也是进行封装 真的handler是从下图定义 resolver = URLResolver(RegexPattern(....)) 那么 resolver.pattern = Regex ......
[GUET-CTF2019]KO
直接给了一个txt文件，打开直接是ook的编码不知道为啥在随波上面直接用brainfuck就直接出来又用了一下ook的解码网站也是一样的网址：Brainfuck/Ook! Obfuscation/Encoding [splitbrain.org]结束 ......
远程登陆virtualbox虚拟机windows server 2019
# 1. virtualbox网络设置   ### 题目大意 连接两根柱子 $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$ 均很小，考虑爆搜。 注意到直接枚举会枚举 ......
[GXYCTF2019]Ping Ping Ping
[GXYCTF2019]Ping Ping Ping 题目来源：buuctf 题目类型：web 涉及考点：命令执行 1. 题目页面如下： 我们将其作为参数传入，`/?ip=127.0.0.1`，回显如下： 接下来通过命令行查看目录：`/?ip=127.0.0.1;ls` 2. 发现了flag.php ......
day04
# 字符编码 ## 文本编辑器存取文件的原理 1. 打开编辑器就打开了启动了一个进程，是在内存中的，所以，用编辑器编写的内容也都是存放与内存中的，断电后数据丢失。 2. 要想永久保存，需要点击保存按钮：编辑器把内存的数据刷到了硬盘上。 3. 在我们编写一个py文件（没有执行），跟编写其他文件没有任何 ......
2023牛客暑假多校 Day1
### D SB题 ### J 麻， 自己看了快十分钟还不会做就离谱， 队友哥写的。 观察到每次赢都是增加 $1$ 的钱， 那直接按照钱从小往大 DP， 转移本质不同的只有 $\log$ 段， 快速幂转移一下就完了。 ### K 直接搞 bfs 树， 每个点数一下返祖边， 讨论一下叶子结点要不要伸长 ......