p3227 2013 hnoi
[DS记录] P3203 [HNOI2010] 弹飞绵羊
([题目传送门](https://www.luogu.com.cn/problem/P3203)) 虽然是 $\rm LCT$ 板子,但用来做分块入门 如果没有修改操作,可以 $O(n)$ 求出每个点的答案 对于每个块里的点,预处理出它跳出这个块的步数,那么查询时就可以 $O(1)$ 跳过这些块,查 ......
「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,随便选择一个项目打开,可以 ......
「BZOJ1202」「HNOI2005」狡猾的商人's 题解 (查分约束系统)
##**题目描述** 给你一个$n$元一次方程,判断是否有解,方程给出的格式为 $a-b=c$ ##**思路** 这道题看上去是一道题目看上去就是判断给出条件是否有矛盾,所以就自然而然的可以使用带权并查集 但是因为~~我太懒了并且~~这道题目要求使用**差分约束系统**进行求解,于是就需要将题目转化 ......
「HNOI2005」狡猾的商人's 题解
##**题目描述** 给你一个$n$元一次方程,判断是否有解,方程给出的格式为 $a-b=c$ ##**思路** 这道题看上去是一道题目看上去就是判断给出条件是否有矛盾,所以就自然而然的可以使用带权并查集 但是因为~~我太懒了并且~~这道题目要求使用**差分约束系统**进行求解,于是就需要将题目转化 ......
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 ......
[刷题笔记] Luogu P3205 [HNOI2010] 合唱队
[Problem](https://www.luogu.com.cn/problem/P3205) ### Analysis 一道分类讨论dp 我们发现本题满足大区间包含小区间,区间之间可以互相推导,符合区间dp。 再看看我们需要记录什么?我们发现哪一个数最后放会影响到决策,所以我们需要记录这一层状 ......
题解 LuoguP3306 [SDOI2013] 随机数生成器
题目链接:[【LuoguP3306】](https://www.luogu.com.cn/problem/P3306)。 ## 前置知识 OI-Wiki:[快速幂](https://oi-wiki.org//math/binary-exponentiation/),[扩展欧几里得算法(exgcd)] ......
[HNOI2010] 城市建设
PS 国是一个拥有诸多城市的大国。国王 Louis 为城市的交通建设可谓绞尽脑汁。Louis 可以在某些城市之间修建道路,在不同的城市之间修建道路需要不同的花费。 Louis 希望建造最少的道路使得国内所有的城市连通。但是由于某些因素,城市之间修建道路需要的花费会随着时间而改变。Louis 会不断得 ......
洛谷 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 ......
洛谷 P3243 [HNOI2015] 菜肴制作 - toposort
# [P3243 [HNOI2015] 菜肴制作](https://www.luogu.com.cn/problem/P3243) ## 题目描述 知名美食家小 A 被邀请至 ATM 大酒店,为其品评菜肴。ATM 酒店为小 A 准备了 $n$ 道菜肴,酒店按照为菜肴预估的质量从高到低给予 $1$ 到 ......
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 ......
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 ......
【题解】[HNOI2015] 落忆枫音
[题目传送门](https://www.luogu.com.cn/problem/P3244) 感觉这题挺有意思的,遂写。 ## 题目大意 给出一个有向无环图,再给定两个点 $s$ 和 $t$,表示在点 $s$ 和 $t$ 间加上一条边。求这个图有多少种生成树。 ## 题目分析 首先考虑不加边之前的 ......
P3244 [HNOI2015] 落忆枫音 题解
https://www.luogu.com.cn/problem/P3244 题目简述 有一个$n$个点,$m$条边的DAG,现在向这个图中添加一条$l到r$的有向边,问有多少种以1为根的外向树方案。 数据范围 $1\le n\le 10^5,n-1 \le m \le min(2*10^5,\fr ......
[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 ......
题解 P2229 【[HNOI2002]沙漠寻宝】
posted on 2021-06-01 12:15:15 | under 题解 | [source](https://www.luogu.com.cn/blog/_post/337504) 这题一看就知道是个模拟。 做模拟题的时候,一定要先确保你的程序能跑出正确的结果,再去想优化时间。 这道题还是 ......
luogu P3203 [HNOI2010] 弹飞绵羊 题解
题目传送门:[P3203 [HNOI2010] 弹飞绵羊](https://www.luogu.com.cn/problem/P3203) # 题意 $n$ 个数,满足 $i #define int long long using namespace std; const int N = 2e5 + ......
[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$时的 ......
[HNOI2012] 集合选数
**[HNOI2012] 集合选数** [TOC] ## 题目描述 《集合论与图论》这门课程有一道作业题,要求同学们求出 $\{ 1, 2, 3, 4, 5 \}$ 的所有满足以下条件的子集:若 $x$ 在该子集中,则 $2x$ 和 $3x$ 不能在该子集中。 同学们不喜欢这种具有枚举性质的题目,于 ......
题解 P3248 [HNOI2016]树
有意思的题,927ms 拿下最优解。 点数最多 $10^{10}$ 个,没法暴力拼接,考虑简化大树。 每次拼接,我们记录 $x$,$to$ 和 $to$ 所在大树的根节点 $rt$。然后连两条边: $(rt,to)$ 和 $(to,x)$。本质上相当于把每次接上来的子树缩成一个点。 这样大树的点数最 ......