luogu p5446 thupc 2018

题意描述比较迷惑，剩下 $m$ 个数是无穷的意思是任意操作对它们不产生影响，操作影响的，或者说影响选哪个数进行操作的，只有第一个数，所以当前的状态可以用第一个数的值来表示。 设 $dp_i$ 表示第一个数为 $i$ 时把它变为 $0$ 的期望步数，可得： $$ \begin{aligned} &dp ......

有如下背包问题： - $n$ 种物品，体积为 $v_i$，价值为 $w_i$，不限量，要求选 $m$ 件物品，且总体积为 $V$，求总价值的最大（小）值。 解决方法： - 不妨令 $v_i$ 升序，首先先选 $m$ 个 $1$ 号物品，计算体积 $V_0=m\times v_1$，然后每选一件物品， ......

最近学习了一下SSTI，用这个题目来试试手 SSTI原理：WEB应用中模板的引用存在可变变量 由于有一个渲染函数flask.render_template_string() 所以可以判断这是一个SSTI的考点 然后观察代码，这个代码需传入一个shrine的值，然后这个对传入的值进行了“（）”的过滤， ......

小清新大模拟（？ 写起来挺顺的，就是浮点误差那块整破防了，最后问了神虎用了科学计数法存浮点数才过 stO 神虎 Orz 坑点： - 注意精度误差 - 死亡后要清除 Average 的主动技能，防止重复触发死亡处理导致被动技能被弄乱 - Average 的主动技能里的 “$3$ 个回合” 指的是南北两 ......

考虑延续 GDKOI 普及组签到题的做法。 先枚举 $(x, y)$ 考虑他会更新哪些节点，那么这个在 GDKOI 上是体现在一个差分上面。 这里 $n$ 很大而 $k$ 很小，那么我们就可以考虑枚举 $n$ 和 $k$, 但是使用线段树来做。 但是注意到一个事情，我们做区间赋值附的不是简单的 $0 ......

# P8679 [蓝桥杯 2019 省 B] 填空问题 题解 ## **[题目传送门](https://www.luogu.com.cn/problem/P8679)** **欢迎大家指出错误并联系这个蒟蒻** ## 更新日志 - **2023-05-25 21:02 文章完成** - **2023 ......

# **一、**Spring Boot 入门 B站视频地址： [72_尚硅谷_结束语_哔哩哔哩_bilibili](https://www.bilibili.com/video/BV1gW411W76m?p=72&vd_source=a3ca5632ce12ee8045822c508dc81551 ......

