随笔分类 -  思想--倍增

【bzoj4818】 Sdoi2017—序列计数
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=4818 (题目链接) 题意 一个长度为$n$的序列，每个元素是不超过$m$的正整数，且这$n$个数的和是$p$的倍数，这$n$个数中至少有一个是质数，问这样的序列有多少个。 Solution md吓死我 阅读全文
posted @ 2017-04-11 22:30 MashiroSky 阅读(881) 评论(3) 推荐(4)
【codeforces 666E】 Forensic Examination
摘要：http://codeforces.com/problemset/problem/666/E (题目链接) 题意 给出一个主串$S$，$n$个匹配串编号从$1$到$n$。$m$组询问，每次询问主串的一个子串$S[p_l,p_r]$在编号为$[l,r]$的匹配串的哪一个中出现次数最多。 Solutio 阅读全文
posted @ 2017-03-06 09:49 MashiroSky 阅读(537) 评论(1) 推荐(0)
【bzoj3992】 SDOI2015—序列统计
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3992 (题目链接) 题意 集合${S}$中有若干个不超过${m}$的非负整数，问由这些数组成一个长度${n}$的序列，使序列中的数的乘积对${m}$取模正好等于${x}$，问存在多少方案。 Solut 阅读全文
posted @ 2017-02-13 23:06 MashiroSky 阅读(425) 评论(0) 推荐(0)
【codeforces 623E】 Transforming Sequence
摘要：http://codeforces.com/problemset/problem/623/E (题目链接) 题意 长度为${n}$的满足前缀按位或为单调递增的${k}$位序列。要求每个位置为${[1,2^k-1]}$之间的整数，求方案数。 Solution 毛爷爷论文题，然而论文上的${dp}$方程 阅读全文
posted @ 2017-01-26 03:08 MashiroSky 阅读(462) 评论(0) 推荐(1)
【bzoj1178】 Apio2009—CONVENTION会议中心
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1178 (题目链接) 题意 给出n个区间，问在区间两两不相交的情况下最多能选出多少区间，并输出字典序最小的方案。 Solution 考试看错题，，还有60分。。很巧妙的一道题。 如果只有第一问，相信大家 阅读全文
posted @ 2016-10-10 17:00 MashiroSky 阅读(1185) 评论(0) 推荐(5)
【bzoj3572】 世界树
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3572 (题目链接) 题意 给出一棵n个节点的树，q次询问，每次给出k个关键点。规定对于树上每个节点归属于离它最近的关键点管辖，若与若干关键点距离相同取编号小的关键点，求每个关键点管辖多少个点（可以管辖 阅读全文
posted @ 2016-09-27 22:44 MashiroSky 阅读(553) 评论(1) 推荐(0)