随笔列表第57页 - CQzhangyu

2017年5月5日

【BZOJ2553】[BeiJing2011]禁忌 AC自动机+期望DP+矩阵乘法

摘要：【BZOJ2553】[BeiJing2011]禁忌 Description Magic Land上的人们总是提起那个传说：他们的祖先John在那个东方岛屿帮助Koishi与其姐姐Satori最终战平。而后，Koishi恢复了读心的能力…… 如今，在John已经成为传说的时代，再次造访那座岛屿的人们却阅读全文

posted @ 2017-05-05 12:32 CQzhangyu 阅读(297) 评论(0) 推荐(0) 编辑

【BZOJ3211】花神游历各国并查集+树状数组

摘要：【BZOJ3211】花神游历各国 Description Input Output 每次x=1时，每行一个整数，表示这次旅行的开心度 Sample Input 41 100 5 551 1 22 1 21 1 22 2 31 1 4 Sample Output 1011111 题解：网上好多题解说线阅读全文

posted @ 2017-05-05 07:41 CQzhangyu 阅读(459) 评论(0) 推荐(0) 编辑

【BZOJ3442】学习小组费用流

摘要：【BZOJ3442】学习小组 Description 【背景】坑校准备鼓励学生参加学习小组。【描述】共有n个学生，m个学习小组，每个学生有一定的喜好，只愿意参加其中的一些学习小组，但是校领导为学生考虑，规定一个学生最多参加k个学习小组。财务处的大叔就没那么好了，他想尽量多收钱，因为每个学生参加阅读全文

posted @ 2017-05-05 07:28 CQzhangyu 阅读(230) 评论(0) 推荐(0) 编辑

【BZOJ3894】文理分科最小割

摘要：【BZOJ3894】文理分科 Description 文理分科是一件很纠结的事情！（虽然看到这个题目的人肯定都没有纠结过）小P所在的班级要进行文理分科。他的班级可以用一个n*m的矩阵进行描述，每个格子代表一个同学的座位。每位同学必须从文科和理科中选择一科。同学们在选择科目的时候会获得一个满意值。满阅读全文

posted @ 2017-05-05 07:14 CQzhangyu 阅读(230) 评论(0) 推荐(0) 编辑

2017年5月4日

【BZOJ3585/3339】mex 莫队算法+分块

摘要：【BZOJ3585】mex Description 有一个长度为n的数组{a1,a2,...,an}。m次询问，每次询问一个区间内最小没有出现过的自然数。有一个长度为n的数组{a1,a2,...,an}。m次询问，每次询问一个区间内最小没有出现过的自然数。 Input 第一行n,m。第二行为n个阅读全文

posted @ 2017-05-04 09:24 CQzhangyu 阅读(526) 评论(0) 推荐(0) 编辑

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

