随笔分类 -  数据结构—前缀和

摘要:题意 "题目链接" Sol 思路就是根据期望的线性性直接拿前缀和算贡献。。 这题输出的时候是不需要约分的qwq 如果你和我一样为了AC不追求效率的话直接 就行了。。 代码十分清新 阅读全文
posted @ 2019-01-25 15:08 自为风月马前卒 阅读(348) 评论(0) 推荐(0)
摘要:题意 "题目链接" 题目的意思是给一个数组C,长度为n,每个数字的范围是2^m,然后要求构造一个数组a,满足 1、a[i] % C[i] !=0 ; 2、a[i] 3、a[i] & a[i+1] = 0; Sol 直接dp的话就是先枚举补集的子集,这样的复杂度是$3^n$的 然后补集的子集可以用高位 阅读全文
posted @ 2018-11-05 20:32 自为风月马前卒 阅读(327) 评论(0) 推荐(1)
摘要:题意 "题目链接" Sol 又是一道非常interesting的题目 很显然要按位考虑 因为最终答案是xor之后or,所以分开之后之后这样位上1的数量是一定是偶数,否则直接加到答案里面 同时,这里面有些部分是不能切的(分开之后会产生奇数个1),把这些位置记出来 如果能保证每次都有大于$m$个位置能切 阅读全文
posted @ 2018-10-05 21:14 自为风月马前卒 阅读(284) 评论(0) 推荐(0)
摘要:题意 题目链接 给出一张$n \times m$的网格,其中$1$为蓝点,$2$为白点。 $Q$次询问,每次询问一个子矩阵内蓝点形成的联通块的数量 保证任意联通块内的任意蓝点之间均只有一条路径可达 Sol mdzz不好好读题目还想做题,。。 题目中说“联通块内的任意点都只有一条路径可达”,不难推断出 阅读全文
posted @ 2018-09-18 16:36 自为风月马前卒 阅读(414) 评论(0) 推荐(0)
摘要:题意 给出$26$个字母对应的权值和一个字符串 问满足以下条件的子串有多少 Sol 我们要找到区间满足$sum[i] - sum[j] = 0$ $sum[i] = sum[j]$ 开$26$个map维护一下$sum$相等的子串就可以 阅读全文
posted @ 2018-09-03 16:44 自为风月马前卒 阅读(395) 评论(0) 推荐(0)
摘要:题意 给出$n$个矩形,找出一个点,使得至少在$n$个矩阵内 Sol 呵呵哒,昨天cf半夜场,一道全场切的题,我没做出来。。不想找什么理由,不会做就是不会做。。 一个很显然的性质,如果存在一个点 / 矩形在$n - 1$个矩形内的话 它们的交集不会是空集。 然后我们去枚举每个点,假设他不与$(n - 阅读全文
posted @ 2018-08-28 08:24 自为风月马前卒 阅读(474) 评论(0) 推荐(1)
摘要:Description 有n位同学,每位同学都参加了全部的m门课程的期末考试,都在焦急的等待成绩的公布。第i位同学希望在第ti天 或之前得知所.有.课程的成绩。如果在第ti天,有至少一门课程的成绩没有公布,他就会等待最后公布成绩的课程 公布成绩,每等待一天就会产生C不愉快度。对于第i门课程,按照原本 阅读全文
posted @ 2018-03-20 21:43 自为风月马前卒 阅读(489) 评论(0) 推荐(0)
摘要:题目描述 丽江河边有n 家很有特色的客栈,客栈按照其位置顺序从 1 到n 编号。每家客栈都按照某一种色调进行装饰(总共 k 种,用整数 0 ~ k-1 表示),且每家客栈都设有一家咖啡店,每家咖啡店均有各自的最低消费。 两位游客一起去丽江旅游,他们喜欢相同的色调,又想尝试两个不同的客栈,因此决定分别 阅读全文
posted @ 2017-10-18 21:31 自为风月马前卒 阅读(411) 评论(0) 推荐(0)

Contact with me