- 博客(6)
- 收藏
- 关注
原创 CodeForces 之旅
博主从 2020/12/42020/12/42020/12/4 开始参加 CodeForces 的比赛,眼看着 Rating\text{Rating}Rating 慢慢上涨,我决定写一篇文章,记录我的 CF 之旅!2020/12/4 Codeforces Round #688 (Div. 2)第一场 CF,因为对思维题很陌生,只过了 T1,获得了 476476476 分,排名 Top7082\text{Top}7082Top7082,Rating Unrated→414\text
2020-12-20 21:44:30 106
原创 题解 POJ-2955 区间dp经典题
题目传送门Part 0 题目大意给你一个字符串,让你求出其中的最长合法括号匹配子序列,注意不是子串。Part 1 DP\text{DP}DP 推导过程我们设 fi,jf_{i,j}fi,j 表示区间 (i,j)(i,j)(i,j) 内的最长合法括号匹配子序列,有两个转移方式:fi,j=fi+1,j−1+2f_{i,j} = f_{i+1,j-1}+2fi,j=fi+1,j−1+2,条件:stristr_istri 与 strjstr_jstrj 是括号匹配的。很显然,这一对合法的括号可
2020-12-20 21:34:20 153
原创 题解 Luogu P3846 【[TJOI2007] 可爱的质数/【模板】BSGS】
第一部分: BSGS详解BSGS算法主要用来求这个问题:求解关于 bbb 的方程ab≡p(modm) a^b \equiv p \pmod{m} ab≡p(modm)普通 BSGS 算法还需要满足 gcd(a,m)=1\gcd(a,m) =1gcd(a,m)=1。解题思路如下:设 g=⌈p⌉g=\lceil \sqrt{p} \rceilg=⌈p⌉ ,1≤i≤g 1\le i...
2020-05-04 08:23:54 140
原创 题解 LibreOJ #10222. 「一本通 6.5 例 4」佳佳的 Fibonacci
这是一道恶心的数学题,令人及其谔谔!大家都看过题面了吧?我现在来说说我的思路。首先我在这篇博客中提出了 Sn−2+1=FnS_{n-2}+1=F_nSn−2+1=Fn 即 Sn=Fn+2−1S_n=F_{n+2}-1Sn=Fn+2−1。然后看题目给出的柿子。把他变成一个三角形:F1F_1F1F2 F2F_2 \ \ F_2F2 F...
2020-04-25 16:37:58 213
原创 题解 LibreOJ #10221. 「一本通 6.5 例 3」Fibonacci 前 n 项和
题目传送门设 SnS_nSn 为斐波那契数列前 nnn 项之和。打表找规律发现 Sn=Sn−1+Sn−2+1S_n=S_{n-1}+S_{n-2}+1Sn=Sn−1+Sn−2+1。然后会发现这两个柿子:Sn=Sn−1+Sn−2+1S_n=S_{n-1}+S_{n-2}+1Sn=Sn−1+Sn−2+1Sn=Sn−1+FibnS_n=S_{n-1}+Fib_{n}Sn=Sn−...
2020-04-21 19:25:53 364 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人