摘要：Link 分析 就是一道二分答案的题，枚举 \(Frodo\) 能拥有的枕头数，在确定该数后，运用贪心思想，其他人分得的枕头数，应该以他为中心，向四周递减，才能尽可能地少用枕头来满足这个要求，根据两个要点来计算，相邻之差不能大于等于二，因此向左和向右皆为一个公差为1的等差数列，第二个要点就是每人至少 阅读全文

摘要：分析 对于 \(a\&b=0\)，我们发现，将 \(b\) 与 \(2^{22}-1\) 异或的值，它与 \(a\) 取并的值仍为 \(a\)，于是我们发现我们所求的就是 \(a_i\oplus2^{22}-1\&a_j=a_j\)，这个思路就显而易见的是类似于高维前缀和。 我们发现对于如果 \(i 阅读全文

摘要：链接 分析 计算出最短路后，一条边是最短路的一部分，当且仅当起点的 \(f\) 值加上该边边权等于终点的 \(f\) 值，所以跑最短路后，对 \(m\) 条边进行判定，满足该条件的加入最短路图。 加入后进行拓扑排序，计算以该边作为终点的最短路个数 \(cntz\)，和该边作为起点的最短路 \(cnt 阅读全文

摘要：总结 总体情况还行，比较遗憾的是因为死杠两道题导致没有去想另外一些更可做的题，而且I题思路还只是与题解差了分毫，最后全队7分，230多队排了第50，还是不错的，另一队被ljw带飞了，ljw永远的神！ A-Chuanpai Description 签到题，给出一个数 \(k\)，求出有多少对 \(x\ 阅读全文