AseanA

2017年9月14日

摘要：题目：维护一个W*W的矩阵，初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M<=160000,询问数Q<=10000,W<=2000000. 维护一个W*W的矩阵，初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M<=160000,询问阅读全文

posted @ 2017-09-14 18:38 AseanA 阅读(180) 评论(0) 推荐(0) 编辑

算法复习——cdq分治

摘要：题目： Description 有n朵花，每朵花有三个属性：花形(s)、颜色(c)、气味(m)，又三个整数表示。现要对每朵花评级，一朵花的级别是它拥有的美丽能超过的花的数量。定义一朵花A比另一朵花B要美丽，当且仅当Sa>=Sb,Ca>=Cb,Ma>=Mb。显然，两朵花可能有同样的属性。需要统计出评出阅读全文

posted @ 2017-09-14 11:07 AseanA 阅读(256) 评论(0) 推荐(0) 编辑

2017年9月13日

刷题总结——玉蟾宫（bzoj3039单调栈）

摘要：题目： Description 有一天，小猫rainbow和freda来到了湘西张家界的天门山玉蟾宫，玉蟾宫宫主蓝兔盛情地款待了它们，并赐予它们一片土地。这片土地被分成N*M个格子，每个格子里写着'R'或者'F'，R代表这块土地被赐予了rainbow，F代表这块土地被赐予了freda。现在freda 阅读全文

posted @ 2017-09-13 19:27 AseanA 阅读(220) 评论(0) 推荐(0) 编辑

2017年9月12日

算法复习——带修改莫队(bzoj2453)

摘要：题目： Description 你小时候玩过弹珠吗？小朋友A有一些弹珠，A喜欢把它们排成队列，从左到右编号为1到N。为了整个队列鲜艳美观，小朋友想知道某一段连续弹珠中，不同颜色的弹珠有多少。当然，A有时候会依据个人喜好，替换队列中某个弹珠的颜色。但是A还没有学过编程，且觉得头脑风暴太浪费脑力了，所阅读全文

posted @ 2017-09-12 20:46 AseanA 阅读(210) 评论(0) 推荐(0) 编辑

刷题总结——小z的袜子（bzoj2038）

摘要：题目： Description 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两阅读全文

posted @ 2017-09-12 16:25 AseanA 阅读(277) 评论(0) 推荐(0) 编辑

算法复习——莫队算法（bzoj1878）

摘要：题目： Description HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH不断地收集新的贝壳，因此他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同的贝壳？这个问题很难阅读全文

posted @ 2017-09-12 15:12 AseanA 阅读(217) 评论(0) 推荐(0) 编辑

算法复习——bitset(bzoj3687简单题)

摘要：题目: Description 小呆开始研究集合论了，他提出了关于一个数集四个问题：1．子集的异或和的算术和。2．子集的异或和的异或和。3．子集的算术和的算术和。4．子集的算术和的异或和。目前为止，小呆已经解决了前三个问题，还剩下最后一个问题还没有解决，他决定把这个问题交给你，未来的集训队队员来实阅读全文

posted @ 2017-09-12 11:24 AseanA 阅读(333) 评论(0) 推荐(0) 编辑

2017年9月11日

刷题总结——教主的魔法（bzoj3343）

摘要：题目： Description 教主最近学会了一种神奇的魔法，能够使人长高。于是他准备演示给XMYZ信息组每个英雄看。于是N个英雄们又一次聚集在了一起，这次他们排成了一列，被编号为1、2、……、N。每个人的身高一开始都是不超过1000的正整数。教主的魔法每次可以把闭区间[L, R]（1≤L≤R≤N 阅读全文

posted @ 2017-09-11 21:38 AseanA 阅读(223) 评论(0) 推荐(0) 编辑

刷题总结——作诗（bzoj2821）

摘要：题目： Description 神犇SJY虐完HEOI之后给傻×LYD出了一题：SHY是T国的公主，平时的一大爱好是作诗。由于时间紧迫，SHY作完诗之后还要虐OI，于是SHY找来一篇长度为N的文章，阅读M次，每次只阅读其中连续的一段[l,r]，从这一段中选出一些汉字构成诗。因为SHY喜欢对偶，所阅读全文

posted @ 2017-09-11 20:06 AseanA 阅读(149) 评论(0) 推荐(0) 编辑

算法复习——分块算法

摘要：题目： Description Input 修正一下 l = (l_0 + x - 1) mod n + 1, r = (r_0 + x - 1) mod n + 1 修正一下 l = (l_0 + x - 1) mod n + 1, r = (r_0 + x - 1) mod n + 1 Outp 阅读全文

posted @ 2017-09-11 17:41 AseanA 阅读(195) 评论(0) 推荐(0) 编辑

stay hungry,stay foolish

公告