笔记
cszhpdx
欸嘿
展开
-
广义斐波那契数列通项公式以及一些扩展的思考
定义数列 {An}\{A_n\}{An},对于 n≥2n\ge 2n≥2 有 An=aAn−1+bAn−2A_n=aA_{n-1}+bA_{n-2}An=aAn−1+bAn−2, A0,A1A_0,A_1A0,A1 为定值。定义矩阵:Mn=[AnAn−1]T=[ab10]Pm=[bmpmbmpm−1]M_n=\begin{bmatrix}A_n\\A_{n-1}\end{bmatrix}\\T=\begin{bmatrix}a&b\\1&0\end{bmatrix}\\P原创 2022-07-01 19:43:55 · 497 阅读 · 1 评论 -
初入cf总结4
又是两场 cf,这两次 cf 都涨 rating 了,1425->1434->1515,两场涨了 100 多,在第 8 次比赛终于上了 1500,赶回了之前 rating 的初始值,说实话 rating 改革之前比现在涨分还是很容易的,现在也是有一定难度的,个人感觉现在的 Pupil 可以 pj1= 了,tg1= 差不多 1700 就够。这两场比赛做题策略有了一些提升,比如看到最近这次比赛,C 1500 分,D 1750 分,显然两题难度差不多,但是 D 分高,而且我自认为 D 比 C 简单,原创 2021-09-06 19:31:09 · 82 阅读 · 0 评论 -
初入cf总结3
又打了两场比赛,一场 div.3 ,一场 div.2 ,div.3 大的比较烂,div.2 比较好(其实也就是一些简单题做对了,真正的难题还没做对过),但是总体来说还是比之前进步很大,也是终于在第 6 场比赛上了 1400 ,但是还是有很多问题,比如细节多的题实现慢读题花的时间太长不会做还想着死磕尤其是前两个,对我真的影响特别大,而且都是不好解决的问题,因为一个是考验细心,一个是考验英语,都是硬茬,只能说是慢慢来吧,多做一些英文题,一些大模拟,修身养性立地成佛不过 cf 的比赛确实很锻炼思维,原创 2021-08-25 14:00:01 · 470 阅读 · 0 评论 -
2021暑假集训总结
这几天真的是学到了特别多的知识,多到每一天基本上都在研究课上讲的算法和题目,也许是因为太菜了,也许是因为没有接触过,还有很多东西没有琢磨明白,还是先梳理一下讲的新知识吧:dp(大部分理解基础dp及思想 其实也不基础优化dp决策单调性优化斜率优化单调队列优化降维字符串(AC自动机代码还是有问题KMP结合dpAC自动机图论二分图最大匹配(没啥问题网络瘤(题目基本上能听懂,代码不大行建图技巧+思想最大流EKDinic(不太熟练最原创 2021-08-16 12:55:42 · 107 阅读 · 0 评论 -
初入cf总结2
最近两周打了两场CF,虽然还是很菜,但是起码分数比上次好多了,心态也好多了主要是因为边听歌边写题,而且题目其实很水,尤其是这次,但是也暴露了一个巨大的问题,就是当我快速的想出氵题的做法之后写出代码的速度却慢得多,其实这次难点主要就是在 D2 和 E ,(而且貌似 D2 好像就是 D1 稍微优化一下)其他的都是拼手速、代码实现能力、以及网速,这三个我都没有优势,所以导致有些题目降分降得太多,损失太大首先代码实现还是要加强一下,做一做大模拟,但是其实就算我还是一样这么菜这样的情况也是可以避免的,因为其实 B原创 2021-08-16 12:54:56 · 162 阅读 · 0 评论