[本文链接来源](https://jingyan.baidu.com/article/4e5b3e19f5df3391901e243a.html) > Kali Linux 前身是著名渗透测试系统BackTrack ，是一个基于 Debian 的 Linux 发行版，包含很多安全和取证方面的相关工具 ......

# 洛谷P5380 [THUPC2019] 鸭棋 题解 ## 闲话 其实之前我没想碰大模拟的……这次的起因是 wjy同学 那天提到了要卷点大模拟，而猪国杀感觉太过复杂，于是我就选了鸭棋（ 这是我第一道，大概也是最后一道大模拟了…… 然后还是对着数据点二一点点改出来的 qwq，调试代码的过程真的好痛苦 ......

一、题目描述： 给你一个 $n$ 个点，$m$ 条边的无向图。图不一定联通 求出点对 $( u,c,v )$ 的数量，使得点 $u$ 存在一条经过点 $c$ 到达点 $v$ 的无向图。 数据范围：$1 \le n \le 1 \times 10^5,1 \le m \le 2 \times 10^5 ......

一、信息获取 1、tcp开放端口获取 ─$ cat tcp_open_port.nmap # Nmap 7.93 scan initiated Sat Jun 24 16:48:23 2023 as: nmap --min-rate 10000 -p- -oA tcp_open_port 192.1 ......

这是一个 SAM 做法。 显然只要求 $\sum\limits_{1\le i < j \le n}\operatorname{lcp}(i,j)$。 考虑 $T_i, T_j$ 在 SAM 上的两条链。显然，这两条链可以被表示为 $1 \rightarrow P, P \rightarrow x, ......

# 【模板】扩展卢卡斯定理/exLucas ## 题目背景 这是一道模板题。 ## 题目描述 求 $${\mathrm{C}}_n^m \bmod{p}$$ 其中 $\mathrm{C}$ 为组合数。 ## 输入格式 一行三个整数 $n,m,p$ ，含义由题所述。 ## 输出格式 一行一个整数，表示 ......

# P3980 [NOI2008] 志愿者招募 ## 题意 申奥成功后，布布经过不懈努力，终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难题：为即将启动的奥运新项目招募一批短期志愿者。经过估算，这个项目需要 $n$ 天才能完成，其中第 $i$ 天至少需要 $a_i$ 个人。布布通过 ......

> 二阶堂真红给了你一个长为 $n$ 的序列 $a$，有 $m$ 次操作 > > 1. 把区间 $[l,r]$ 中大于 $x$ 的数减去 $x$。 > 2. 查询区间 $[l,r]$ 中 $x$ 的出现次数。 > > 对于 $100\%$ 的数据，$1\le n\le 10^6$，$1\le m\l ......

Qt编写输入法源码V20181. 未采用Qt系统层输入法框架，独创输入切换机制。2. 纯QWidget编写，支持任何目标平台（亲测windows、linux、嵌入式linux等），支持任意Qt版本（亲测Qt4.6.0到Qt5.11.2），支持任意编译器（亲测mingw、gcc、msvc等），支持任意 ......

分块。我们先来考虑修改对整块的影响。记值域为 $V=10^5$。 考虑对每一块维护 $V$ 个集合 $S_1,S_2,\cdots,S_V$，第 $i$ 个集合 $S_i$ 维护了区间中所有 $=i$ 的元素的一些信息，并维护区间的最大值 $m$，对于一次操作 $x$： - 若 $m\le 2x$， ......

CAD2018是广大绘图从业者必备的软件，它强大的功能可以绘制出各个行业的完整施工图，准确的尺寸更是有利于施工团队完全按照图纸进行施工操作；但对于很多初学者来说，软件安装的诸多步骤使其望而却步，为此，我特意录制了安装教程，并分享去亲测好用的AutoCAD2018软件下载：【下载方法】选中下载链接，用 ......

题目链接：https://www.luogu.com.cn/problem/P3168 题解： 主席树可以解决一类j静态区间第 $k$ 小的[问题](https://www.luogu.com.cn/problem/P3834)，我们先来看看这是怎么工作的 - 主席树的本质就是有很多棵线段树，然后发 ......

[Problem](https://www.luogu.com.cn/problem/P1379) ### Solution 题意非常明确，显然搜索，搜索的时候存储八数码可以用二维或者一维，但是个人感觉用二维更明了一些。 需要注意去重，去重可以用set维护一下已经搜过的八数码，如果手写去重~~小心M ......

# luogu P1963 [NOI2009] 变换序列 ## 题意 对于$N$个整数$0, 1, \cdots, N-1$，一个变换序列$T$可以将$i$变成$T_i$，其中 $T_i \in \{ 0,1,\cdots, N-1\}$ 且 $\bigcup_{i=0}^{N-1} \{T_i\} ......

题目链接：https://www.luogu.com.cn/problem/P3792 题解： 一点小小的空间震撼（ML：125MB） ![image](https://img2023.cnblogs.com/blog/1102006/202306/1102006-20230616211525513 ......

# 【模板】中国剩余定理（CRT）/ 曹冲养猪 ## 题目描述 自从曹冲搞定了大象以后，曹操就开始捉摸让儿子干些事业，于是派他到中原养猪场养猪，可是曹冲满不高兴，于是在工作中马马虎虎，有一次曹操想知道母猪的数量，于是曹冲想狠狠耍曹操一把。举个例子，假如有 $16$ 头母猪，如果建了 $3$ 个猪圈， ......

[题面传送门](https://www.luogu.com.cn/problem/P7740) 一个 bitset 值 52 分？ 首先样例让你容斥你就容斥，枚举哪些位是可以的，计算每一位的 $p_0,p_1,q_0,q_1$ 表示是否被要求最后是 $0/1$，是否有最终值是开始值异或 $0/1$。 ......

# [USACO09FEB]Bulls And Cows S ## 题目背景 一年一度的展会要来临了，Farmer John 想要把 $N$（$1 \leq N \leq 100,000$）只奶牛和公牛安排在单独的一行中。 John 发现最近公牛们非常好斗；假如两只公牛在这一行中靠的太近，他们就会吵 ......

# [ZJOI2010]排列计数 ## 题目描述 称一个 $1 \sim n$ 的排列 $p_1,p_2, \dots ,p_n$ 是 Magic 的，当且仅当 $$\forall i \in [2,n],p_i > p_{\lfloor i/2 \rfloor}$$ 计算 $1 \sim n$ 的 ......

1、 设置好环境变量$DESIGNWARE_HOME 1）找到当前用户环境变量文件.bashrc 2）设置环境变量$DESIGNWARE_HOME 3）source .bashrc 生效环境变量 4）echo $DESIGNWARE_HOME 打印出设置的路径 即设置成功 2、将vip 的run文件 ......

0x00漏洞描述 libssh 0.6 及以上的版本，在服务端的代码实现中存在身份认证绕过漏洞。在向服务端认证的流程中，攻击者通过将 SSH2_MSG_USERAUTH_REQUEST 消息替换为 SSH2_MSG_USERAUTH_SUCCESS，即可在无需任何有效凭证的情况下认证成 0x01 漏 ......

# [HNOI2012] 排队 ## 题目描述 某中学有 $n$ 名男同学，$m$ 名女同学和两名老师要排队参加体检。他们排成一条直线，并且任意两名女同学不能相邻，两名老师也不能相邻，那么一共有多少种排法呢？（注意：任意两个人都是不同的） ## 输入格式 只有一行且为用空格隔开的两个非负整数 $n$ ......

# 最长异或路径 ## 题目描述 给定一棵 $n$ 个点的带权树，结点下标从 $1$ 开始到 $n$。寻找树中找两个结点，求最长的异或路径。 异或路径指的是指两个结点之间唯一路径上的所有边权的异或。 ## 输入格式 第一行一个整数 $n$，表示点数。 接下来 $n-1$ 行，给出 $u,v,w$ ， ......