2016年09月_Vectorxj

原创 BZOJ 4195 && NOI 2015 [并查集]

假设x1,x2,x3,…x1,x2,x3,…代表程序中出现的变量，给定nn个形如xi=xjx_i=x_j或xi≠xjx_i≠x_j的变量相等/不等的约束条件，请判定是否可以分别为每一个变量赋予恰当的值，使得上述所有约束条件同时被满足。并查集真心水啊QAQ。不过毕竟编译提交啥的都一次就通过了还是很愉悦的（本来就该这样？）水一发QAQ#include <cstdio>#include <cst

2016-09-29 21:01:23 344

原创 BZOJ 3196 [树套树]

DescriptionDescription 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作： 1.查询kk在区间内的排名 2.查询区间内排名为kk的值 3.修改某一位值上的数值 4.查询kk在区间内的前驱(前驱定义为小于xx，且最大的数) 5.查询kk在区间内的后继(后继定义为大于xx，且最小的数) InputInput 第一行两个数n,mn,m表

2016-09-29 20:34:37 335

原创 BZOJ 3673 && BZOJ 3674 [可持久化线段树]

n个集合 m个操作操作： 1 a b 合并a,b所在集合 2 k 回到第k次操作之后的状态(查询算作操作) 3 a b 询问a,b是否属于同一集合，是则输出1否则输出0 0<n,m≤2∗1040<n,m≤2*10^4和0<n,m≤2∗1050<n,m≤2*10^5其实就是要打一个可持久化数组。其实就是要打一个可持久化线段树QAQ 其实一直很想学来着QAQ 以前是打过动态开点线段树

2016-09-26 21:30:00 352

原创 EZOI [NOIP模拟赛][线段树]

给出一个长度为nn 的数列AA，接下来有mm次操作，操作有三种： 1.对于所有的i∈[l,r]i∈[l,r]，将AiA_i变成Ai+xA_i+x。 2.对于所有的i∈[l,r]i∈[l,r]，将AiA_i变成 ⌊Ai−−√⌋⌊\sqrt{A_i}⌋ 3.对于所有的i∈[l,r]i∈[l,r]，询问AiA_i的和。很显然的线段树。如果只有11操作或只有22操作都比较简单，裸的线段树即可。

2016-09-25 18:05:01 832

原创 BZOJ 2006 && NOI 2010 [优先队列]

2006: [NOI2010]超级钢琴小Z是一个小有名气的钢琴家，最近C博士送给了小Z一架超级钢琴，小Z希望能够用这架钢琴创作出世界上最美妙的音乐。这架超级钢琴可以弹奏出n个音符，编号为1至n。第i个音符的美妙度为Ai，其中Ai可正可负。一个“超级和弦”由若干个编号连续的音符组成，包含的音符个数不少于L且不多于R。我们定义超级和弦的美妙度为其包含的所有音符的美妙度之和。两个超级和弦被认为是相

2016-09-21 20:59:06 503

原创 EZOI [NOIP模拟赛][莫比乌斯反演]

求∑a1i1=1\sum_{i_1=1}^{a_1}∑a2i2=1\sum_{i_2=1}^{a_2}......∑anin=1gcd(i1,i2,...,in)gcd(i1,i2,...,in)\sum_{i_n=1}^{a_n}{gcd(i_1,i_2,...,i_n)}^{gcd(i_1,i_2,...,i_n)} (2≤n≤1000， 1≤ai≤10510^5)先来考虑n=2n=2的情

2016-09-11 20:10:14 1035

Vectorxj的博客