摘要:
【BZOJ4300】绝世好题(动态规划) 题面 "BZOJ" Description 给定一个长度为n的数列ai,求ai的子序列bi的最长长度,满足bi&bi 1!=0(2 include include include include include include include include 阅读全文
摘要:
【NOI2006】聪明的导游 题面 "洛谷" 题目描述 小佳最近迷上了导游这个工作,一天到晚想着带游客参观各处的景点。正好 M 市在举行 NOI,来参观的人特别的多。不少朋友给小佳介绍了需要导游的人。 M 市有nnn 个著名的景点,小佳将这些景点从111 至nnn 编号。有一些景点之间存在双向的路。 阅读全文
摘要:
【BZOJ4568】幸运数字(线性基,树链剖分,ST表) 题面 "BZOJ" Description A 国共有 n 座城市,这些城市由 n 1 条道路相连,使得任意两座城市可以互达,且路径唯一。每座城市都有一个 幸运数字,以纪念碑的形式矗立在这座城市的正中心,作为城市的象征。一些旅行者希望游览 A 阅读全文
摘要:
【BZOJ2115】Xor(线性基) 题面 "BZOJ" Description Input 第一行包含两个整数N和 M, 表示该无向图中点的数目与边的数目。 接下来M 行描述 M 条边,每行三个整数Si,Ti ,Di,表示 Si 与Ti之间存在 一条权值为 Di的无向边。 图中可能有重边或自环。 阅读全文
摘要:
线性基(【洛谷3812】) 题面 题目描述 给定n个整数(数字可能重复),求在这些数中选取任意个,使得他们的异或和最大。 输入输出格式 输入格式: 第一行一个数n,表示元素个数 接下来一行n个数 输出格式: 仅一行,表示答案。 输入输出样例 输入样例 1: 2 1 1 输出样例 1: 1 题解 线性 阅读全文
摘要:
【BZOJ2460】元素(贪心,线性基) 题面 "BZOJ" Description 相传,在远古时期,位于西方大陆的 Magic Land 上,人们已经掌握了用魔 法矿石炼制法杖的技术。那时人们就认识到,一个法杖的法力取决于使用的矿石。 一般地,矿石越多则法力越强,但物极必反:有时,人们为了获取更 阅读全文