noip 2021 sol

一 》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》 下载nacos https://github.com/alibaba/nacos nacos-server-2.0.3.zip Windows 版 解压后，数据库新建nacos库，将 X:\nacos\ ......

经典 01 背包题 首先介绍一下 01 背包，即一种 DP 问题，以放置物品为模型，每个物品只能放一次。其区分于完全背包（每个物品可以放无限多次），以及多重背包（每个物品有一个固定次数上限）。题中给出了 $ N $ 个砝码及每个砝码的质量，要求我们求出可以称出质量的种数。由此想到转化为 01 背包。 ......

为什么可以使用前缀和，这里提供解释： 初读题目，我们发现这个数列很迷惑，似乎不能使用数学方法来解。 $$ 1,1,2,1,2,3,1,2,3,4,\cdots $$ 但是，我们可以想到 数形结合 的方式，我们将数列看作一个三角形，于是他变成了： $$1$$ $$1,2$$ $$1,2,3$$ $$1 ......

Microsoft office2021简体中文版是一款非常受人欢迎的办公软件，包含了 Word 、Excel、PowerPoint、OneNote、Lync、Publisher和Access等等多款组件，支持独立打开使用，满足用户的所有使用需求，大为改善的操作界面，能够自动创建书签，内置图像搜索功 ......

考虑归并排序，难点在于怎样合并两个有序序列。 我们假设要合并两个有序序列 $A,B$，不妨假设 $|A|>|B|$，考虑以下过程： 将 $|A|$ 中的元素按下标奇偶性分成两个序列 $A_0,A_1$。 递归合并 $A_0$ 与 $B$。 将 $A_1$ 中的元素插入 $A_0$ 与 $B$ 得到的 ......

首先先手玩一下所有点的 $x$ 都相同的情况，你会发现存在解的必要条件是所有黑点的 $y$ 构成一段连续的区间，此时答案为 $(X+R-L,L)$，其中 $L,R$ 为所有点中纵坐标的最小和最大值。 受这个思想启发，我们考虑将所有点都变到同一 $x$ 坐标上，设 $X=\min{x_i}$。那么显然 ......

做题链接：A组 B组 C组 填空题 卡片 直接模拟。 展开代码 #include <bits/stdc++.h> using ll = long long; int main() { std::cin.tie(nullptr)->sync_with_stdio(false); std::map<ch ......

https://www.luogu.com.cn/problem/P8742 输入 #1复制 3 1 4 6 输出 #1复制 10 #include<bits/stdc++.h> using namespace std; typedef long long LL; typedef pair<LL,L ......

https://www.luogu.com.cn/problem/P1026 这题的idea首先是直接暴力枚举k，发现会t，遂想到dp 用 $dp[i][k]$ 表示 前 $i$ 个数形成了 $k$ 段数字的最大答案 注意一个比较坑的点是可能同一个位置会有多个单词开始，但是只计数一个 eg： 1 2 ......

思维题： 显然每个行可以互相独立来处理。 贪心和暴力显然都不容易处理这题，所以我们只能考虑dp。 每次只能取最左边和最右边的数，这显然很符合区间dp的特点。 所以我们令dp[i][j]为取[i,j]区间所能获得的最大值 最后的答案便是dp[1][len]的累和 现在想dp[1][len]该如何获得呢 ......

#【漏洞复现】Apache Log4j2 lookup JNDI 注入漏洞（CVE-2021-44228） 0x01 漏洞描述 Apache Log4j2 是一个基于 Java 的日志记录工具， 是对 Log4j 的升级，它比其前身 Log4j 1.x 提供了显着改进，并提供了 Logback 中可 ......

**题目简述：**一条单向的铁路线上，依次有编号为 $1, 2, …, n $的 $n $个火车站。每个火车站都有一个级别，最低为 $1$ 级。现有若干趟车次在这条线路上行驶，每一趟都满足如下要求：如果这趟车次停靠了火车站 $x$，则始发站、终点站之间所有级别大于等于火车站$ x$ 的都必须停靠。（ ......

[NOIP2002 普及组] 选数 洛谷传送门 点击查看题目 题目描述 已知 n 个整数 x1,x2,.....,xn，以及 1 个整数 k（k<n）。从 n 个整数中任选 k 个整数相加，可分别得到一系列的和。例如当 n=4，k=3，4 个整数分别为 3,7,12,19 时，可得全部的组合与它们的 ......

