乐胖代购免代理版

【NOIP2016提高A组集训第7场11.4】推冰块

DescriptionDpstr最近迷上了推冰块。冰地是一个n行m列的网格区域，第i行第j列的格

NOIP

推冰块

暴搜

二分

BFS

原创 2022-12-26 18:34:00 28 阅读

【NOIP模拟】矩阵

x

NOIP

矩阵

矩阵前缀和

贪心

点对数求和

原创 2022-12-26 18:33:49 44 阅读

【NOIP模拟】小a的强迫症

DescriptionSolution由于组合数的基础不好，这题怎么想都想不出来。但是有一个很显然的东西很容易看出来，最后一个颜色的柱子肯定要放在最后面。那么现在只有n-1个位置了，最后一个颜色的柱子只剩下a[n]-1个了，但是这a[n]-1个可以随便乱放（很显然），那么贡献:Ca[n]−1n−1，然后考虑倒数第二个颜色，因为倒数第一个已经放完了，那么就会留下一些空，这些空的最后一个一定要

NOIP

小a的强迫症

组合数

条件方案数

逆元

原创 2022-12-26 18:33:41 75 阅读

NOIP2016提高组总结

DAY1来到了广州，不错啊，旁边的饭店很多，可以好好的腐一下了。一群人走

NOIP总结

NOIP

总结

CCF

NOIP提高组

原创 2022-12-26 18:33:38 48 阅读

【NOIP模拟】选数问题

Description在麦克雷的面前有N个数，以及一个R*C的矩阵。现在他的任务是从N个数中取出R*C个，并填入这个矩阵中。矩阵每一行的法值为本行最大值与最小值的差，而整个矩阵的法值为每一行的法值的最大值。现在，麦克雷想知道矩阵的最小法值是多少。Solution我在比赛的时候看错了题，把题目看难了。然后既坑了我好久的时间，又只对了50分。其实先把数排一次序这个很显然。然后求两两数的差分，这

NOIP

选数问题

二分

暴力

看错题

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

【NOIP2016提高组复赛】玩具谜题

DescriptionSolution这就是一道模拟题吗。向右就加，然后mod一下。向左就减

NOIP

NOIP2016

玩具谜题

模拟

水题

原创 2022-12-26 18:33:32 69 阅读

【NOIP2016提高组复赛官】组合数问题

DescriptionSolution这道题很容易。首先肯定要预处理，然后用矩阵前缀和。可

NOIP

NOIP2016

组合数问题

预处理

杨辉三角

原创 2022-12-26 18:33:28 50 阅读

【NOIP2017提高组模拟12.10】幻魔皇

Description幻魔皇拉比艾尔很喜欢斐波那契树，他想找到神奇的节点对。

NOIP

幻魔皇

斐波那契数列

找规律

DP

原创 2022-12-26 18:33:24 37 阅读

【51Nod1292】字符串中的最大值

Description有一个字符串T。字符串S的F函数值可以如下计算：F(S) = L * S在T中出现的次数（L为字符串S的长度）。求所有T的子串S中，函数F(S)的最大值。Solution也是后缀自动机的经典操作。我打的这题才发现，我打字符串中的最大值是有一个bug，不过有这个bug也可以拿好多分。在每个串出现的次数的初始化时，只有每个1~n对应的点才有值，很显然（即cc[np]=1）

51Nod

字符串中的最大值

后缀自动机

51Nod1292

字符串统计次数

原创 2022-12-26 18:33:21 75 阅读

【NOIP2016提高组复赛】愤怒的小鸟

DescriptionSolution很明显是一个状态压缩DP的题目，不过也可以打成记忆化搜

NOIP

NOIP2016

愤怒的小鸟

状压DP

记忆化搜索

原创 2022-12-26 18:33:20 151 阅读

【NOIP模拟】序列

之间的差分。如

NOIP

序列

贪心

差分

DP

原创 2022-12-26 18:33:16 56 阅读

【51Nod1120】机器人走方格 V3

DescriptionN * N的方格，从左上到右下画一条线。一个机器人从左上走到右下，只能向

51Nod1120

51Nod

卡特兰数

卢卡斯定理

Lucas

原创 2022-12-26 18:33:15 67 阅读

【NOIP2016提高组复赛】蚯蚓

DescriptionSolution这题打暴力，用堆来做，理论上是可以拿80分，所以比赛还是

NOIP

NOIP2016

蚯蚓

队列

机智法

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

【JZOJ4807】破解

这个用并查集来搞联通块就好了。然后还要注

JZOJ4807

命运石之门

IBN5100

差分

原创 2022-12-26 18:33:07 17 阅读

【NOIP2017提高组模拟12.17】环

Description小A有一个环，环上有n个正整数。他有特殊的能力，能将环切成k段，

NOIP

数论

模

环

因数分解

原创 2022-12-26 18:33:06 56 阅读

【NOIP2016提高A组五校联考2】tree

Solution这题啊！其

NOIP

tree

DP

动态规划

树形DP

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

JZOJ 4936【NOIP2017GDKOI模拟1.12】c

DescriptionSolution这题有一个很重要的限制，就是询问串的总长度不超过2000

NOIP

暴搜

根号算法

分段

重要的细节

原创 2022-12-26 18:33:02 53 阅读

JZOJ 4937【GDKOI2017模拟1.12】与运算

