真题 专题cwoi noip
NOIP2016提高组初赛易错题解析
9. 正解： 每一个bit，都有两种可能，0和1，所以最多可以使用232=4GB的内存 14. 正解： 使用代入法，T(n)=2T(n/4)+sqrt(n),T(n/16)=2T(n/4/4/4)+1/4*sqrt(n),T(n)=2k+k*sqrt(n)=sqrt(n)+k*sqrt(n),则时间 ......
NOIP2015提高组初赛易错题解析
五.1.4. 错误原因：没读题~ 正解：由于题目中说两个连续子序列之间至少间隔1个数，所以第四个空是lmax[i-1]+rmax[i+1] ......
NOIP2017提高组初赛易错题解析
8.由四个不同的点构成的简单无向连通图的个数是（ ） A. 32 B.35 C.38 D.41 错误原因：数重了 正解： 分情况计算，6条边的有1种，5条边的有C(6,1)=6种，4条边的有C(6,4)=15种，3条边，要分度数，2+2+1+1的有12种，3+1+1+1的有4种，共38种 10.若 ......
NOIP2018提高组初赛易错题解析
2.下列属于解释执行的程序设计语言是（） A.C B.C++ C.Pascal D.Python 错误原因：忘记了 正解： C、C++和Pascal都是编译性语言，而Python是解释性语言 5.设某算法的时间复杂度函数的递推方程是 T(n) = T(n - 1) + n（n 为正整数）及 T(0) ......
P1070 [NOIP2009 普及组] 道路游戏
[传送门](https://www.luogu.com.cn/problem/P1070) 思考最朴素做法 $f_{i,j,p}$表示在第$i$个时刻终点为$j$且机器人走了$p$步获得的最大金币数，则有： $$f_{i,j,p}=r_{w(j-1),i}+\begin{cases}f_{i-1,w ......
【专题】2023 全球手游广告变现趋势报告PDF合集分享（附原数据表）
原文链接：https://tecdat.cn/?p=33495 根据数据显示，随着海外手游内购收入逐年增长，中国在2021年实现了出海手游收入创历史新高，达到了164亿美元。而截至2023年上半年，中国手游在海外市场的吸金能力更是超过了75亿美元，占据了海外市场手游总收入的24%。阅读原文，获取专题 ......
【专题】2023年全球手游变现趋势洞察报告PDF合集分享（附原数据表）
原文链接：https://tecdat.cn/?p=33495 根据数据显示，随着海外手游内购收入逐年增长，中国在2021年实现了出海手游收入创历史新高，达到了164亿美元。而截至2023年上半年，中国手游在海外市场的吸金能力更是超过了75亿美元，占据了海外市场手游总收入的24%。阅读原文，获取专题 ......
【专题】2023年全球热门手游题材市场洞察报告PDF合集分享（附原数据表）
原文链接：https://tecdat.cn/?p=33495 根据数据显示，随着海外手游内购收入逐年增长，中国在2021年实现了出海手游收入创历史新高，达到了164亿美元。而截至2023年上半年，中国手游在海外市场的吸金能力更是超过了75亿美元，占据了海外市场手游总收入的24%。阅读原文，获取专题 ......
【专题】2023H1全球手游广告变现报告PDF合集分享（附原数据表）
原文链接：https://tecdat.cn/?p=33495 根据数据显示，随着海外手游内购收入逐年增长，中国在2021年实现了出海手游收入创历史新高，达到了164亿美元。而截至2023年上半年，中国手游在海外市场的吸金能力更是超过了75亿美元，占据了海外市场手游总收入的24%。阅读原文，获取专题 ......
【专题】中重度手游全球买量创意增长密码报告PDF合集分享（附原数据表）
原文链接：https://tecdat.cn/?p=33495 根据数据显示，随着海外手游内购收入逐年增长，中国在2021年实现了出海手游收入创历史新高，达到了164亿美元。而截至2023年上半年，中国手游在海外市场的吸金能力更是超过了75亿美元，占据了海外市场手游总收入的24%。阅读原文，获取专题 ......
【专题】2023第一季度海外市场中重度手游买量观察报告PDF合集分享（附原数据表）
原文链接：https://tecdat.cn/?p=33495 根据数据显示，随着海外手游内购收入逐年增长，中国在2021年实现了出海手游收入创历史新高，达到了164亿美元。而截至2023年上半年，中国手游在海外市场的吸金能力更是超过了75亿美元，占据了海外市场手游总收入的24%。阅读原文，获取专题 ......
NOIP 2023 周赛 3 题解
# A - Permutation ## summarization 构造一个 $1\dots n$ 的排列使 $\prod\limits_{i=1}^n\operatorname{lcm}(p_i,p_{(i\bmod n)+1})$ 最大。 ## solution 不难发现上式最大为 $\pro ......
猜结论专题
# A - Non-Adjacent Flip https://atcoder.jp/contests/arc156/tasks/arc156_a ## 题意 给定一个01串，每次可以把不相邻的两个字符进行翻转，问最少要操作多少次使得全部变为0，无解输出-1。 ## 分析 记录 $1$ 的数量为 $ ......
NOIP2014提高组初赛试题易错题整理
一.选择题 4.TCP协议属于（）协议 A.应用层 B.传输层 C.网络层 D.数据链路层 解析： 正确答案是B，因为TCP协议是传输控制协议的缩写 12.同时查找2n个数中的最大值和最小值，在最少比较次数是（）？ A.3(n-2)/2 B.4n-2 C.3n-2 D.2n-2 解析： 正确答案是C ......
[刷题笔记] Luogu P1064 [NOIP2006 提高组] 金明的预算方案
[Problem](https://www.luogu.com.cn/problem/P1064) ### Analysis 我们发现如果忽略主从关系，那这道题就是一个裸的 01 背包问题。 主从关系处理也非常简单，借鉴 [P2014 选课](https://www.luogu.com.cn/pro ......
[刷题笔记] Luogu P2679 [NOIP2015 提高组] 子串
[Problem](https://www.luogu.com.cn/problem/P2679) ### Description 我们可以换个思路。 从字符串 $A$ 中拿出 $k$ 个字串使其变成 $B$。求有几种不同的方案？ ### Analysis 我们发现 $A$ 中的一个字符取或者不取影 ......
【题解】洛谷 P1002 [NOIP2002 普及组] 过河卒
原题链接 解题思路 这是一道经典的动态规划题目。 如果尝试使用深度优先搜索（dfs）或广度优先搜索（bfs）做就会获得 TLE （注意数据范围）。于是我们想到了更为高级的动态规划（Dynamic Programming, dp）。 简略介绍动态规划算法的核心思想：把原问题分解为相对简单的子问题的方式 ......
蓝桥杯省赛真题（砍树 整数删除 景区导游 翻转硬币）
# 蓝桥杯省赛真题（砍树 整数删除 景区导游 翻转硬币） 四道比较难的题（题解是官方提供的） ## 砍树 （树上差分） https://www.lanqiao.cn/problems/3517/learning/ ### 解题思路 在这个问题中，我们需要找到一条边，砍掉它之后，所有给出的节点对 $( ......
YC2023:英才专题测试-数据结构1 题解
### 题目颜色为洛谷难度 # [$\color{#F39C11}{A}$](https://vjudge.csgrandeur.cn/contest/576896#problem/A) [洛谷上](https://www.luogu.com.cn/problem/P2952) ## 思路 容易发现 ......
YC2023:英才专题测试-数据结构1 题解
### 题目颜色大致对标洛谷难度 # [$\color{#F39C11}{A}$](https://vjudge.csgrandeur.cn/contest/576896#problem/A) ## 思路 容易发现这是一道双端队列的模板题，所以直接模拟就好。 我使用的是手工队列（忘了 STL 的双端 ......
【专题】2022年创新药药品市场生命周期研究报告PDF合集分享（附原数据表）
全文链接：https://tecdat.cn/?p=33481 近年来，随着药物和治疗技术的不断革新，生物药品已成为全球药品支出规模增长的主要驱动力。在政策和资本的支持下，我国创新药品的比例持续提高，以生物药品为代表的创新药商业化进程加快推进，推动了创新药物研发冷链市场的快速发展。在这一过程中，跨境 ......
【专题】剑指全球！中国创新药企下一个十年报告PDF合集分享（附原数据表）
全文链接：https://tecdat.cn/?p=33481 近年来，随着药物和治疗技术的不断革新，生物药品已成为全球药品支出规模增长的主要驱动力。在政策和资本的支持下，我国创新药品的比例持续提高，以生物药品为代表的创新药商业化进程加快推进，推动了创新药物研发冷链市场的快速发展。在这一过程中，跨境 ......
「NOIP2010」机器翻译 题解
## 前言 *~~附加任务~~* 这道题也是一个简单模拟题。 [传送门](https://luogu.com.cn/problem/p1540) ## 解析 这道题就是一个简单的模拟题，简单来说就是如果内存里面没有这个单词（其实是一个数）的话就从外存入队，如果内存容量不够，出队即可。 对了，每次查询 ......
「NOIP2008 普及组」ISBN 号码 题解
# 前言 转自博客，早期黑历史作品。 这是本蒟蒻の第一篇题解qwq,发在博客上,还请多多关照. 这道题是一道橙题,难度没有太大的问题,对于大犇们来说自然是一遍过的,本蒟就只能调调再交了. # 题面 [传送门](https://www.luogu.com.cn/problem/P1055) ## 题目 ......
「NOIP2003 普及组」乒乓球 题解
## 前言 [传送门](https://www.luogu.com.cn/problem/P1042) 远古TJ!!! *~~这道题题解是老师喊我写的！！！~~* ## 题面 ### 题目背景 国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。其中 $11$ 分 ......
【专题】2022数字化转型指数年度报告PDF合集分享（附原数据表）
原文链接：https://tecdat.cn/?p=33471 原文出处：拓端数据部落公众号 数字化转型指数报告2022合集根据“基础设施－平台－应用”三层指标体系，对全国300余个城市、10余个行业的数字化发展规模进行了评估。该报告提供了覆盖全国范围的季度数字化转型指数，为各行各业推进数字化转型提 ......
「NOIP2013」货车运输 题解
## 「NOIP2013」货车运输 ### 前言 这道题算是一个稍有思维难度的 MST+LCA 题目了。 稍微卡了一会（0-88-88-88-100（打表）-100（打表）-100（正解）），开始是打了表过了，后面在 DCZ 的帮助下正解通过（下面注释提到的一个坑）。 ### 题目大意 给出一张无向 ......
「NOIP2017 普及组」棋盘 题解
# 前言 一个绿题，风光啊 QwQ # 题面 [传送门](https://www.luogu.com.cn/problem/P3956) # 思路 ## 怎么走 我们定义一个函数 `dfs(x,y,coin,can,color)` `x,y`表示坐标，`coin`表示当前的金币数量，`color`表 ......
【NOIP2022】建造军营
# 题面 ## 题目描述 A 国与 B 国正在激烈交战中，A 国打算在自己的国土上建造一些军营。 A 国的国土由 $n$ 座城市组成，$m$ 条双向道路连接这些城市，使得**任意两座城市均可通过道路直接或间接到达**。A 国打算选择一座或多座城市（**至少一座**），并在这些城市上各建造一座军营。 ......