摘要：【BZOJ3809】Gty的二逼妹子序列 Description Autumn和Bakser又在研究Gty的妹子序列了！但他们遇到了一个难题。对于一段妹子们，他们想让你帮忙求出这之内美丽度∈[a,b]的妹子的美丽度的种类数。为了方便，我们规定妹子们的美丽度全都在[1,n]中。给定一个长度为n( 阅读全文

posted @ 2017-05-04 09:19 CQzhangyu 阅读(205) 评论(0) 推荐(0) 编辑

【BZOJ3289】Mato的文件管理莫队算法+树状数组

摘要：【BZOJ3289】Mato的文件管理 Description Mato同学从各路神犇以各种方式（你们懂的）收集了许多资料，这些资料一共有n份，每份有一个大小和一个编号。为了防止他人偷拷，这些资料都是加密过的，只能用Mato自己写的程序才能访问。Mato每天随机选一个区间[l,r]，他今天就看编号在阅读全文

posted @ 2017-05-04 09:11 CQzhangyu 阅读(257) 评论(0) 推荐(0) 编辑

2017年5月3日

【BZOJ3781、2038】莫队算法2水题

摘要：【BZOJ3781】小B的询问题意：有一个序列，包含N个1~K之间的整数。他一共有M个询问，每个询问给定一个区间[L..R]，求Sigma(c(i)^2)的值,其中i的值从1到K，其中c(i)表示数字i在[L..R]中的重复次数题解：初学莫队算法，差不多明白了用莫队的情况，对于这种离线的，区间长阅读全文

posted @ 2017-05-03 21:01 CQzhangyu 阅读(305) 评论(0) 推荐(0) 编辑

【BZOJ3790】神奇项链 Manacher+贪心

摘要：【BZOJ3790】神奇项链 Description 母亲节就要到了，小 H 准备送给她一个特殊的项链。这个项链可以看作一个用小写字母组成的字符串，每个小写字母表示一种颜色。为了制作这个项链，小 H 购买了两个机器。第一个机器可以生成所有形式的回文串，第二个机器可以把两个回文串连接起来，而且第二个阅读全文

posted @ 2017-05-03 17:28 CQzhangyu 阅读(717) 评论(0) 推荐(0) 编辑

【BZOJ2565】最长双回文串 Manacher

摘要：【BZOJ2565】最长双回文串 Description 顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串，而abc不是（abc的顺序为“abc”，逆序为“cba”，不相同）。输入长度为n的串S，求S的最长双回文子串T,即可将T分为两部分X，Y，（|X|,|Y|≥1）且X和Y都是回文串阅读全文

posted @ 2017-05-03 16:33 CQzhangyu 阅读(1595) 评论(0) 推荐(0) 编辑

【BZOJ2982】combination Lucas定理

摘要：【BZOJ2982】combination Description LMZ有n个不同的基友，他每天晚上要选m个进行[河蟹]，而且要求每天晚上的选择都不一样。那么LMZ能够持续多少个这样的夜晚呢？当然，LMZ的一年有10007天，所以他想知道答案mod 10007的值。(1<=m<=n<=200,00 阅读全文

posted @ 2017-05-03 13:52 CQzhangyu 阅读(275) 评论(0) 推荐(0) 编辑

【BZOJ4146】[AMPPZ2014]Divisors

摘要：【BZOJ4146】[AMPPZ2014]Divisors Description 给定一个序列a[1],a[2],...,a[n]。求满足i!=j且a[i]|a[j]的二元组(i,j)的个数。给定一个序列a[1],a[2],...,a[n]。求满足i!=j且a[i]|a[j]的二元组(i,j)的阅读全文

posted @ 2017-05-03 13:50 CQzhangyu 阅读(233) 评论(0) 推荐(0) 编辑

【BZOJ4636】蒟蒻的数列 STL

摘要：【BZOJ4636】蒟蒻的数列 Description 蒟蒻DCrusher不仅喜欢玩扑克，还喜欢研究数列题目描述 DCrusher有一个数列，初始值均为0，他进行N次操作，每次将数列[a,b)这个区间中所有比k小的数改为k，他想知道N次操作后数列中所有元素的和。他还要玩其他游戏，所以这个问题留阅读全文

posted @ 2017-05-03 13:46 CQzhangyu 阅读(519) 评论(0) 推荐(0) 编辑

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

摘要：【BZOJ4864】[BeiJing 2017 Wc]神秘物质 Description 21ZZ 年，冬。小诚退休以后，不知为何重新燃起了对物理学的兴趣。他从研究所借了些实验仪器，整天研究各种微观粒子。这一天，小诚刚从研究所得到了一块奇异的陨石样本，便迫不及待地开始观测。在精密仪器的视阅读全文

posted @ 2017-05-03 13:39 CQzhangyu 阅读(533) 评论(0) 推荐(0) 编辑

【BZOJ3438】小M的作物最小割

摘要：【BZOJ3438】小M的作物 Description 小M在MC里开辟了两块巨大的耕地A和B（你可以认为容量是无穷），现在，小P有n中作物的种子，每种作物的种子有1个（就是可以种一棵作物）（用1...n编号），现在，第i种作物种植在A中种植可以获得ai的收益，在B中种植可以获得bi的收益，而且阅读全文

posted @ 2017-05-03 13:30 CQzhangyu 阅读(283) 评论(0) 推荐(0) 编辑

CQzhangyu

------知识就是力量------

公告