Funny Function Posted on 2019-06-21 | In acm , 做题记录 , 2017杭电多校赛 题目链接题意F_{1,1}=F_{1,2}=1F_{1,i}=F_{1,i-1}+2F_{1,i-2}, i \geq 3F_{i,j}= \sum_{k=j}^{j+n-1} F_{i-1,k} ( ... Read more »
Is Derek lying? Posted on 2019-06-21 | In acm , 做题记录 , 2017杭电多校赛 题目链接题意有$n$到题,有两个人,每个人都做了选择,并且分别得分为$x$, $y$,现在问这个分数是否是真实的。 思路这题解法肯定是去从二者答案相同数量和不同数量去考虑,设相同答案数量为$cnt$, ... Read more »
Limited Permutation Posted on 2019-06-21 | In acm , 做题记录 , 2017杭电多校赛 题目链接题意有$n$个元素的全排列的合法性定义为:有$n$个区间,对于第$i$个区间[l_{i},r_{i}]有l_{i} \leq i \leq r_{i},对于任意1 \leq L \leq i ... Read more »
Hints of sd0061 Posted on 2019-06-21 | In acm , 做题记录 , 2017杭电多校赛 题目链接题意 用给的随机函数可以得到数列$a$,$m$次查询,问第$b_{i}$小的数字。 思路 这道题要线性第$k$小,肯定是不能排序的。 一个思路是手写快排,然后将所有询问一起二分掉,比较卡的做法 ... Read more »
Function Posted on 2019-06-21 | In acm , 做题记录 , 2017杭电多校赛 题目链接题意 已知一个$n$的全排列$a$,和一个$m$的全排列$b$,现在问你有多少种不同的映射$f$使得满足以下条件: f(i)=b_{f(a_{i})}, 0 \leq i 答案对$10000 ... Read more »
Division Game Posted on 2019-06-20 | In acm , 做题记录 , 2017杭电多校赛 题目链接题意 用唯一表示法表示出n,输入m,k,表示有k堆石子,每堆有n个,现在拿石子。规则如下: 每次只能在下一堆中拿石子 每次拿走后剩余石子数量d,拿走前n,则必须有$d|n$ 拿到某一堆只剩一颗 ... Read more »
Colorful Tree Posted on 2019-06-20 | In acm , 做题记录 , 2017杭电多校赛 题目链接题意 一棵有n个节点的树,每个点有一个点权,问在这棵树上所有的$\frac{n(n-1)}{2}$条链颜色种类的和是多少。 思路 对于每种颜色计算其贡献,我们可以先算出每种颜色在多少条链中 ... Read more »
Balala Power! Posted on 2019-06-19 | In acm , 做题记录 , 2017杭电多校赛 题目链接题意输入n个字符串,重新定义字母’a’~’z’的权值,使得给出的字符串在26进制下和最大 思路记录每个字母在每个位置出现的次数,按照贪心高为出现次数多的字母权值大排序(别暴力排,比赛时用个堆维 ... Read more »
Add More Zero Posted on 2019-06-19 | In acm , 做题记录 , 2017杭电多校赛 题目链接题意 输入m,求最大k满足: 10^{k} \leq 2^{m} 其中$1 \leq m \leq 10^{5}$. 思路 因为当k与m均为整数时, 10^{k} \neq 2^{m}1 ... Read more »