Noip

P1002 [NOIP2002 普及组] 过河卒 入门级别的dp

思路: 1.标记马点 z[i][[j]=0 2.正常 z[i][j]=z[i-1][j]+z[i][j-1] #include<iostream> using namespace std; int n,m,a,b; long long ma[30][30],bck[30][30]; int dx[8 ......
级别 P1002 1002 NOIP 2002

NOIP2020游记

(把很久之前博客漏掉的一篇搬上来了,以此勉励自己每次考试测一遍极限数据,观察大样例) 看到这篇游记,您会发现2/3年前的zbs是多么naive啊! 时间 2020年12月5日 下午 以下正文: 这是我到初二为止获得的第四个二等奖了,离一等,就差把乘/除号换个位置的距离啊! # Day -1 周五像往 ......
游记 NOIP 2020

HHHOJ #1238. 「NOIP 2023 模拟赛 20230712 D」但战斗还未结束 思考--zhengjun

赛时想写 60pts,结果 cxr 似乎少算了一点空间,导致我一直没把空间卡过去QWQ。 当时不会 dfs 求拓扑序,这里讲一下。 枚举所有非访问过的点依次 dfs,每次进行下列操作: - 找出 $v$ 的一个未访问过的入点 $u$,调用 `dfs(u)`; - 找不到 $u$ 的时候,把 $v$ ......
模拟赛 20230712 zhengjun HHHOJ 1238

题解 [NOIP2011 提高组] 聪明的质监员

[题目链接](https://www.luogu.com.cn/problem/P1314) 不难发现,$W$ 越大,$y_i$ 以及 $y$ 就越小,$W$ 越小,$y_i,y$ 就越大。 所以这是一个二分答案。 考虑如何 $check$。 观察 $$ y_i=\sum\limits_{j=l_i ......
题解 NOIP 2011

「NOIP 2023 模拟赛 20230711 B」过往未来

# summarization 给定一个 $n$ 个节点的树,定义 $x_1,x_2,\cdots,x_k$ 生成的子树为树中*边数最少*的包含 $x_1,x_2,\cdots,x_k$ 的连通块。 对所有可能的 $x_1,x_2,\cdots,x_k\quad(1\le x_1>= 1, x = ......
模拟赛 20230711 NOIP 2023

[NOIP2016 提高组] 天天爱跑步 难题尝试

本题的主要难点在于思维 老师讲解图片: https://www.cnblogs.com/linghusama/gallery/image/458862.html ```c++ #include using namespace std; /* 思维题,主要在于简化复杂度和发现规律 说实话确实没想出来正 ......
难题 NOIP 2016

NOIP2013-2023题解

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

20230707-NOIP模拟赛(多校联训)

20230707 ## T1.信号传输(signal) #### 考场思路 先把这$n+k+1$个点都转化到平面直角坐标系上面 又是没有想清楚就开始打代码(但至少比昨天好,懂得放弃) 本来想的是按照x轴从左到右扫一遍 每一次处理这一列上的每个点 复杂度是$O(n)$ 但是后面想到有可能信号是从后面的 ......
模拟赛 20230707 NOIP

「NOIP 模拟赛 20230707」T2 - 涂照片 题解

## 题目大意 [原题](http://211.140.156.254:2333/problem/1216) 有一个 $n+1\times m+1$ 的网格。对于每一行 $i$,都要将左侧的一些格子 $(i,1),(i,2),\ldots,(i,x)$ 涂黑,其中 $x = k$ 的概率为 $a_{ ......
模拟赛 题解 20230707 照片 NOIP

20230706-NOIP模拟赛

20230706 ## T1.骰子游戏(dice) #### 题目大意 给你两个正整数 $n$ 和 $d$,你需要构造 $n$ 组数据,每组6个整数 满足整数都在 $[0, 10^6]$ 范围内,每组数据中两两不同, 在每组数据中分别随机选一个数所得到的异或和为$d$的倍数 如果能构造出这样的 $n ......
模拟赛 20230706 NOIP

QOJ 5500. Bars / NOIP 模拟赛 20230706 B 进阶版--zhengjun

> 本题转化为梯形面积就已经不是很好想了(赛时切掉,开心!) 进阶为静态区间查询。 使用不删除莫队+凸包合并 - 凸包合并就是把散块和整块的凸包合并 - 注意这里两个凸包的横坐标值域是无交的 - 于是可以使用二分套二分解决此问题 > 代码咕着,感觉非常难写 ......
模拟赛 20230706 zhengjun 5500 Bars

P8182 「EZEC-11」雪的魔法 / NOIP 模拟赛 20230706 D 思考--zhengjun

> 引用:这是一道非常棒的思维题,可以说没有用到任何高深的知识点,却极大地考验了做题人的思维能力和创造性。 本题分为两步。 - 根据线性规划对偶或贪心,转化题意。 - 对 $m$ 根号分治,然后分别进行分治。 > $m\le \sqrt{n}$分治比较好想,$m>\sqrt{n}$ 的根号分治比较难 ......
模拟赛 20230706 zhengjun 魔法 P8182

「NOIP 模拟赛 20230706」轨道飞跃

# summarization ![](https://img2023.cnblogs.com/blog/2168560/202307/2168560-20230706190925898-1717684265.png) # solution 考虑倒着走,那么从 $u$ 走到 $v$ 条件就变为 $r ......
模拟赛 轨道 20230706 NOIP

「NOIP 模拟赛 20230705」序列删数问题

# summarization ![](https://img2023.cnblogs.com/blog/2168560/202307/2168560-20230705200340416-694560717.png) # solution 首先发现,范围小的工具在删除某一数字时将更大数字包括进来的可 ......
模拟赛 序列 20230705 问题 NOIP

「NOIP 模拟赛 20230706」偷 WiFi

# summarization 有一个长度为 $n$ 的序列 $p$,将其中若干个数标记。对于序列中的每一个位置 $i$,其贡献为其左边与右边离它最近的被标记的数的数值的和。求出最大的贡献总和。($1\le n\le2\times10^6$) # solution 首先显然,$p_1, p_n$ 一 ......
模拟赛 20230706 NOIP WiFi

「NOIP 模拟赛 20230706」T2 - 偷 WiFi 题解

## 题目大意 [原题](http://211.140.156.254:2333/problem/1212) 给定长为 $n$ 的序列 $a$,现在要标记其中的若干个数,记每个数左右两边(不包括本身)第一个被标记的数之和为这个数的满意度,求所有数满意度之和的最大值。$n\le 2\times 10^ ......
模拟赛 题解 20230706 NOIP WiFi

[NOIP2012 普及组] 寻宝

思路:模拟 必须mod20123,不然就有可能会爆掉!!!!! 上代码: #include<iostream> #define int long long using namespace std; bool whether[10001][101]; int s[10001][101],T[10001 ......
NOIP 2012

P8867-[NOIP2022]建造军营【tarjan,树形dp】

# 正题 题目链接:[https://www.luogu.com.cn/problem/P8867](https://www.luogu.com.cn/problem/P8867) ## 题目大意 给出一个 $n$ 个点 $m$ 条边的无向联通图。 标记至少一个点,标记一些边,要求删除任何一条标记边 ......
树形 军营 tarjan 8867 2022

NOIP 模拟赛 2023.07.04 题解--zhengjun

[link](http://211.140.156.254:2333/contest/387) ### T1 转化为 $(b_i,a_i)$ 与 $(b_j,a_j)$ 之间的斜率。 发现性质(省略),只需要计算相邻两个点之间的答案即可,用 set 就行了。 ### T2 先找性质,发现即为 $a, ......
模拟赛 题解 zhengjun NOIP 2023

P1025 [NOIP2001 提高组] 数的划分

https://www.luogu.com.cn/problem/P1025 #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> using namespace std; const int N = 10 ......
P1025 1025 NOIP 2001

[NOIP2008 提高组] 笨小猴

###### ~~笨小猴(指自己~~ # [NOIP2008 提高组] 笨小猴 ## 题目描述 笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大! 这种方法的具体描述如下:假设 $\text{maxn}$ 是单词中出 ......
NOIP 2008

[NOIP2006 普及组] 开心的金明

###### ~~该s的背包~~ # [NOIP2006 普及组] 开心的金明 ## 题目描述 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过$N$元钱就行”。今天一早金明就 ......
NOIP 2006

[NOIP2015 提高组] 跳石头

# [NOIP2015 提高组] 跳石头 ## 题目背景 一年一度的“跳石头”比赛又要开始了! ## 题目描述 这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有 $N$ 块岩石(不含起点和终点的岩石)。在比赛过程中,选手们 ......
石头 NOIP 2015

[NOIP2001 提高组] 一元三次方程求解

# [NOIP2001 提高组] 一元三次方程求解 ## 题目描述 有形如:$a x^3 + b x^2 + c x + d = 0$ 这样的一个一元三次方程。给出该方程中各项的系数($a,b,c,d$ 均为实数),并约定该方程存在三个不同实根(根的范围在 $-100$ 至 $100$ 之间),且根 ......
NOIP 2001

【题解】#68. 「NOIP2004」津津的储蓄计划 题解(2023-07-01更新)

# #68. 「NOIP2004」津津的储蓄计划 题解 ## **[题目传送门](https://qoj.fzoi.top/problem/68)** **欢迎大家指出错误并联系这个蒟蒻** ## 更新日志 - **2023-02-01 17:20 文章完成** - **2023-02-03 16: ......
题解 2004 2023 NOIP 68

NC16527 [NOIP2013]货车运输

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

NC16562 [NOIP2012]开车旅行

[题目链接](https://ac.nowcoder.com/acm/problem/16562) # 题目 **题目描述** 小 A 和小 B 决定利用假期外出旅行,他们将想去的城市从 1 到 N 编号,**且编号较小的城市在编号较大的城市的西边**,已知各个城市的海拔高度互不相同,记城市 i 的 ......
16562 2012 NOIP NC

P1055 [NOIP2008 普及组] ISBN 号码

每一本正式出版的图书都有一个 ISBN 号码与之对应,ISBN 码包括 99 位数字、11 位识别码和 33 位分隔符,其规定格式如 x-xxx-xxxxx-x,其中符号 - 就是分隔符(键盘上的减号),最后一位是识别码,例如 0-670-82162-4就是一个标准的 ISBN 码。ISBN 码的首... ......
号码 P1055 1055 NOIP 2008

P1046 [NOIP2005 普及组] 陶陶摘苹果

# [NOIP2005 普及组] 陶陶摘苹果 ## 题目描述 陶陶家的院子里有一棵苹果树,每到秋天树上就会结出 $10$ 个苹果。苹果成熟的时候,陶陶就会跑去摘苹果。陶陶有个 $30$ 厘米高的板凳,当她不能直接用手摘到苹果的时候,就会踩到板凳上再试试。 现在已知 $10$ 个苹果到地面的高... ......
陶陶 苹果 P1046 1046 NOIP

P1909 [NOIP2016 普及组] 买铅笔

# [NOIP2016 普及组] 买铅笔 ## 题目背景 NOIP2016 普及组 T1 ## 题目描述 P 老师需要去商店买 $n$ 支铅笔作为小朋友们参加 NOIP 的礼物。她发现商店一共有 $3$ 种包装的铅笔,不同包装内的铅笔数量有可能不同,价格也有可能不同。为了公平起 见,P 老师... ......
铅笔 P1909 1909 NOIP 2016