摘要：
题目链接： hdu6148 ( Valley Numer ) \(dp[i][j][state]\) 代表 \(i\) 位数、首位为 \(j\) 、且状态为 \(state\) 的数的个数。 \(state\) 取 \(0\) 代表严格递减， \(1\) 代表严格递增， \(2\) 代表严格先减后增 阅读全文
posted @ 2021-02-09 00:37
Zewbie
阅读(61)
评论(0)
推荐(0)
摘要：
题目链接： 3652 ( B-number ) \(dp[i][j][r]\) 代表 \(i\) 位数、首位为 \(j\) 、模 \(13\) 余 \(r\) 、且包含 \(13\) 的数的个数。 则根据 \(i-1\) 的状态可推出 \(i\) 的状态，不同状态间余数 \(r\) 的转换要到位。 阅读全文
posted @ 2021-02-08 22:12
Zewbie
阅读(40)
评论(0)
推荐(0)
摘要：
题目链接： 3555 ( Bomb ) \(dp[i][j]\) 代表首位为 \(j\) 的 \(i\) 位数中包含 \(49\) 的数的个数。 则 $$dp[i][j]=\begin0&,i = 1\ \sum_9dp[i-1][k]&,i>1\and j\ne 4\ 10+\sum_^9(k\n 阅读全文
posted @ 2021-02-08 20:35
Zewbie
阅读(50)
评论(0)
推荐(0)
摘要：
A. Yet Another String Game 贪心。 将所有奇数位置的字符变为 \(a\) （若已经是 \(a\) 则变为 \(b\)）。 将所有偶数位置的字符变为 \(z\) （若已经是 \(z\) 则变为 \(y\)）。 /** * Codeforces Round #700 (Div. 阅读全文
posted @ 2021-02-08 15:18
Zewbie
阅读(191)
评论(0)
推荐(0)
摘要：
二分或三分。 三分：若 \((L,R)\) 有局部最小，取 m1=max(L+1,L+(R-L)/3) 、 m2=min(R-1,R-(R-L)/3) 。 若 \(a_{m_1}<a_{m_2}\and a_{m_1}<a_L\) ，则 \((L,m_2)\) 必有局部最小。 若 \(a_{m_2} 阅读全文
posted @ 2021-02-08 15:04
Zewbie
阅读(169)
评论(3)
推荐(0)
摘要：
题目链接: D1. Painting the Array I D2. Painting the Array II 经历这场 \(cf\) 我才意识到操作系统课上看似很简单的最佳页面置换算法并没有那么容易被想到。 题意：给定一个长度为 \(n\) 的数组 \(a_1, a_2,\cdots,a_n（1 阅读全文
posted @ 2021-02-08 14:30
Zewbie
阅读(174)
评论(0)
推荐(0)
摘要：
题目链接： hdu2089 ( 不要62 ) \(dp[i][j]\) 代表 \(i\) 位数首位为 \(j\) 的吉利数字个数。 则有 \[ dp[i][j] = \begin{cases}0&,j=4\\ \sum_{k=0}^9 (j\ne 6 \or k\ne 2)dp[i-1][k]&,j 阅读全文
posted @ 2021-02-04 19:48
Zewbie
阅读(51)
评论(0)
推荐(0)
摘要：
题目链接： hdu5895 ( Mathematician QSC ) 此题先通过矩阵快速幂求解 \(g(n*y)\)，再根据欧拉降幂公式 \(x^{g(n*y)}\% (s+1)=x^{g(n*y)\%(s+1)+(s+1)}\% (s+1)\) 得出答案。 构造矩阵递推式的方式有多种。一种技巧性 阅读全文
posted @ 2021-02-04 10:53
Zewbie
阅读(106)
评论(0)
推荐(0)
摘要：
题目链接： hdu6030 ( Happy Necklace ) 每一个素数长度的序列中红色个数不少于蓝色，等价于每 \(2\) 个珠子至少一个红色、每 \(3\) 个珠子两个红色，其余素数均可拆为一系列 \(2\) 和 \(3\) 的和。 令 \(f_n\) 代表含 \(n\) 个珠子的种类数， 阅读全文
posted @ 2021-02-02 17:57
Zewbie
阅读(54)
评论(0)
推荐(0)
摘要：
题目链接： 3117 ( Fibonacci Numbers ) 位数小于 \(8\) 的可以打表直接输出。 对于位数大于 \(8\) 的，直接用大数求 \(Fibonacci\) 的第 \(n\) 项会 \(TLE\) ，因此需分别求解前 \(4\) 位和后 \(4\) 位。 后 \(4\) 位直 阅读全文
posted @ 2021-02-01 12:55
Zewbie
阅读(59)
评论(0)
推荐(0)
浙公网安备 33010602011771号