Felix-Lee的博客

JZOJ 5399. 【NOIP2017提高A组模拟10.7】Confess Description小w 隐藏的心绪已经难以再隐藏下去了。 小w 有n + 1(保证n 为偶数) 个心绪，每个都包含了[1,2n] 的一个大小为n 的子集。 现在他要找到隐藏的任意两个心绪，使得他们的交大于等于n/2 。Input一行一个整数n。 接下来每行一个长度为k 的字符串，该字符串是一个

JZOJ 5267. 费马点问题 Description给n个点，每个点的横纵坐标为[0,10000]内的整数，找出一个点，使这个点到其他所有点的距离之和最小，也就是求费马点。 找到的点可能是小数。Input第一行一个整数n表示点数，后面n行每行两个整数，表示点的坐标。Output第一行一个整数n表示点数，后面n行每行两个整数，表示点的坐标。8 8 8 6 5 7Sampl

JZOJ 5616. 【NOI2018模拟3.31】沧海尘记 DescriptionInputOutputData ConstraintSolution观察题目，就可以得出有变换：Ai=∑j=1nAj∗Pi,jA_i=\sum_{j=1}^{n}{A_j*P_{i,j}}那么用 O(N3)O(N^3) 的高斯消元就可以通过 52% 的数据。要 AC 此题，就要用到 MCMC（Markov Chain-M