p4099 2013 heoi sao

# [NOIP2013 提高组] 华容道 ## 题意： 一个棋盘上，每个格子上都有一个 $1 \times 1$ 的棋子，有些棋子固定，剩下的可以移动。棋子只能移动到空白的格子里。$Q$ 次询问，每次给出空白格子的位置、目标棋子的位置以及终点的位置，问把目标棋子移动到终点的最小步数。无解输出 $-1 ......

7. 正解： 可以画出递归树，画出后应该是这样子的 画出递归树，就可以得出答案时间复杂度为O(Fn) 15. 正解： 2T(n/2)=O(log n) T(n)=2*T(n/2)+2*n=O(n log n) 三.2. 错误原因：蒙的 正解： 通过观察，可以找到递推关系式，f[n]=1/n*(n+f ......

## 「NOIP2013」货车运输 ### 前言 这道题算是一个稍有思维难度的 MST+LCA 题目了。 稍微卡了一会（0-88-88-88-100（打表）-100（打表）-100（正解）），开始是打了表过了，后面在 DCZ 的帮助下正解通过（下面注释提到的一个坑）。 ### 题目大意 给出一张无向 ......

中秋节 中秋节（来源：文都教育） 【原文】中国人自古以来就在中秋时节庆祝丰收，这与北美地区庆祝感恩节的习俗十分相似，过中秋节的习俗与唐代早期在中国各地开始流行，中秋节在农历八月十五，是人们拜月的节日，这天夜晚皓月当空，人们合家团聚，共赏明月。2006年，中秋节被列为中国的文化遗产，2008年又被定为 ......

A smile is the shortest distance between two people Mark Twain once said, “The human race has one really effective weapon, and that is laughter.”A smi ......

2013-2016年题型总结： 2013 计算机组成原理 1 2 3 4 5 6 互联网 安全 7 8 9 法律权利 10 11 多媒体技术 12 13 14 软件工程 15 16 17 18 19 程序设计语言基础 20 21 22 操作系统 OS Linux 23 24 25 26 27 28 ......

# Nginx文件名逻辑漏洞复现CVE-2013-4547 ## 前置知识 本次针对的是中间件Nginx `Nginx是什么?` > Nginx（发音为“engine-x”）是一个高性能的开源Web服务器软件。它以异步事件驱动的方式处理客户端请求，具有占用资源 > 少、处理并发连接能力强和稳定性高等 ......

参考链接：https://www.onlinedown.net/article/10016036.htm 很多新手伙伴对VS2013软件还不熟悉，为此，本节就介绍了关于VS2013显示行号的教程内容，还不了解的朋友就跟着小编学习一下吧，希望对你们有所帮助。 打开VS013，随便选择一个项目打开，可以 ......

# Nginx 文件名逻辑漏洞（CVE-2013-4547）(Vulhub) ## 漏洞简介 在Nginx 0.8.41 ~ 1.4.3 / 1.5.0 ~ 1.5.7版本中存在错误解析用户请求的url信息，从而导致文件代码执行，权限绕过等问题。 ## 适用环境 Nginx 0.8.41 ~ 1.4 ......

题目链接：[【LuoguP3306】](https://www.luogu.com.cn/problem/P3306)。 ## 前置知识 OI-Wiki：[快速幂](https://oi-wiki.org//math/binary-exponentiation/)，[扩展欧几里得算法（exgcd）] ......

# 洛谷 P3304 [SDOI2013] 直径 题解 [题目链接](https://www.luogu.com.cn/problem/P3304) ### 题目分析 第一部分好说，求直径，dfs或者DP都可以。 第二部分，有一个定理，就是所有直径中点重叠。 那么有两种情况 - 一种是中点在一个节点 ......

RT 感觉会模板就差不多了，可用作处理一些线段或直线的问题，转化过来的也可以。比如DP的斜率优化，直线的话只用一个log,线段要两个log。 [[HEOI2013] Segment](https://www.luogu.com.cn/problem/P4097 "[HEOI2013] Segment ......

As is clearly reflected in the bar chart above,the proportion of the students taking part time jobs,at a certain college. Among freshmen,the participa ......

Dear Fellow classmates， our class is to hold a charity sale to raise money for those children who are in need of help.I'm calling on all students to t ......

You are given a stream of points on the X-Y plane. Design an algorithm that: Adds new points from the stream into a data structure. Duplicate points a ......

# [IOI2013] wombats ## 题意 太长略。 ## 题解 很神的一题。 首先有一个naive的想法是每修改一次就跑一遍全源最短路，然后 $O(1)$ 回答询问。 考虑到实际上可以优化，设 $f_{i,j}$ 表示第一行第 $i$ 个点到最后一行第 $j$ 个点的最短路。 这题一个比较 ......

# Description 给定一个由 `J`、`O`、`I` 组成的字符串，求最多能拆分成多少 `JOI` 或 `IOI`。 对于所有数据，$1\leq \vert S\vert\leq 10^6$。 # Solution 先处理出 $\text{pre}_i$ 为前缀 `J` 和 `I` 的数量 ......

link：[[HEOI2015] 小 Z 的房间](https://www.luogu.com.cn/problem/P4111) ## 题意 你突然有了一个大房子，房子里面有一些房间。事实上，你的房子可以看做是一个包含 $n\times m$ 个格子的格状矩形，每个格子是一个房间或者是一个柱子。在 ......

20230718 [传送门](https://www.luogu.com.cn/problem/P5228 "传送门") 发现$a_i$和$n$都很小 也就是说我的面值最大是$10^5$ 这样最大面值就可以用来做下标 其实最开始也不知道怎么做 我们现在考虑dp $dp[i]$表示最大面值为$i$时的 ......

title: NOIP2013-2023题解 date: 2023-06-12 21:24:37 tags: 题解 cover: https://img.paulzzh.com/touhou/konachan/jpeg/9f3e2443fc9d396c24bff395564565db.jpg ~~本 ......

1.改注册表把下面这段保存成一个.reg文件，然后双击，重新打开vs就ok Windows Registry Editor Version 5.00 [HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\.NETFramework\v4.0.30319]"SchUseStro ......

[安洵杯 2019]crackMe 程序异常处理的一题，刚开始还以为是双线程（），因为input和hook的弹窗这两个函数之间没有跳转的关系。 在动调的过程中，没发现是异常处理，就把跳转进异常处理的汇编给nop掉了，有点蠢哈哈哈哈哈 跟踪main()函数无果的情况下，通过跟踪关键字符串，然后通过交叉 ......

# P3227 [HNOI2013]切糕 ## 题意 给定一个 $P \times Q$ 的平面，平面上每一个点上都有一个高度为 $R$ 的竖条。 竖条上每一个点都有一个不和谐度 $f(x,y,z)$ ，对于每一个竖条选一个点，要求与周围的点的高度差不超过 $d$ (四联通)，求最小不和谐度。 ## ......

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

[题目链接](https://ac.nowcoder.com/acm/problem/16527) # 题目 **题目描述** A 国有 n 座城市，编号从 1 到 n ，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物， 司机们想知道每辆车在不超过车 ......

看到这种奇怪的操作，首先想到分块。 以下记值域为 $w$，块长为 $B$。 前缀 $\gcd$ 显然单调不增，而且后一个必须是前一个的因数，如果变化至少要减半。因此，我们知道，共有 $\mathcal O(\log w)$ 个不同的前缀 $\gcd$。我们可以接受对这些块暴力，只需要对前缀 $\gc ......

0x01 这个漏洞其实和代码执行没有太大关系，其主要原因是错误地解析了请求的URI，错误地获取到用户请求的文件名，导致出现权限绕过、代码执行的连带影响。 0x02 影响版本：Nginx 0.8.41 ~ 1.4.3 / 1.5.0 ~ 1.5.7 0x03 复现 POST / HTTP/1.1 Ho ......

# [SDOI2013]泉 ## 题目描述 作为光荣的济南泉历史研究小组中的一员，铭铭收集了历史上 $x $ 个不同年份时不同泉区的水流指数，这个指数是一个小于. $ 2^{30} $ 的非负整数。第 $i$ 个年份时六个泉区的泉水流量指数分别为 $ A(i,l)，A(i,2)，A(i,3)，A(i ......

《万万没想到》是一部由叫兽易小星执导，白客、刘循子墨等人主演的迷你喜剧。 该剧 以夸张而幽默的方式描绘了屌丝王大锤意想不到的传奇故事。 [1] 本剧已于2013年8月6日在优酷视频网站首播。 第一季：《万万没想到》以夸张而幽默的方式描绘了超级屌丝王大锤意想不到的传奇故事。作为职场界，名医界，相亲界的 ......

# [[TJOI2013]最长上升子序列](https://www.luogu.com.cn/problem/P4309) ## 题目描述 给定一个序列，初始为空。现在我们将1到N的数字插入到序列中，每次将一个数字插入到一个特定的位置。每插入一个数字，我们都想知道此时最长上升子序列长度是多少？ ## ......