HDU 6768 - The Oculus 题意 定义\(F_i\)为斐波那契数列第\(i\)项，\(F_1=1,\ F_2=2,\ F_i=F_{i-1}+F_{i-2}\ (i≥3)\) 已知任意正整数\(x\)都拥有一个唯一的长度为\(n\)的\(01\)数列\(\{b ...

2020 Multi-University Training Contest 5 施工中。。。 1001 Tetrahedron 已知 \(a\times b\times c\) 的四面体，以 \(a\) 为 \(x\) 轴，\(b\) 为 \(y\) 轴， \(c ...

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6759 题目大意 有 N 个机器人赛跑 , 第 i 个机器人初始速度为0 , 加速度为ai , 位置为 bi 现在所有机器人将开始行动 , 问有多少个机器人可以任意时刻当上第一 解题思路 ...

题意：http://acm.hdu.edu.cn/showproblem.php?pid=6765 给你一颗树，树上每个点都有颜色，问你a-b链上的颜色种数和c-d链上的颜色种数哪个大 思路： 首先如果链上颜色越多那么可能的答案就越小，【0，1】区间选k个数的最小值的期望是1/(k+1 ...

题目链接 传送门 思路 首先我们对\(a\)正反各跑一边\(LIS\)，记录每个位置在前一半的\(LIS\)中应该放的位置\(ans1[i]\)，后一半的位置\(ans2[i]\)。 对于字典 ...

题意： 给一个数组a,求区间内众数的数字个数大于区间长度一半的区间个数。 如众数是ai,ai个数>(r-l+1)/2符合题意。 思路： 因为我们每次只要看众数，所以可以根据出现的每个数来 ...

把求逆序对的操作视为一个长度为p-1的数列进行置换 置换可以抽象为多个环和多个独立点 由线代的一个常识：交换任意两个位置逆序对的奇偶性发生变化，因此只需要讨论置换中交换的次数即点数-圈数即可 p-1 - 圈数 圈可以画成ax -> a^2x ->a^3x -> ...

斐波那契数列如下： 　　　　1，2，3，5，8，13，21，34，…… 　　　　如果设F(n）为该数列的第n项（n∈N*），那么这句话可以写成如下形式： 　　　　F(n)=F(n-1)+F(n-2) 通项公式如下： 　　　　 递归实现： 　　　　直接按照递推公式实现 ...