DescriptionSolution有一个很显然的性质就是如果一个x的所有二进制位都≥y的所有的二

GDKOI

与运算

DP

动态规划

状压DP

原创 2022-12-26 18:32:58 74 阅读

JZOJ 3823【NOIP2014模拟9.9】遇见

DescriptionZyh独自一人在街上漫步。Zyh相信不久后应该就可以和她一起漫步，可是

JZOJ

遇见

NOIP

高斯消元

异或方程组

原创 2022-12-26 18:32:54 971 阅读

JZOJ 3824【NOIP2014模拟9.9】渴

Description世界干涸，Zyh认为这个世界的人们离不开水，于是身为神的他要将他掌

NOIP

JZOJ

树的直径

分类讨论

线段树

原创 2022-12-26 18:32:49 107 阅读

JZOJ 3839【NOIP2014模拟9.14】Baby Step

Description从前有一个Baby。从前还有一个网格图。 Baby 喜欢爆炸。 Baby 偶尔会炸掉v。Solution

NOIP

Baby-Step

对偶

bfs

双向广搜

原创 2022-12-26 18:32:44 70 阅读

【NOIP2016提高A组五校联考4】label

DescriptionSolution这题比赛的时候没有做出来是要值得反思的。本来40的算法就非常好打，而且另外的20分打完之后也可以发现一个性质是f[i][j]在j在[1,m]（m≥(n−1)∗k）中是对称的，然后中间一串是相等的，那么DP在j的处理当中只用处理一下前(n-1)*k个的情况和中间的一个情况就好了。只不过是判断边界条件需要仔细的想一想，这里有点麻烦。Code#include

NOIP

label

DP

动态规划

规律优化DP

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

我想大声告诉你

我想大声告诉你Description 有n个人，每次先选一个人出局，然后攻击剩下的人，打死的概率为p。因为每个人的概率是

DP

题解

概率

#include

#define

原创 2022-12-26 18:32:41 37 阅读

【SCOI2012】喵星球上的点名

【SCOI2012】喵星少个学生

ac自动机

字符串

#include

i++

原创 2022-12-26 18:32:40 71 阅读

【NOIP2014八校联考第2场第2试9.28】帮助Bsny(help)

DescriptionBsny的书架乱成一团了，帮他一下吧！他的书架上一共有n本书，我们定义

NOIP

帮助Bsny

动态规划

状态压缩Dp

DP

原创 2022-12-26 18:32:39 39 阅读

【JZOJ4806】打工

f[i][j]=f[i−1][j]∗j+f[i−1][j−1]f[i][j]=f[i-1][j]*j+f[i-1][j-1] 因为

JZOJ4806

打工

打工吧魔王大人

动态规划

暴力

原创 2022-12-26 18:32:37 33 阅读

【NOIP2014八校联考第2场第2试9.28】单词接龙

DescriptionBsny从字典挑出N个单词，并设计了接龙游戏，只要一个单词的最后两

NOIP

单词接龙

spfa

判负环

连边

原创 2022-12-26 18:32:35 54 阅读

【NOIP2014八校联考第2场第2试9.28】分组(group)

DescriptionBsny所在的精灵社区有n个居民，每个居民有一定的地位和年龄，ri表示

NOIP

分组

线段树

主席树

可持久化线段树

原创 2022-12-26 18:32:31 67 阅读

【SDOI2014】数数

【SDOI2014】数示当前在AC自动机中节点为j。然后还要一个经典，0或1，表示当前数位小

数位DP

AC自动机

字符串

#include

数位

原创 2022-12-26 18:32:30 1647 阅读

【NOIP2016提高A组五校联考4】ksum

#include<cstdio

ksum

NOIP

堆

hash

STL

原创 2022-12-26 18:32:29 54 阅读

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

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

51CTO博客

qq63a958b3385fc的博客

【NOIP2016提高A组集训第7场11.4】推冰块

【NOIP模拟】矩阵

【NOIP模拟】小a的强迫症

NOIP2016提高组总结

【NOIP模拟】选数问题

【NOIP2016提高组复赛】玩具谜题

【NOIP2016提高组复赛官】组合数问题

【NOIP2017提高组模拟12.10】幻魔皇

【51Nod1292】字符串中的最大值

【NOIP2016提高组复赛】愤怒的小鸟

【NOIP模拟】序列

【51Nod1120】机器人走方格 V3

【NOIP2016提高组复赛】蚯蚓

【JZOJ4807】破解

【NOIP2017提高组模拟12.17】环

【NOIP2016提高A组五校联考2】tree

JZOJ 4936【NOIP2017GDKOI模拟1.12】c

JZOJ 4937【GDKOI2017模拟1.12】与运算

JZOJ 3823【NOIP2014模拟9.9】遇见

JZOJ 3824【NOIP2014模拟9.9】渴

JZOJ 3839【NOIP2014模拟9.14】Baby Step

【NOIP2016提高A组五校联考4】label

我想大声告诉你

【SCOI2012】喵星球上的点名

【NOIP2014八校联考第2场第2试9.28】帮助Bsny(help)

【JZOJ4806】打工

【NOIP2014八校联考第2场第2试9.28】单词接龙

【NOIP2014八校联考第2场第2试9.28】分组(group)

【SDOI2014】数数

【NOIP2016提高A组五校联考4】ksum

欢迎