摘要：
【题目大意】 给定一个数组，求这些数组通过异或能得到的数中的第k小是多少。 传送门：http://vjudge.net/problem/HDU-3949 【题解】 首先高斯消元求出线性基，然后将k按照二进制拆分即可。 注意当高斯消元结束后若末尾有0则第1小是0 特判一下然后k--。 然后HDU输出l 阅读全文
摘要：
【题目大意】 给你一个n*m的矩形，光线从(0,0)出发，沿右上方向以每秒根号2米的速度运动，碰到矩形边界就会反弹（符合物理规律的反弹），询问k个点，这些点都在矩形内部且不在矩形边界上，求光经过这些点的最小时间。如果光不会经过这个点，输出-1. 【数据范围】 0<m,n,k<=100000 【吐槽】 阅读全文
摘要：
4269: 再见Xor Description 给定N个数，你可以在这些数中任意选一些数出来，每个数可以选任意多次，试求出你能选出的数的异或和的最大值和严格次大值。 给定N个数，你可以在这些数中任意选一些数出来，每个数可以选任意多次，试求出你能选出的数的异或和的最大值和严格次大值。 Input 第一 阅读全文
摘要：
2115: [Wc2011] Xor Description Input 第一行包含两个整数N和 M， 表示该无向图中点的数目与边的数目。 接下来M 行描述 M 条边，每行三个整数Si，Ti ，Di，表示 Si 与Ti之间存在 一条权值为 Di的无向边。 图中可能有重边或自环。 第一行包含两个整数N 阅读全文
摘要：
2460: [BeiJing2011]元素 Description 相传，在远古时期，位于西方大陆的 Magic Land 上，人们已经掌握了用魔法矿石炼制法杖的技术。那时人们就认识到，一个法杖的法力取决于使用的矿石。一般地，矿石越多则法力越强，但物极必反：有时，人们为了获取更强的法力而使用了很多矿 阅读全文