2017多校Round10(hdu6171~hdu6181)

【2017多校Round10(hdu6171~hdu6181)】的更多相关文章

2017多校Round10(hdu6171~hdu6181)

补题进度:5/11 1001(双向BFS) 题意: 给你一个类似移子游戏,给你初始状态和终止状态,问初始状态到终止状态至少要移多少步,如果步数>20就-1 分析: 很明显的BFS了,不过普通的BFS会有4^20个节点,会TLE 这里因为移动方式可逆并且两个状态明确,所以可以双向BFS,在中间汇合就行只需要在某个方向的BFS扩展到12步左右的时候返回-1就行了 1002(BM算法模板) 题意: 给你很复杂的很复杂的递推式,你需要求$\left \lfloor \sqrt a_n \right\r…

2017 多校5 hdu 6093 Rikka with Number

2017 多校5 Rikka with Number(数学 + 数位dp) 题意: 统计$[L,R]$内有多少数字满足在某个$d(d>=2)$进制下是$d$的全排列的 $1 <= L <= R <= 10^{5000}$ 题解: 首先转化成计算小于等于 $N$的好数有多少个.因为 $n^n<(n+1)^n$ 而对于 $n$ 进制下的任何一个好数 $K$,都有 $n^{n-1}<K<n^n $ ,所以每一…

2017 多校5 Rikka with String

2017 多校5 Rikka with String(ac自动机+dp) 题意: Yuta has $n$ $01$ strings $s_i$, and he wants to know the number of $01$ antisymmetric strings of length $2L$ which contain all given strings $s_i$ as continuous substrings. A $01$ string $s$ i…

2017 多校4 Wavel Sequence

2017 多校4 Wavel Sequence 题意: Formally, he defines a sequence $a_1,a_2,...,a_n$ as ''wavel'' if and only if $a_1<a_2>a_3<a_4>a_5<a_6$... Now given two sequences $a_1,a_2,...,a_n$ and $b_1,b_2,...,b_m$, Little Q wants to find two seque…

2017 多校4 Security Check

2017 多校4 Security Check 题意: 有$A_i$和$B_i$两个长度为$n$的队列过安检,当$|A_i-B_j|>K$的时候, $A_i和B_j$是可以同时过安检的,过安检必须按照队列的顺序,问你两个队列过完安检最少花费的时间 $1<=n<=6e4$, $1<=A_i,B_i<=n$ 题解: 设$f_{i,j}$ 表示仅考虑$a[1..i]$与$b[1..j]$时,最少需要多少时间. 若\(|a_i-b_j|>…

2017 多校3 hdu 6061 RXD and functions

2017 多校3 hdu 6061 RXD and functions(FFT) 题意: 给一个函数$f(x)=\sum_{i=0}^{n}c_i \cdot x^{i}$ 求$g(x) = f(x - \sum a_i)$后每一项$x^{i}$的系数mod998244353 $n <= 10^{5},m <= 10^{5}$ $0 <= c_i < 998244353$ $0 <= a_i < 998244353$ 思路: 令\(d = -\s…

2017 多校2 hdu 6053 TrickGCD

2017 多校2 hdu 6053 TrickGCD 题目: You are given an array $A$ , and Zhu wants to know there are how many different array $B$ satisfy the following conditions? $1≤B_i≤A_i$ For each pair($l , r) (1≤l≤r≤n) , gcd(bl,bl+1...br)≥2$ Input The first line…