乐胖代购免代理版

【NOIP2016提高A组集训第12场11.10】灵知的太阳信仰

Description在炽热的核熔炉中，居住着一位少女，名为灵乌路空。据说，从来没有人

灵知的太阳信仰

NOIP

set

队列

动态规划

原创 2022-12-26 18:44:46 74 阅读

【NOIP模拟】复制&粘贴

Description文本编辑器的一个最重要的机能就是复制&粘贴。JOI社现在正在开发一款能够非常高速地进行复制&粘贴的文本编辑器，作为JOI社一名优秀的程序猿，你担负起了复制&粘贴功能的测试这一核心工作。整个JOI社的命运都系在你的身上，因此你无论如何都想写出一个正确且高速的程序来完成这项工作。具体的做法如下所示。文件的内容是一个字符串S，对其进行N次复制&粘

复制-粘贴

NOIP

NOIP模拟

JOI

暴搜

原创 2022-12-26 18:44:44 92 阅读

【NOIP2016提高A组集训第14场11.12】最近公共祖先

DescriptionYJC最近在学习树的有关知识。今天，他遇到了这么一个概念：最近公共

NOIP

【NOIP2016提高A组集训第13场11.11】字符串

Description某日mhy12345在教同学们写helloworld，要求同学们用程序输出一个给定长度

NOIP

字符串

KMP

动态规划

不合法子串问题

原创 2022-12-26 18:44:38 54 阅读

【NOIP模拟】Lala买面包

Description众所周知，lala是一名非常喜欢看天线宝宝拉拉吃面包的高中生，在经过无数次的重播那堪称经典的画面之后，lala终于感到看不下去了，决定自己也去吃回面包。于是lala来到了一家面包店，但由于这家面包店的面包实在太多了，lala难以选择该买哪些面包，但这自然难不倒机智的lala，他先给每种面包定了一个美味度，并只购买美味度能表示成x^p(x，p均为大于等于2的正整数)的面包，

NOIP

Lala买面包

数论

数学题

NOIP模拟

原创 2022-12-26 18:44:34 75 阅读

【NOIP2016提高A组集训第14场11.12】随机游走

DescriptionYJC最近在学习图的有关知识。今天，他遇到了这么一个概念：随机游走

NOIP

概率

期望

动态规划

次大值

原创 2022-12-26 18:44:34 39 阅读

【51Nod 1319】跳跃游戏

Description有一个可以在二维平面上做跳跃的机器人，该机器人有独特的跳跃程序。

51Nod

跳跃游戏

几何

三角形

暴力

原创 2022-12-26 18:44:29 30 阅读

【NOIP模拟】愉快的logo设计

DescriptionK理事长正在思考日本信息学奥林匹克竞赛选手的应援道具的logo问题。某天，K理事长突发奇想，想要设计一个用’J’，’O’，’I’三种文字环形排列的logo，意为希望选手能从JOI中收获快乐的意思。 (注：“环形地”在日文中的表述为“円状に”，“円”读作“en”，再加上“JOI”三个字即为“enjoy”……) 如下所示，对于任意非负整数k，我们定义标号为k的JOI序列Sk为

愉快的logo设计

JOI

NOIP

NOIP模拟

暴搜

原创 2022-12-26 18:44:27 61 阅读

【NOIP2016提高A组集训第15场11.14】过河

DescriptionSolution一开始看到这道题的时候，就想，这不就是连边题吗！！！然后们来优化一下

NOIP

集训队作业

过河

最短路

spfa

原创 2022-12-26 18:44:26 63 阅读

【NOIP模拟】我的天

Description很久很以前，有一个古老的村庄——xiba村，村子里生活着n+1个村民，但由于历届村长恐怖而且黑暗的魔法统治下，村民们各自过着独立的生活，完全没有意识到其他n个人的存在。但有一天，村民xiba臻无意中也得到了魔法，并发现了这个恐怖的事实。为了反抗村长，他走遍了全世界，找到了其他n个村民，并组织他们发动革命。但让这n个素不相识的村民（xiba臻已跟他们认识）同心协力去抵抗村长

NOIP

我的天

NOIP模拟

DP

数据结构优化DP

原创 2022-12-26 18:44:21 58 阅读

【51 Nod 1743】雪之国度

Description雪之国度有N座城市，依次编号为1到N，又有M条道路连接了其中的

51Nod

雪之国度

并查集

按秩合并

最小生成树

原创 2022-12-26 18:44:20 37 阅读

SPFA优化总结

简介SPFA一个很快很短适合稀疏图的单元最短路的算法。但是有时用优化，在稠密图中跑的很快。优化优化1：SLF如果当前要入队一个点i，如果d[i] < dhead就放入队首，否则就放入队尾。这个本来要用一个双端队列来实现的，但是要一个超级好实现的方法，但是比较水，但是a[head+1],d

小记

spfa优化

spfa

最短路

算法

原创 2022-12-26 18:44:16 93 阅读

NOIP赛前模拟总结

前言NOIP虽然是一个比较基础的赛事，但是十分的重要，失足千古恨…… 所以，就

NOIP

总结

赛前

小结

注意

原创 2022-12-26 18:44:12 82 阅读

【清华集训2014】mex

构去维护。那么离线呢，好像离线可以。以下标线段树为节点的线段树，无法判重值，好像不能维护权值，想到不能维护权值，那么就有很多数据结构不能用了，维

清华集训

mex

函数式线段树

离线大法

数据结构

