乐胖代购免代理版

Noip2015总结

Noip2015总结第一天，感觉很好，比的也很好，但结果却出乎意料。第一题，一道纯模拟，按着题目意思打就可以了。第二题，一道搜索题，用tarjan或者直接搜索。比赛时想到了tarjan不过觉得直接搜索更简单，结果由于优化时调用的栈太大就爆了。下来一打tarjan就AC。我想，以后比赛是不要怕麻烦，打打肯定对的就肯定对了，不要想的太复杂。第三题,一道贪心暴搜题，比赛时想

noip

noi

总结

信息学

编程

原创 2022-12-26 19:29:17 56 阅读

【NOIP2013提高组】花匠

Description花匠栋栋种了一排花，每株花都有自己的高度。花儿越长越大，也越来越挤。栋栋决定把这排中的一部分花移走，将剩下的留在原地，使得剩下的花能有空间长大，同时，栋栋希望剩下的花排列得比较别致。具体而言，栋栋的花的高度可以看成一列整数h_1, h_2, … , h_n。设当一部分花被移走后，剩下的花的高度依次为g_1, g_2, … , g_m，则栋栋希望下面两个条件中至少有一个满足

NOIP

NOIP2013

NOIP提高组

花匠

线段树优化DP

原创 2022-12-26 18:45:50 75 阅读

【NOIP2016提高A组集训第9场11.7】平均数

DescriptionSolution这是一道很经典的题目，模型也很经典。首先，肯定是二分答案

NOIP

二分

归并排序

逆序对

平均数

原创 2022-12-26 18:45:26 46 阅读

【GDOI2017模拟11.5】Market

DescriptionSolution这题一眼就是离线之后，用DP来做。但是一开始我用单价和来

GDOI

二分

DP

背包

动态规划

原创 2022-12-26 18:45:21 65 阅读

【NOIP2016提高A组集训第9场11.7】Simple

DescriptionSolution一开始就想到了扩展欧几里得。但是发现都要是非负整数，所

NOIP

Simple

扩展欧几里得

spfa

数论

原创 2022-12-26 18:45:18 67 阅读

【NOIP2016提高A组集训第9场11.7】涂色游戏

DescriptionSolution一般求填色方案的题目都要用到动态规划。看到数据范围有

NOIP

动态规划

DP

矩阵乘法

矩阵优化DP

原创 2022-12-26 18:45:14 78 阅读

【NOIP2016提高A组集训第10场11.8】力场护盾

DescriptionZMiG成功粉碎了707的基因突变计划，为了人类的安全，他决定向707的科

NOIP

力场护盾

几何

向量

树状数组

原创 2022-12-26 18:45:09 26 阅读

【NOIP2016提高A组集训第10场11.8】时空传送

Description经过旷久的战争，ZMiG和707逐渐培养出了深厚的感♂情。他们逃到了另一

NOIP

时空传送

堆

set

贪心

原创 2022-12-26 18:45:02 63 阅读

【51Nod 1255】字典序最小的子序列

Description给出一个由a-z组成的字符串S，求他的一个子序列，满足如下条件：1、

NOIP

51Nod

字典序最小的子序列

栈

暴力

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

【NOIP2016提高A组集训第12场11.10】图的半径

Description mhy12345学习了树的直径，于是开始研究图的半径，具体来说，我们需要在

NOIP

图的半径

floyd

最短路

贪心

原创 2022-12-26 18:44:51 94 阅读

【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 87 阅读

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

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

NOIP

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

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

NOIP

字符串

KMP

动态规划

不合法子串问题

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

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

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

NOIP

概率

期望

动态规划

次大值

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

【NOIP模拟】Lala买面包

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

NOIP

Lala买面包

数论

数学题

NOIP模拟

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

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

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

NOIP

集训队作业

过河

最短路

spfa

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

NOIP赛前模拟总结

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

NOIP

总结

赛前

小结

注意

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

【NOIP2016提高A组集训第8场11.5】禅与园林艺术

Description上了大学之后，小W和小Z一起报了一门水课，在做作业时遇到了问题。\

NOIP

禅与园林的艺术

暴力

抽屉原理

桶

原创 2022-12-26 18:41:54 69 阅读

【NOIP2016提高组复赛】换教室

]。这个可以从i的0状态和1状态推过来，如果从0

NOIP

NOIP2016

换教室

概率DP

期望

原创 2022-12-26 18:40:46 52 阅读

【NOIP2016提高组复赛】天天爱跑步

