摘要：
【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 上，人们已经掌握了用魔 法矿石炼制法杖的技术。那时人们就认识到，一个法杖的法力取决于使用的矿石。 一般地，矿石越多则法力越强，但物极必反：有时，人们为了获取更 阅读全文