nofuck的博客

way1这题数据10610^6106，暴力枚举iii，然后求iii的中位因子，复杂度肯定不行，我们考虑到 这样一个性质，10610^6106以内的数的做多因子个数240左右(打表可知)，但大多数都是几十个或者更少，所以对于每个数我们可以把它因子直接给求出来，然后找中位数，对于找他的因子，不能盲目根号n去找，可以先把每个数的最小素因子和最小素因子个数找出来，然后用dfs去找，这样找出来的都是有效的，且时间也不会太多。可以均摊为每个数几十左右，然后对于查找到的直接找到num/2+1那个数，可以用nth_ele

首先一个都知道的性质：一个数能被3整除，那么其数位和也能被3整除。首先能想到的就是统计每个数 iii 出现的次数 num[i]num[i]num[i]，然后从高位(9−−>0)(9-->0)(9−−>0)枚举，那么对于数iii，可以选的最大数量就是tpnum=min(cnt,num[i])tpnum = min(cnt,num[i])tpnum=min(cnt,num[i])...

这题真的忐忑，首先读完题目第一反应就是直接dfs一遍，求一个深度，选深度最深的k个，结果题目要求是经过旅游景点，然后发现这不可行，然后想了一种贪心思路，按dep从大大小排序，然后dep相等在按直接儿子个数从小到大排序，因为儿子越多的，选了它就会对选的dep更深选的影响越大，然后排完序依次选，答案就是dep - siz + 1,写了一发，交上去wa5，因为假设节点 u 的dep比较大，但是他的子孙也...

A Maximize The Beautiful Value这题因为a数组都是非下降序列，所以把一个数越往前移可能会使答案越小，所以我们对每个数(位置大于k的数)只向前移动k个位置，...