摘要：
一些学校连接在一个计算机网络上。学校之间存在软件支援协议。每个学校都有它应支援的学校名单（学校 aaa 支援学校 bbb，并不表示学校 bbb 一定支援学校 aaa）。当某校获得一个新软件时，无论是直接得到还是网络得到，该校都应立即将这个软件通过网络传送给它应支援的学校。因此，一个新软件若想让所有连 阅读全文
摘要：
题目背景 Generic Cow Protests, 2011 Feb 题目描述 约翰家的N 头奶牛正在排队游行抗议。一些奶牛情绪激动，约翰测算下来，排在第i 位的奶牛的理智度为Ai，数字可正可负。 约翰希望奶牛在抗议时保持理性，为此，他打算将这条队伍分割成几个小组，每个抗议小组的理智度之和必须大于 阅读全文
摘要：
给定一棵 n 个点的带权树，求树上最长的异或和路径。 同学考我的一道题 很巧妙，首先我们来兴暴力维护是n^3的，然后从异或的性质来考虑 异或的值是满足前缀和性质的，所以我们只需要枚举两个节点，然后现在的会见复杂度是n^2 然后来兴我们在维护完前缀和之后，只需要选择两个异或之后结果最大的两个前缀和 就 阅读全文