原创 2022-12-26 18:44:07 62 阅读

【51Nod 1362】搬箱子

Description有一个n*m的棋盘，左上角为(0,0),右下角为(n,m).在左上角有一个箱子(箱子是放

51Nod

搬箱子

组合数

快速求组合数

逆元

原创 2022-12-26 18:44:05 72 阅读

【GDSOI2017模拟4.13】炮塔（最小割）

DescriptionA君正在玩一款战略游戏，游戏中的规则是这样的：

GDOI

炮台

最小割

连边

网络流

原创 2022-12-26 18:44:00 29 阅读

树链剖分题库

不断更新中…… 最初学习树链剖分时只找到一道题，现在又找到了几道练手的\

OI

信息竞赛

树链剖分

题库

题目

原创 2022-12-26 18:43:26 44 阅读

【GDOI模拟】数树数

Description给定一棵N 个节点的树，标号从1~N。每个点有一个权值。要求维护两种\

GDOI

GDOI模拟

数树数

树链剖分

线段树动态开空间

原创 2022-12-26 18:43:20 63 阅读

【NOIP模拟】有趣的有趣的家庭菜园

Description职业经营家庭菜园的JOI君每年在自家的田地中种植一种叫做IOI草的植物。\

有趣的有趣的家庭菜园

NOIP

NOIP模拟

DP

线段树

原创 2022-12-26 18:43:15 98 阅读

【GDOI模拟】暴走的图灵机

Description你有l和r两个字符串，初始l=”0”,r=”1”，每轮操作定义如下。将r变\

暴走的图灵机

GDOI

KMP

矩阵乘法

找循环节

原创 2022-12-26 18:43:10 39 阅读

小N研究的NP完全问题

DescriptionSolution什么NP完全问题…… 这个就是一道水题。首先我们可以想到建一\

NP完全问题

NP问题

贪心

暴搜

HNOI

原创 2022-12-26 18:43:05 105 阅读

【NOIP模拟】素数密度

Description给定区间L,R(L<=R<=2147483647，R-L<=1000000)，请计算区间中素数的个\

素数密度

素数

NOIP

数论

筛质数

原创 2022-12-26 18:42:59 17 阅读

【HNOI模拟】 K小数查询

DescriptionSolution用什么一眼看上去就像一个数据结构，但是好像很复杂。看看能\

分块

分块大法

k小数查询

HNOI

暴搜

原创 2022-12-26 18:42:56 48 阅读

【NOIP模拟】备用钥匙

Description你知道Just Odd Inventions社吗？这个公司的业务是“只不过是奇妙的发明\

JOI

备用钥匙

DP

NOIP

k理事长

原创 2022-12-26 18:42:51 74 阅读

【NOIP模拟】舳舻牌

DescriptionCZL发明了一种叫作舳舻牌的双人纸牌游戏，据说具有提神醒脑，延年\

舳舻牌

NOIP

NOIP模拟

博弈

DP

原创 2022-12-26 18:42:46 87 阅读

【2010集训队出题】小Z的袜子

Description　作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜\

莫队算法

集训队出题

小Z的袜子

2010年集训队出题

莫涛

原创 2022-12-26 18:42:42 62 阅读

莫队算法学习小记

算法创始人莫涛大神。莫涛队长的算法，%%%%%%%%%算法简介算法前提可以在O\

莫队算法

莫队算法学习小记

莫队

算法

小记

原创 2022-12-26 18:42:38 82 阅读

【GDKOI2014】小纪的作业题

DescriptionSolution会超时！要快速询问一段数中某个数出现的次数，又不要求\

GDKOI

GDKOI2014

莫队算法

小纪的作业题

离线大法

原创 2022-12-26 18:42:33 89 阅读

树状数组复习小计

简介其实我以前以为树状数组是一个很没用的东西，今天一看才发现可以干很多\

树状数组

复习小计

树状数组求最值

树状数组求逆序对

莫队算法

原创 2022-12-26 18:42:28 47 阅读

【NOIP模拟】平均数

Description给出包含一个N个整数的数组A。找出一段长度至少为K的连续序列，最大化\

平均数

动态规划

NOIP

二分答案

贪心

原创 2022-12-26 18:42:23 84 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

qq63a958b3385fc的博客

【NOIP2016提高A组集训第12场11.10】灵知的太阳信仰

【NOIP模拟】复制&粘贴

【NOIP2016提高A组集训第14场11.12】最近公共祖先

【NOIP2016提高A组集训第13场11.11】字符串

【NOIP模拟】Lala买面包

【NOIP2016提高A组集训第14场11.12】随机游走

【51Nod 1319】跳跃游戏

【NOIP模拟】愉快的logo设计

【NOIP2016提高A组集训第15场11.14】过河

【NOIP模拟】我的天

【51 Nod 1743】雪之国度

SPFA优化总结

NOIP赛前模拟总结

【清华集训2014】mex

【51Nod 1362】搬箱子

【GDSOI2017模拟4.13】炮塔（最小割）

树链剖分题库

【GDOI模拟】数树数

【NOIP模拟】有趣的有趣的家庭菜园

【GDOI模拟】暴走的图灵机

小N研究的NP完全问题

【NOIP模拟】素数密度

【HNOI模拟】 K小数查询

【NOIP模拟】备用钥匙

【NOIP模拟】舳舻牌

【2010集训队出题】小Z的袜子

莫队算法学习小记

【GDKOI2014】小纪的作业题

树状数组复习小计

【NOIP模拟】平均数

欢迎