知る奇迹に - 博客园

2017年3月13日

摘要： http://acm.uestc.edu.cn/#/problem/show/1157 数列(seq) 数列(seq) Time Limit: 3000/1000MS (Java/Others) Memory Limit: 128000/128000KB (Java/Others) Submit S 阅读全文

posted @ 2017-03-13 20:27 知る奇迹に阅读(191) 评论(0) 推荐(0) 编辑

分块（貌似能用LCT做，反正我现在还不会） BZOJ 2002

摘要： 2002: [Hnoi2010]Bounce 弹飞绵羊 Description 某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时阅读全文

posted @ 2017-03-13 17:44 知る奇迹に阅读(178) 评论(0) 推荐(0) 编辑

2017年3月12日

gcd的性质+分块 Bzoj 4028

摘要： 4028: [HEOI2015]公约数数列 Description 设计一个数据结构. 给定一个正整数数列 a_0, a_1, ..., a_{n - 1}，你需要支持以下两种操作： 1. MODIFY id x: 将 a_{id} 修改为 x. 2. QUERY x: 求最小的整数 p (0 <= 阅读全文

posted @ 2017-03-12 21:48 知る奇迹に阅读(504) 评论(0) 推荐(0) 编辑

2017年3月10日

分块+lazy 或者线段树+lazy Codeforces Round #254 (Div. 2) E

摘要： E. DZY Loves Colors time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output E. DZY Loves Colors 阅读全文

posted @ 2017-03-10 20:53 知る奇迹に阅读(130) 评论(0) 推荐(0) 编辑

莫队+分块 BZOJ 3809

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

posted @ 2017-03-10 11:50 知る奇迹に阅读(127) 评论(0) 推荐(0) 编辑

莫队 Codeforces Round #340 (Div. 2) E

摘要：题目大意：给你一个长度为n的序列，有m个询问，每次询问一个区间[L,R]，表示这个区间内，有多少的a[i]^a[i+1].....^a[j]=k。思路：莫队去搞就好了我们定义pre[i]=a[1]^a[2]^....a[i]，然后我们再去更新就好了，这里，我们定义区间[L,R]表示我们所要询问的阅读全文

posted @ 2017-03-10 10:26 知る奇迹に阅读(101) 评论(0) 推荐(0) 编辑

2017年3月4日

主席树或者离散化+分块 BZOJ 4636

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

posted @ 2017-03-04 20:53 知る奇迹に阅读(244) 评论(0) 推荐(0) 编辑

分块+二分 BZOJ 3343

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

posted @ 2017-03-04 15:33 知る奇迹に阅读(152) 评论(0) 推荐(0) 编辑

分块基础练习 UESTC 1324

摘要： http://acm.uestc.edu.cn/#/problem/show/1324 思路：基础分块，这个是一个特别简单的分块，就当做是一个练习了。然后这题也是很简单的单点线段树更新。 //看看会不会爆int!数组会不会少了一维！ //取物问题一定要小心先手胜利的条件 #include <bits 阅读全文

posted @ 2017-03-04 14:29 知る奇迹に阅读(174) 评论(0) 推荐(0) 编辑

2017年3月3日

树链剖分处理+线段树解决问题 HDU 5029

摘要： http://acm.split.hdu.edu.cn/showproblem.php?pid=5029 题意：n个点的树，m次操作。每次操作输入L，R，V，表示在[L,R]这个区间加上V这个数字。比如[1,2]加上1，[1,3]加上1，那么1这个点就是{1,1},2也是{1,1},3是{1}。全部阅读全文

posted @ 2017-03-03 19:29 知る奇迹に阅读(165) 评论(0) 推荐(0) 编辑

不知姓名的黑猫君

公告