GXZlegend - 博客园

2017年5月4日

【bzoj3585/bzoj3339】mex/Rmq Problem 莫队算法+分块

摘要：原文地址：http://www.cnblogs.com/GXZlegend/p/6805283.html 题目描述有一个长度为n的数组{a1,a2,...,an}。m次询问，每次询问一个区间内最小没有出现过的自然数。输入第一行n,m。第二行为n个数。从第三行开始，每行一个询问l,r。输出一阅读全文

posted @ 2017-05-04 09:23 GXZlegend 阅读(801) 评论(0) 推荐(0)

【bzoj3809/bzoj3236】Gty的二逼妹子序列/[Ahoi2013]作业莫队算法+分块

摘要：原文地址：http://www.cnblogs.com/GXZlegend/p/6805252.html bzoj3809 题目描述 Autumn和Bakser又在研究Gty的妹子序列了！但他们遇到了一个难题。对于一段妹子们，他们想让你帮忙求出这之内美丽度∈[a,b]的妹子的美丽度的种类数。为了阅读全文

posted @ 2017-05-04 09:17 GXZlegend 阅读(374) 评论(0) 推荐(0)

【bzoj3289】Mato的文件管理离散化+莫队算法+树状数组

摘要：原文地址：http://www.cnblogs.com/GXZlegend/p/6805224.html 题目描述 Mato同学从各路神犇以各种方式（你们懂的）收集了许多资料，这些资料一共有n份，每份有一个大小和一个编号。为了防止他人偷拷，这些资料都是加密过的，只能用Mato自己写的程序才能访问。M 阅读全文

posted @ 2017-05-04 09:11 GXZlegend 阅读(372) 评论(0) 推荐(0)

2017年5月3日

【bzoj2038】[2009国家集训队]小Z的袜子(hose) 莫队算法

摘要：原文地址：http://www.cnblogs.com/GXZlegend/p/6803860.html 题目描述作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z把这N只袜子从1到阅读全文

posted @ 2017-05-03 20:56 GXZlegend 阅读(244) 评论(0) 推荐(0)

【bzoj3781】小B的询问莫队算法

摘要：原文地址：http://www.cnblogs.com/GXZlegend/p/6803821.html 题目描述小B有一个序列，包含N个1~K之间的整数。他一共有M个询问，每个询问给定一个区间[L..R]，求Sigma(c(i)^2)的值,其中i的值从1到K，其中c(i)表示数字i在[L..R] 阅读全文

posted @ 2017-05-03 20:46 GXZlegend 阅读(307) 评论(0) 推荐(0)

【bzoj3790】神奇项链 Manacher+贪心

摘要：原文地址：http://www.cnblogs.com/GXZlegend/p/6803032.html 题目描述母亲节就要到了，小 H 准备送给她一个特殊的项链。这个项链可以看作一个用小写字母组成的字符串，每个小写字母表示一种颜色。为了制作这个项链，小 H 购买了两个机器。第一个机器可以生成所阅读全文

posted @ 2017-05-03 17:32 GXZlegend 阅读(446) 评论(0) 推荐(0)

【bzoj2565】最长双回文串 Manacher+树状数组

摘要：原文地址：http://www.cnblogs.com/GXZlegend/p/6802558.html 题目描述顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串，而abc不是（abc的顺序为“abc”，逆序为“cba”，不相同）。输入长度为n的串S，求S的最长双回文子串T,即可将T 阅读全文

posted @ 2017-05-03 16:31 GXZlegend 阅读(354) 评论(0) 推荐(0)

【bzoj4864】[BeiJing 2017 Wc]神秘物质 Splay

摘要：原文地址：http://www.cnblogs.com/GXZlegend/p/6801631.html 题目描述 21ZZ 年，冬。小诚退休以后，不知为何重新燃起了对物理学的兴趣。他从研究所借了些实验仪器，整天研究各种微观粒子。这一天，小诚刚从研究所得到了一块奇异的陨石样本，便迫不及待地阅读全文

posted @ 2017-05-03 14:00 GXZlegend 阅读(546) 评论(0) 推荐(0)

【bzoj2879】[Noi2012]美食节费用流+动态加边

摘要：原文地址：http://www.cnblogs.com/GXZlegend 题目描述 CZ市为了欢迎全国各地的同学，特地举办了一场盛大的美食节。作为一个喜欢尝鲜的美食客，小M自然不愿意错过这场盛宴。他很快就尝遍了美食节所有的美食。然而，尝鲜的欲望是难以满足的。尽管所有的菜品都很可口，厨师做菜的速度也阅读全文

posted @ 2017-05-03 13:53 GXZlegend 阅读(312) 评论(0) 推荐(0)

【bzoj3438】小M的作物网络流最小割

摘要：原文地址：http://www.cnblogs.com/GXZlegend/p/6801522.html 题目描述小M在MC里开辟了两块巨大的耕地A和B（你可以认为容量是无穷），现在，小P有n中作物的种子，每种作物的种子有1个（就是可以种一棵作物）（用1...n编号），现在，第i种作物种植在A中种阅读全文

posted @ 2017-05-03 13:39 GXZlegend 阅读(442) 评论(0) 推荐(0)

【bzoj2982】combination Lucas定理

摘要：原文地址：http://www.cnblogs.com/GXZlegend/p/6801490.html 题目描述 LMZ有n个不同的基友，他每天晚上要选m个进行[河蟹]，而且要求每天晚上的选择都不一样。那么LMZ能够持续多少个这样的夜晚呢？当然，LMZ的一年有10007天，所以他想知道答案mod 阅读全文

posted @ 2017-05-03 13:31 GXZlegend 阅读(390) 评论(0) 推荐(0)

【bzoj3436】小K的农场差分约束系统+最长路-Spfa

摘要：原文地址：http://www.cnblogs.com/GXZlegend/p/6801470.html 题目描述背景小K是个特么喜欢玩MC的孩纸。。。描述小K在MC里面建立很多很多的农场，总共n个，以至于他自己都忘记了每个农场中种植作物的具体数量了，他只记得一些含糊的信息（共m个），以下列阅读全文

posted @ 2017-05-03 13:26 GXZlegend 阅读(340) 评论(0) 推荐(0)

【bzoj4146】[AMPPZ2014]Divisors 数论

摘要：原文地址：http://www.cnblogs.com/GXZlegend/p/6801411.html 题目描述给定一个序列a[1],a[2],...,a[n]。求满足i!=j且a[i]|a[j]的二元组(i,j)的个数。输入第一行包含一个正整数n(1<=n<=2000000)，表示序列长度阅读全文

posted @ 2017-05-03 13:08 GXZlegend 阅读(300) 评论(0) 推荐(0)

【bzoj4636】蒟蒻的数列离散化+线段树

摘要：原文地址：http://www.cnblogs.com/GXZlegend/p/6801379.html 题目描述蒟蒻DCrusher不仅喜欢玩扑克，还喜欢研究数列题目描述 DCrusher有一个数列，初始值均为0，他进行N次操作，每次将数列[a,b)这个区间中所有比k小的数改为k，他想知道N次阅读全文

posted @ 2017-05-03 12:56 GXZlegend 阅读(430) 评论(0) 推荐(0)

2017年5月2日

【bzoj2002】[Hnoi2010]Bounce 弹飞绵羊分块/LCT

摘要：题目描述某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置，若不存在第i+ki个装置，则阅读全文

posted @ 2017-05-02 21:02 GXZlegend 阅读(263) 评论(0) 推荐(0)

公告