爱飞鱼的blog

B题是纯数学期望推导，用到错位相减，注意数学式子推导过程中一些常数不要丢掉，由于式子其中一部分非常复杂导致计算出来后忘掉最初式子。 c题待补 D题是贪心，需要找到最优策略。策略是倒着推并且遇到当前数出现次数比他的出现次数多时就停下。不停下会…

c题jls的代码，拿过来仔细研究了一番，终于弄明白了。 https://codeforces.com/contest/1859/problem/C jls代码 卡常现状：

但上面这种解法显然无法解决多个数的相乘的所有约数，考虑推广问题并给出dfs解法 https://ac.nowcoder.com/acm/contest/view-submission?submissionId=62967953（别人用lam…

对于13的阶乘不超过int 整数范围需要作为常识熟知 思路分析： 从微观来看k-数组的要求需要满足a[i]=a[i+k],但如果只停留于此，会在最后计算最大值的时候无法求解或者还得重新思考这里面更深层次的规律，因为需要任意连续k长度的数组s…

[P4568 JLOI2011] 飞行路线 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

pair的默认排序是是先对第一个关键字从小到大排序，如果第一关键字相同，在对第二关键字从小到大排序，都是升序。 但如果自定义cmp函数且函数内部只对first说明排序规则，则第二关键字会以内存空间顺序排列，这点很坑，所以不要犯懒要在cmp函…