GXZlegend - 博客园

2017年6月23日

摘要：题目描述输入修正一下 l = (l_0 + x - 1) mod n + 1, r = (r_0 + x - 1) mod n + 1 输出样例输入 6 3 1 2 3 2 1 2 1 5 3 6 1 5 样例输出 1 2 1 题解分块+STL-vector 一个显而易见的结论：区间众数一定阅读全文

posted @ 2017-06-23 20:21 GXZlegend 阅读(398) 评论(0) 推荐(0)

【bzoj4026】dC Loves Number Theory 可持久化线段树

摘要：题目描述 dC 在秒了BZOJ 上所有的数论题后，感觉萌萌哒，想出了这么一道水题，来拯救日益枯竭的水题资源。给定一个长度为 n的正整数序列A，有q次询问，每次询问一段区间内所有元素乘积的φ（φ(n)代表1~n 中与n互质的数的个数）。由于答案可能很大，所以请对答案 mod 10^6 + 777。阅读全文

posted @ 2017-06-23 20:05 GXZlegend 阅读(420) 评论(0) 推荐(0)

【bzoj3744】Gty的妹子序列分块+树状数组+主席树

摘要：题目描述我早已习惯你不在身边，人间四月天寂寞断了弦。回望身后蓝天，跟再见说再见…… 某天,蒟蒻Autumn发现了从 Gty的妹子树(bzoj3720) 上掉落下来了许多妹子,他发现她们排成了一个序列,每个妹子有一个美丽度。 Bakser神犇与他打算研究一下这个妹子序列,于是Bakser神阅读全文

posted @ 2017-06-23 19:37 GXZlegend 阅读(546) 评论(0) 推荐(0)

【bzoj3166】[Heoi2013]Alo 可持久化Trie树+STL-set

摘要：题目描述 Welcome to ALO ( Arithmetic and Logistic Online)。这是一个VR MMORPG ，如名字所见，到处充满了数学的谜题。现在你拥有n颗宝石，每颗宝石有一个能量密度，记为ai，这些宝石的能量密度两两不同。现在你可以选取连续的一些宝石（必须多于一个）进阅读全文

posted @ 2017-06-23 18:57 GXZlegend 阅读(281) 评论(0) 推荐(0)

【bzoj3060】[Poi2012]Tour de Byteotia 并查集

摘要：题目描述给定一个n个点m条边的无向图，问最少删掉多少条边能使得编号小于等于k的点都不在环上。输入第一行三个整数n，m，k；接下来m行每行两个整数ai，bi，表示ai和bi之间有一条无向边。输出一个整数，表示最少的删边数量。样例输入 11 13 5 1 2 1 3 1 5 3 5 2 8 阅读全文

posted @ 2017-06-23 18:46 GXZlegend 阅读(359) 评论(0) 推荐(0)

2017年6月21日

【bzoj3510】首都 LCT维护子树信息（+启发式合并）

摘要：题目描述在X星球上有N个国家，每个国家占据着X星球的一座城市。由于国家之间是敌对关系，所以不同国家的两个城市是不会有公路相连的。 X星球上战乱频发，如果A国打败了B国，那么B国将永远从这个星球消失，而B国的国土也将归A国管辖。A国国王为了加强统治，会在A国和B国之间修建一条公路，即选择原A国的某个阅读全文

posted @ 2017-06-21 20:34 GXZlegend 阅读(963) 评论(0) 推荐(0)

【bzoj4530】[Bjoi2014]大融合 LCT维护子树信息

摘要：题目描述小强要在N个孤立的星球上建立起一套通信系统。这套通信系统就是连接N个点的一个树。这个树的边是一条一条添加上去的。在某个时刻，一条边的负载就是它所在的当前能够联通的树上路过它的简单路径的数量。例如，在上图中，现在一共有了5条边。其中，(3,8)这条边的负载是6，因为有六条简单路径2-3- 阅读全文

posted @ 2017-06-21 19:58 GXZlegend 阅读(2100) 评论(0) 推荐(0)

【bzoj3261】最大异或和可持久化Trie树

摘要：题目描述给定一个非负整数序列 {a}，初始长度为 N。有M个操作，有以下两种操作类型：1、A x：添加操作，表示在序列末尾添加一个数 x，序列的长度 N+1。2、Q l r x：询问操作，你需要找到一个位置 p，满足 l<=p<=r，使得：a[p] xor a[p+1] xor ... xor 阅读全文