DescriptionSolution这道题是NOIP里面最难的一道题。暴力打的好可以拿80分，比赛的时候还是打暴力比较好。我们思考一下从x到y的路径，这个可以拆成从x到lca的路径和从lca到y的路径，这个很明显。如果一个点i在从x到lca 的路径可以检测到的话，那么就有deep[i]+w[i]=deep[x]。如果一个点i在从lca到y的路径上可以检测到的话，那么就有deep[

NOIP

NOIP2016

天天爱跑步

桶

线段树

原创 2022-12-26 18:40:11 113 阅读

【JZOJ5330】【NOIP提高组模拟】密码（库默尔定理、数位DP）

DescriptionSolution这题和[51Nod 1569二项式系数的个数]是用一道题。就是要次数为j

JZOJ

NOIP

密码

库默尔定理

数位DP

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

【NOIP2014模拟10.25A组】钻石交易

DescriptionSolution这题明显要用状压。设f[i][j]表示走到第i个点，然后卖掉的钻石的二进制状态为j。直接暴力用dfs和bfs来做可以对60分，bfs的用spfa来做。那么f[i][j]=max(f[i][j],f[k][j|er[p-1]]-chang[i]+a[j][p])这是自己走别的点的情况，自己走自己的情况也类似。但是把二进制放进去的冗余情况较多，因为

NOIP

钻石交易

spfa

动态规划

bfs

原创 2022-12-26 18:39:24 103 阅读

【NOIP2014八校联考第4场第2试10.20】星球联盟(alliance)

Description在遥远的S星系中一共有N个星球，编号为1…N。其中的一些星球决定组成联盟，以方便相互间的交流。但是，组成联盟的首要条件就是交通条件。初始时，在这N个星球间有M条太空隧道。每条太空隧道连接两个星球，使得它们能够相互到达。若两个星球属于同一个联盟，则必须存在一条环形线路经过这两个星球，即两个星球间存在两条没有公共隧道的路径。为了壮大联盟的队伍，这些星球将建设P条新的太空隧

NOIP

并查集

树

强连通分量

tarjan

原创 2022-12-26 18:39:15 59 阅读

【NOIP2014八校联考第4场第2试10.20】乐曲创作

Description小可可是音乐学院的一名学生，他需要经常创作乐曲完成老师布置的作业。可是，小可可是一个懒惰的学生。所以，每次完成作业时，他不会重新创作一首新的乐曲，而是去修改上一次创作过的乐曲作为作业交给老师。小可可的乐曲由N个音调不同的音符组成，分别记为音符1…N。因此，他创作的乐曲是由1…N的一个排列构成，例如N=5时，他创作的乐曲可能为：2,1,3,5,4。但是，小可可每一次会按照一

NOIP

乐曲创作

构造

线段树

贪心

原创 2022-12-26 18:39:09 45 阅读

【NOIP2014八校联考第4场第2试10.20】准备复赛

Description今年的NOIP初赛真是简单，小可可不用吹灰之力就考进了复赛，但是复赛可没有那么简单了，小可可想要好好准备复赛，争取复赛拿个省一。今天小可可在复习树和图的最大匹配时就碰到这样的一个难题：n个节点满足以下性质的不同的树有多少种。 1、树是有标号的，每个节点被标上1到n之间的整数； 2、每个节点最多和其他3个节点相连，但是1号节点最多和其他2个节点相连； 3、这棵树的最大匹配

NOIP

准备复赛

动态规划

DP

组合数

原创 2022-12-26 18:39:03 88 阅读

【NOIP2014模拟10.25A组】放棋子

后在剩下的行中随便搞，有两种方案：1、可以不填，2、不能不填 fji表示吧i

NOIP

放旗子

递推

第二类斯特林数

组合数

原创 2022-12-26 18:38:51 68 阅读

【NOIP2014模拟10.25A组】画矩形

响，然后继续往下递归。记录一个点被多少个矩阵覆盖，首先如果矩阵的标号是(x,y,xx,yy)

NOIP

画矩阵

cdq分治

树状数组

套路

原创 2022-12-26 18:38:45 64 阅读

【JZOJ5287】【NOIP2017提高组模拟】最短路

DescriptionSolution这题就是要求一个仙人掌图上面的两点间最短路径。

JZOJ

最短路

仙人掌图

NOIP

DP

原创 2022-12-26 18:38:37 76 阅读

【JZOJ5336】【NOIP2017提高模拟】提米树（DP、前缀和）

DescriptionSolution首先剪枝是对于一个点的，就是要把这个点下面的所有边给删掉

DP

JZOJ

提米树

前缀和

树

原创 2022-12-26 18:38:14 50 阅读

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

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

51CTO博客

qq63a958b3385fc的博客

Noip2015总结

【NOIP2013提高组】花匠

【NOIP2016提高A组集训第9场11.7】平均数

【GDOI2017模拟11.5】Market

【NOIP2016提高A组集训第9场11.7】Simple

【NOIP2016提高A组集训第9场11.7】涂色游戏

【NOIP2016提高A组集训第10场11.8】力场护盾

【NOIP2016提高A组集训第10场11.8】时空传送

【51Nod 1255】字典序最小的子序列

【NOIP2016提高A组集训第12场11.10】图的半径

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

【NOIP模拟】复制&粘贴

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

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

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

【NOIP模拟】Lala买面包

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

NOIP赛前模拟总结

【NOIP2016提高A组集训第8场11.5】禅与园林艺术

【NOIP2016提高组复赛】换教室

【NOIP2016提高组复赛】天天爱跑步

【JZOJ5330】【NOIP提高组模拟】密码（库默尔定理、数位DP）

【NOIP2014模拟10.25A组】钻石交易

【NOIP2014八校联考第4场第2试10.20】星球联盟(alliance)

【NOIP2014八校联考第4场第2试10.20】乐曲创作

【NOIP2014八校联考第4场第2试10.20】准备复赛

【NOIP2014模拟10.25A组】放棋子

【NOIP2014模拟10.25A组】画矩形

【JZOJ5287】【NOIP2017提高组模拟】最短路

【JZOJ5336】【NOIP2017提高模拟】提米树（DP、前缀和）

欢迎