FFOYeah的博客

Table of Contents0-1字典树例题1. CSU 1216:异或最大值:给定一些数，任意两个数的最大异或值例题2.HDU 4825Xor Sum：每次询问给出一个数，找出一个与它异或结果最大的数例题3.HDU 5536Chip Factory： 计算(s[i] + s[j]) ^ s[k] 的最大值例题4.POJ 3764The xor-longe...

题目链接                                                                                         Labeling Balls Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 15755 ...

题目链接：http://120.78.128.11/Problem.jsp?pid=3250给出一幅有n(≤50)个点, m(≤500)条边的无向图. 保证任意2点间都至少存在一条路径可以连通, 每条边上都有一个权值Vi(≤500)。不幸的是, 这m条边都被损坏了。fold打算修复其中一些边让一些点连通, 不过, fold并不打算让全部的点连通, 而是选择一些编号特殊的点让它们连通.fold有...

比赛传送门A. Nicoleta and the circle of kidsDescription每个人可以连边，最远连到第（i+k）%n 个人，边权为两个人之间的距离，求最大生成树Range1 ≤ K < N ≤ 1e9Solution方案一：LCM如果每个人都选取最优的连边策略，假设在人数可以无限扩大的前提下，那么每个人都可以向接下来的第k个人连边，很容易得出一个循环节...