posted @ 2017-06-21 19:26 GXZlegend 阅读(379) 评论(2) 推荐(0)

【bzoj2081】[Poi2010]Beads Hash

摘要：题目描述 Zxl有一次决定制造一条项链，她以非常便宜的价格买了一长条鲜艳的珊瑚珠子，她现在也有一个机器，能把这条珠子切成很多块（子串），每块有k（k>0）个珠子，如果这条珠子的长度不是k的倍数，最后一块小于k的就不要拉（nc真浪费），保证珠子的长度为正整数。 Zxl喜欢多样的项链，为她应该怎样选择数阅读全文

posted @ 2017-06-21 19:19 GXZlegend 阅读(318) 评论(0) 推荐(0)

【bzoj4260】Codechef REBXOR Trie树

摘要：题目描述输入输入数据的第一行包含一个整数N，表示数组中的元素个数。第二行包含N个整数A1,A2,…,AN。输出输出一行包含给定表达式可能的最大值。样例输入 5 1 2 3 1 2 样例输出 6 题解 Trie树还是本着100000(2)>011111(2)的原则，显然需要从高位贪心取值阅读全文

posted @ 2017-06-21 18:57 GXZlegend 阅读(446) 评论(1) 推荐(0)

【bzoj1163/bzoj1339】[Baltic2008]Mafia 网络流最小割

摘要：题目描述匪徒准备从一个车站转移毒品到另一个车站,警方准备进行布控. 对于每个车站进行布控都需要一定的代价,现在警方希望使用最小的代价控制一些车站,使得去掉这些车站后，匪徒无法从原定的初始点到达目标点输入第一行输入N,M代表车站的总个数,及有多少条双向边连接它们. 2<=n<=200 , 1 < 阅读全文

posted @ 2017-06-21 18:24 GXZlegend 阅读(204) 评论(0) 推荐(0)

【bzoj3439】Kpm的MC密码可持久化Trie树

摘要：题目描述背景想Kpm当年为了防止别人随便进入他的MC，给他的PC设了各种奇怪的密码和验证问题（不要问我他是怎么设的。。。），于是乎，他现在理所当然地忘记了密码，只能来解答那些神奇的身份验证问题了。。。描述 Kpm当年设下的问题是这样的：现在定义这么一个概念，如果字符串s是字符串c的一个后缀，阅读全文

posted @ 2017-06-21 17:18 GXZlegend 阅读(327) 评论(0) 推荐(0)

2017年6月20日

【bzoj3751】[NOIP2014]解方程数论

摘要：题目描述已知多项式方程： a0+a1*x+a2*x^2+...+an*x^n=0 求这个方程在[1,m]内的整数解（n和m均为正整数）。输入第一行包含2个整数n、m，每两个整数之间用一个空格隔开。接下来的n+1行每行包含一个整数，依次为a0,a1,a2,...,an。接下来的n+1行每行包阅读全文

posted @ 2017-06-20 21:01 GXZlegend 阅读(404) 评论(0) 推荐(0)

【bzoj4310】跳蚤后缀数组+二分

摘要：题目描述很久很久以前，森林里住着一群跳蚤。一天，跳蚤国王得到了一个神秘的字符串，它想进行研究。首先，他会把串分成不超过 k 个子串，然后对于每个子串 S，他会从S的所有子串中选择字典序最大的那一个，并在选出来的 k 个子串中选择字典序最大的那一个。他称其为“魔力串”。现在他想找一个最优的分法让阅读全文

posted @ 2017-06-20 20:48 GXZlegend 阅读(610) 评论(0) 推荐(0)

【bzoj2337】[HNOI2011]XOR和路径期望dp+高斯消元

摘要：题目描述题解期望dp+高斯消元直接求总体的期望异或和比较困难，我们可以考虑按位拆分一下，这样每一位就只有0/1两种选择。设f[i]表示从i到n的期望异或和，那么$f[y]=\sum\limits_{exist\ x1\to y=0}\frac{f[x1]}{d[x1]}+\sum\limit 阅读全文

posted @ 2017-06-20 20:19 GXZlegend 阅读(329) 评论(0) 推荐(0)

公告