- 博客(3)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 【HDU 6327】 暑期多校day3 Random Sequence （妙妙dp）
题目大意 给定一个正整数序列 a[1..n]a[1..n]a[1..n]，每个数在 [1,m][1,m][1, m] 之间，有些数已知，有些数未知。 在未知数在 [1,m][1,m][1, m] 之间随机的情况下，求以下值的期望： ∏i=1n−3v[gcd(ai,ai+1,ai+2,ai+3)]4≤n≤100,1≤m≤100∏i=1n−3v[gcd(ai,ai+1,ai+2,ai+3)]4≤...
2018-07-31 17:49:47
190
原创 【HDU 6319】 暑期多校day3 Ascending Rating （双端单调队列）
题目大意 给定一个序列 a[1..n]，对于每个长度为 m 的连续子区间， 求出区间 a 的最大值以及从左往右扫描该区间时 a 的最大值的变化次数。(1≤m≤n≤107)(1≤m≤n≤107)(1 \leq m \leq n \leq 10^7) 解题思路 今天上午的时候刚帮高中教练验了一道几乎一样的题，只不过是双权值，而且数据范围兹磁时间复杂度 O(nlogn)O(nlogn)O...
2018-07-31 09:07:06
171
1
原创 【Nodecoder】 暑期多校day4 Chiaki Sequence Reloaded （二进制树）
题目大意 求f(n)f(n)f(n)，共有10510510^5组询问： an=⎧⎩⎨⎪⎪⎪⎪1,a⌊n2⌋+(−1)n∗(n−1)2,n=1n≥2f(n)=∑i=1n|ai|an={1,n=1a⌊n2⌋+(−1)n∗(n−1)2,n≥2f(n)=∑i=1n|ai|a_n=\begin{cases}1,&\text{$n=1$}\\\\a_ {\lfloor \frac{n}{2} \rfloo...
2018-07-29 17:43:08
309
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人