答案2021

图 ==**基本概念**== 图可以理解成一个二元组，是由点集V和边集E组成的。 G=(V, E)，V表示点的集合，E表示边的集合。 每条边是一幅点对(v,w) v,w都是点集V中的点。(v,w∈V) 图的分类：可以按照边有无方向，可以分为有向图和无向图。 比如上图1中，边AB之间没有画出方向（即点 ......

试题一(25分) 某电子商务公司拟升级其会员与促销管理系统，向用户提供个性化服务，提高用户的粘性。在项目立项之初，公司领导层一致认为本次升级的主要目标是提升会员管理方式的灵活性，由于当前用户规模不大，业务也相对简单，系统性能方面不做过多考虑。新系统除了保持现有的四级固定会员制度外，还需要根据用户的消 ......

[SWPUCTF 2021 新生赛]babyrce 题目来源：nssctf 题目类型：web 涉及考点：Cookie注入、代码审计 1. 上来先代码审计 ```php 小饼干最好吃啦！ ``` 题目要求cookie传入参数admin=1，打开F12检查，选择应用程序(Application)，选择C ......

[题目链接](https://www.luogu.com.cn/problem/P9450) 这年 WF 较为简单的一道了，直接模拟即可。首先可以预处理出它顺时针螺旋轨迹的移动步数，方便过会算距离直接查表。我偷懒直接用 map 记录的距离表，这样不用处理复数下标的问题。注意到 $X$ 的数量不会超过 ......

[SWPUCTF 2021 新生赛]easyrce 题目来源：nssctf 题目类型：web 涉及考点：命令执行 1. 题目给了一串代码，直接代码审计 ```php ``` > eval()：把字符串按照 PHP 代码来计算，需以分号结尾 即，我们通过GET传参，可以实现任意命令执行 2. 使用sy ......

[题目链接](https://www.luogu.com.cn/problem/P9449) 可以直接求闵可夫斯基和，这里介绍一种官解。 按照题面的两个评分尺度构建坐标系，将所有可能的 $1$ 号节点分值放在平面上，那么最后的答案一定在凸包上。如果我们知道答案的最终方向，那么问题就比较简单了：就是直 ......

Microsoft Office LTSC 2021 (office全家桶) 中文版是 Microsoft为 Mac用户推出的一款新 iPad Mac系列电脑、 iPad桌面应用程序。Office LTSC 2021是 Microsoft Office系列电脑、 iPad电脑和桌面应用程序的新一代操 ......

posted on 2022-10-08 19:07:28 | under 题解 | [source](https://www.luogu.com.cn/blog/_post/488777) ## problem 交互库有一个长为 $n$ 的颜色序列，你可以询问区间 $[l,r]$ 中有多少种颜色， ......

[SWPUCTF 2021 新生赛]easy_sql 题目来源：nssctf 题目类型：web 涉及考点：报错注入 1. 题目给了一个杰哥页面，要求随便传点数据 看到页面标题提示参数为wllm，那么先传入`/?wllm=1`试试： 2. 接下来我们尝试union注入 > 有关SQL注入知识点详见：S ......

[SWPUCTF 2021 新生赛]jicao 题目来源：nssctf 题目类似：web 涉及考点：代码审计 1. 直接看题，给了一串php代码 ```php ``` 没有过滤规则，要求POST传入id，GET传入json，且当 `id="wllmNB" && json['x']="wllm"` 时 ......

[SWPUCTF 2021 新生赛]easy_md5 题目来源：nssctf 题目类型：web 涉及考点：PHP弱比较 1. 又是一道代码审计题，题目页面如下 ```php ``` 显然题目要求GET传入name，POST传入password，且要求两者值不同，但md5后的散列值要相同 2. 两变量 ......

让我简化一下题目吧： 有两个玩家, A和B。A并不知道B的位置，但是B知道A的位置然后可以做相应的动作。 让B在任何结点, 做一个路径保证A肯定会抓到B或表示抓不到B。路径必须最短. 每个回合B必须要往任何一个相邻的结点移动。 我是先考虑链的情况: 非常明显的是肯定可以抓到。 那么路径怎么做？ 考虑 ......

都有chatgpt了，实在不想写博客....不过还是记录一下问题吧。 我们在用matlab打包jar包的时候，经常会出现打包出错的问题，但无非注意以下几点就行了： 1、打包方式 这个还是很简单的，而且linux、windows没区别，打开matlab命令行窗口，然后输入deeploytool，之后会 ......

1、下载执行包 wget https://dl.min.io/server/minio/release/linux-amd64/archive/minio.RELEASE.2021-06-17T00-10-46Z 2、创建数据、日志文件夹 mkdir -p /data/project/minio/d ......

[SWPUCTF 2021 新生赛]PseudoProtocols 题目来源：nssctf 题目类型：web 涉及考点：PHP伪协议 1. 先看题目，给了一个提示 要我们找hint.php，我们直接修改url：`http://node2.anna.nssctf.cn:28069/hint.php` ......

[题目链接](https://www.luogu.com.cn/problem/P9446) ```cpp #include #define ld long double #define ui unsigned int #define ull unsigned long long #define i ......

- ### 二分答案： - #### 基本要点： - 二分答案就是将暴力找答案的过程变为二分找答案 - 将最优化问题转变为可行性问题 - 二分的答案要求有界性/单调性/二段性 - 主要用于解决最大值最小化/最小值最大化问题 - check函数求y一般用贪心 - #### 基础模板： ```c++ / ......

链接：[https://codeforces.com/gym/103389](https://codeforces.com/gym/103389) ## A. 公交线路 C++ Code ```cpp #include "bits/stdc++.h" using namespace std; usi ......

由易居克而瑞主办的「2021物业服务力峰会」在上海召开，克而瑞于现场发布了「2021物业服务力测评成果」，这也给物业行业树立了服务力的风向标。这份榜单含金量较高，都是业主一票一票选出来的，前三甲分别是：万科物业、绿城物业和碧桂园物业。 ......

# 此文章不断更新，欢迎大家在评论区补充 ## 1.什么是MVVM?  M - Model 数据：它是与应用程序的 ......

kali：192.168.111.111 靶机：192.168.111.161 # 信息收集 端口扫描 ``` nmap -A -sC -v -sV -T5 -p- --script=http-enum 192.168.111.161 ``` ![image](https://img2023.cnb ......

真的一点都不卡啊…… 首先这个最大公倍数 $\text{G}$ 明显是诈骗，如果 $\text{G}\nmid \text{L}$ 一定无解，直接判掉。否则我们将 $\text{L},\text{X}$ 和 $\text{N}$ 都除 $\text{G}$：$\text{N}$ 之所以能直接除 $\ ......

An ugly number is a positive integer that is divisible by $a$, $b$, or $c$. Given four integers $n$, $a$, $b$, and $c$, return the $n$th ugly number. ......

Koko loves to eat bananas. There are $n$ piles of bananas, the $i$th pile has $piles[i]$ bananas. The guards have gone and will come back in `h` hours ......

A conveyor belt has packages that must be shipped from one port to another within `days` days. The ith package on the conveyor belt has a weight of $w ......

Microsoft Office for Mac 2021 (Office 365) 16.75 Universal Office LTSC 2021 for Mac 请访问原文链接：，查看最新版。原创作品，转载请保留出处。 作者主页：[sysin.org](https://sysin.org) 2 ......

相信在大家的心目中，ChatGPT无疑是AI届的扛把子，自打推出以来，一骑绝尘，问谁谁都说好，问啥啥都能干。无论是国外的Google Bard、还是国内的文心一言、通义千问等都不是他的一合之敌。但是最近Anthropic新推出的Claude 2.0貌似有了挑战ChatGPT的可能。 Claude的知 ......

2023.7.18 hdu 多校被干碎了。 ### [Resurrection](https://www.luogu.com.cn/problem/P6383) 发现从操作的角度去考虑树的刻画非常困难，考虑直接对树的形态刻画。 一个显然的必要条件是，对于任意 $(u,f_u)\in G$，$(u,f ......

[Problem Link](https://loj.ac/p/3629) 有一个长为 $n$ 的未知序列，给定 $m$ 个限制，每个限制形如给定 $i,j,k,x$，要求 $a_i,a_j,a_k$ 的中位数为 $x$。构造一个符合条件的序列或输出无解。 $n,m\le 10^5$。 首先这是一个 ......

### 题面描述 给定一颗树，求分成三部分后的最小差异值。 ### 题解 暴力：每次枚举两个点，将其父边断掉，如果存在祖先关系则特判一下，复杂度 $O(n^2)$，预计 50pts。 正解：dfs 搜索每个结点，砍掉它的父边，剩下的尽量等分（易证）。 这一步可以用 multiset 维护。 对于一个 ......