p4396 2013 ahoi
NOIP2013提高组复赛day2试题解析
1. 解析: 对于一道题可以先模拟一下他的样例,通过模拟样例发现,总次数正好是每个数与前一个数的差之和,所以就可以得到O(n)复杂度的代码 代码: #include<bits/stdc++.h> #define ll long long using namespace std; const int ......
NOIP2013提高组复赛day1解析
1. 错误原因:想的太复杂 正解: 10^k轮,会使x号小伙伴变到(x+m*10^k)%n号,直接套用公式 代码: #include<bits/stdc++.h> #define ll long long using namespace std; ll n,m,k,x; ll quickPow(ll ......
[NOIP2013 提高组] 华容道 题解
# [NOIP2013 提高组] 华容道 ## 题意: 一个棋盘上,每个格子上都有一个 $1 \times 1$ 的棋子,有些棋子固定,剩下的可以移动。棋子只能移动到空白的格子里。$Q$ 次询问,每次给出空白格子的位置、目标棋子的位置以及终点的位置,问把目标棋子移动到终点的最小步数。无解输出 $-1 ......
NOIP2013提高组初赛易错题解析
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 ......
NC19872 [AHOI2005]SHUFFLE 洗牌
[题目链接](https://ac.nowcoder.com/acm/problem/19872) # 题目 **题目描述** 为了表彰小联为Samuel星球的探险所做出的贡献,小联被邀请参加Samuel星球近距离载人探险活动。 由于Samuel星球相当遥远,科学家们要在飞船中度过相当长的一段时间, ......
「NOIP2013」货车运输 题解
## 「NOIP2013」货车运输 ### 前言 这道题算是一个稍有思维难度的 MST+LCA 题目了。 稍微卡了一会(0-88-88-88-100(打表)-100(打表)-100(正解)),开始是打了表过了,后面在 DCZ 的帮助下正解通过(下面注释提到的一个坑)。 ### 题目大意 给出一张无向 ......
2013年12月 六级 作文翻译
中秋节 中秋节(来源:文都教育) 【原文】中国人自古以来就在中秋时节庆祝丰收,这与北美地区庆祝感恩节的习俗十分相似,过中秋节的习俗与唐代早期在中国各地开始流行,中秋节在农历八月十五,是人们拜月的节日,这天夜晚皓月当空,人们合家团聚,共赏明月。2006年,中秋节被列为中国的文化遗产,2008年又被定为 ......
2013年6月 六级作文一二
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-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文件名逻辑漏洞复现CVE-2013-4547 ## 前置知识 本次针对的是中间件Nginx `Nginx是什么?` > Nginx(发音为“engine-x”)是一个高性能的开源Web服务器软件。它以异步事件驱动的方式处理客户端请求,具有占用资源 > 少、处理并发连接能力强和稳定性高等 ......
《VS篇》显示行号vs2013
参考链接:https://www.onlinedown.net/article/10016036.htm 很多新手伙伴对VS2013软件还不熟悉,为此,本节就介绍了关于VS2013显示行号的教程内容,还不了解的朋友就跟着小编学习一下吧,希望对你们有所帮助。 打开VS013,随便选择一个项目打开,可以 ......
P2023 [AHOI2009] 维护序列题解
## 题目描述 ![image](https://img2023.cnblogs.com/blog/2940791/202308/2940791-20230814203425127-2079550841.png) ## 思路 我们可以想到用线段树, 然后维护两个懒标记 $\text{add, mul ......
Nginx 文件名逻辑漏洞(CVE-2013-4547)(Vulhub)
# 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 [SDOI2013] 随机数生成器
题目链接:[【LuoguP3306】](https://www.luogu.com.cn/problem/P3306)。 ## 前置知识 OI-Wiki:[快速幂](https://oi-wiki.org//math/binary-exponentiation/),[扩展欧几里得算法(exgcd)] ......
洛谷 P3304 [SDOI2013] 直径 题解
# 洛谷 P3304 [SDOI2013] 直径 题解 [题目链接](https://www.luogu.com.cn/problem/P3304) ### 题目分析 第一部分好说,求直径,dfs或者DP都可以。 第二部分,有一个定理,就是所有直径中点重叠。 那么有两种情况 - 一种是中点在一个节点 ......
P4426 [HNOI/AHOI2018] 毒瘤 题解
# P4426 [HNOI/AHOI2018] 毒瘤 题解 非常好虚树题目,融合了容斥的内容。 ## 简化题意 给定一张 $n$ 个点、$m$ 条边的图,求图的独立集个数。其中 $n \leq 10^5$,$n-1 \leq m \leq n+10$。 独立集:对于图 $G(U, E)$ 的一个点集 ......
[HEOI2013] Segment李超线段树
RT 感觉会模板就差不多了,可用作处理一些线段或直线的问题,转化过来的也可以。比如DP的斜率优化,直线的话只用一个log,线段要两个log。 [[HEOI2013] Segment](https://www.luogu.com.cn/problem/P4097 "[HEOI2013] Segment ......
2013 某高校不同年级学生 兼职情况
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 ......
P3717 [AHOI2017初中组] cover
# [AHOI2017初中组] cover ## 题目背景 以下为不影响题意的简化版题目。 ## 题目描述 一个 $n\times n$ 的网格图(标号由 $1$ 开始)上有 $m$ 个探测器,每个探测器有个探测半径 $r$ ,问这 $n\times n$ 个点中有多少个点能被探测到。 ## 输入格 ......
2013 邀请信 邀请同学参加义卖
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 ......
HDU4841 AHOI1999 圆桌问题 题解
朴素的约瑟夫问题,用vector处理即可 #include <iostream> #include <vector> using namespace std; //AHOI1999 圆桌问题 类似于约瑟夫问题 vector<int>table; int n, m; int main() { whil ......
[LeetCode] 2013. Detect Squares
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
# [IOI2013] wombats ## 题意 太长略。 ## 题解 很神的一题。 首先有一个naive的想法是每修改一次就跑一遍全源最短路,然后 $O(1)$ 回答询问。 考虑到实际上可以优化,设 $f_{i,j}$ 表示第一行第 $i$ 个点到最后一行第 $j$ 个点的最短路。 这题一个比较 ......
JOI2013 JOIOI の塔 (Tower of JOIOI)题解
# Description 给定一个由 `J`、`O`、`I` 组成的字符串,求最多能拆分成多少 `JOI` 或 `IOI`。 对于所有数据,$1\leq \vert S\vert\leq 10^6$。 # Solution 先处理出 $\text{pre}_i$ 为前缀 `J` 和 `I` 的数量 ......
[P5228 [AHOI2013] 找硬币]题解-DP
20230718 [传送门](https://www.luogu.com.cn/problem/P5228 "传送门") 发现$a_i$和$n$都很小 也就是说我的面值最大是$10^5$ 这样最大面值就可以用来做下标 其实最开始也不知道怎么做 我们现在考虑dp $dp[i]$表示最大面值为$i$时的 ......
题解 P8338 [AHOI2022] 排列
恶心题。 每次操作,相当与把第 $i$ 个数置换到 $p_i$,于是可以连边。 因为 $i$ 和 $p_i$ 互不相同,所以对于每一个点,有且仅有一条出边和一条入边,即若干个简单环。 那么最少操作 $\operatorname{lcm}(a_1,a_2,a_3...a_{x-2},a_{x-1},a ......
P8339 [AHOI2022] 钥匙 思考--zhengjun
很容易考虑到计算贡献。 > 该问题的关键在于——如何使得钥匙和宝箱的对应关系不算重 > Warning:有这样的二元对应关系,可以考虑一下转化为括号序列! 转化为括号序列之后,发现路径上括号串的对应关系能够预处理出来。 套个虚树和扫描线,就做完了。 ### 代码 ```cpp #include us ......
P4042 [AHOI2014/JSOI2014] 骑士游戏
## Description 在这个游戏中,JYY 一共有两种攻击方式,一种是普通攻击,一种是法术攻击。两种攻击方式都会消耗 JYY 一些体力。采用普通攻击进攻怪兽并不能把怪兽彻底杀死,怪兽的尸体可以变出其他一些新的怪兽,注意一个怪兽可能经过若干次普通攻击后变回一个或更多同样的怪兽;而采用法术攻击则 ......
P4039 [AHOI2014/JSOI2014] 拼图
## Description JYY 最近迷上了拼图游戏。作为一个计算机科学家,JYY 有一套黑白色的拼图,他希望通过合理的拼接,使得拼出的最终图案中,能包含面积最大的全白色子矩形。JYY 一共有 $S$ 块拼图,并且由 $1$ 到 $S$ 编号。编号为 $i$ 的拼图是一个 $N$ 行的方格矩形, ......
[AHOI2014/JSOI2014] 骑士游戏
# [AHOI2014/JSOI2014] 骑士游戏 观察性质: 1. 对于一类怪兽,要么全部使用普通攻击,要么全部使用魔法攻击。 2. 若对怪兽 $i$ 满足 $s_i > k_i$,则必使用魔法攻击。 3. 若按照怪兽的生成关系连有向边建图,则一个环内 $k$ 值最小的怪兽必使用魔法攻击。 注意 ......