题面传送门 自己瞎胡的支配树，可能是错的（大雾 首先我们可以证明，支配关系成树。考虑一个点 $x$ 的两个受支配点 $y,z$，这两个点应该在一条路径上，如果 $y,z$ 之间没有支配关系，那么 $y$ 应该存在一条不过 $z$ 的路径，而这条路径接着走到 $x$ 与 $z$ 支配 $x$ 矛盾，因 ......

题意 给一棵有边权的树，从中选出若干条长度为 4 的路径，要求边不交，求最大权值和。 数据范围：$1\le n\le 2\times 10^5, -10^9\le w\le 10^9$。 题解 考虑朴素平方做法：设 $f_{i, 0/1/2/3}$ 表示 $i$ 的子树内的答案，同时记录 $i$ 上 ......

IntelliJ IDEA 2021软件安装包下载及安装教程 原文链接：https://www.bilibili.com/read/cv17050334 找到 【ide-eval-resetter-2.1.6.zip】 (这个注意不用解压)，用鼠标用左键直接拖到软件中，进行插件的安装。 (温馨提示： ......

（脑洞题 gif放在stegsolve，分离gif 大胆猜测！ 图一 28准则 图二 太极八卦阵 8 图三 三十而立 30 图四 北斗七星 7 图五 四个人 4大才子 图六 这个是歼-20 图七 两只黄鹂鸣翠柳 2 图八 ~~我以为五人，是5，~~实际上······是17来看流星雨QAQ 图九 23 ......

https://www.luogu.com.cn/problem/P7517 给定长度为 $n$ 的数组 $a_i$，统计数对 $(i, j)$ 个数，满足 $i \ne j$ 且 $a_j \mathop | a_i$。 $2 \le n \le 5 \times 10^5$，$1 \le a_i ......

P7473 NOI Online 2021 入门组 重力球。 球在运动过程中，除了初始状态，都只会运动到与边界或障碍物相邻的点，不妨称之为转移点。不难发现转移点最多只有 $4(n+m)$ 个。 我们考虑将转移点从 $1$ 开始编号。 发现两个球分别处于两个转移点的总状态数不超过 $[4(n+m)]^ ......

今天上了数据库，select真的难，一些问题学的很懵，还是有收获的，cp作业换线查询解决了，花费了好几天还算可以。没白干。 ......

慢慢地，时光走过了8个年头，来到2021年。 站在2021年，回望8年的过往，没有大的起伏和波澜。或许是上天的眷顾，我的事业发展一直都很顺利。当然，弯路也走过一些，而且工作其实挺辗转的，如果看过我前几年的文章就会知道。但这都没关系，我的Plan B，也就是写作，提供了能力和经济上的支撑。甚至，现在， ......

前言 这个RCE漏洞利用链的实现是由几个逻辑洞的结合而导致的，这几天我花了一些时间复现了一遍，在此记录一下。 固件解压 我下载的是RV345 v1.0.03.24，从官网下载到压缩包解压之后可以看到它的rootfs是ubi格式的img。之前我都是使用kali里的 binwalk 对其进行解压可以直接 ......

用python爬取并分析《2021胡润百富榜》的榜单数据！ 1、python爬虫讲解（requests向接口请求）。 2、python数据分析讲解（pandas数据分析及可视化画图）含：直方图、柱形图、饼图、词云图等。 ......

前言 又到了一年一度年终回顾的时候了，回想起去年年底圣诞节的时候由于忙着参加黑客松大赛，一下子就进入了新的一年，失去了年终回顾的动力，所以今年提前两个月开始进行回顾，这样的话今年最后一天就可以顺利发文。 时间过得很快，这两年来也经历了不少事情，2021年年初的时候公司经营不善，失业了，还好借助社区大 ......

前言 SQL注入的原理是对web请求，表单或域名等提交查询的字符串没有进行安全检测过滤，攻击者可以拼接执行恶意SQL命令，导致用户数据泄露 漏洞原理 Django 组件存在 SQL 注入漏洞，该漏洞是由于对 QuerySet.order_by()中用户提供数据的过滤不足，攻击者可利用该漏洞在未授权的 ......