2024年11月4日
斐波那契数列的GCD性质
摘要： 众所周知，斐波那契数列是一个有很多特殊有趣性质的数列，那么我们今天就来证明其中之一： gcd(Fn,Fm)=Fgcd(n,m)首先，使用一些引理： 引理 1：如果 m|n，那么 Fm|Fn 证明： 这里 m|n，那我们不妨设 \(n=km, 阅读全文
posted @ 2024-11-04 15:34 ccjjxx 阅读(55) 评论(0) 推荐(0) 编辑
2024年11月3日
noip模拟4
摘要： noip模拟4 阅读全文
posted @ 2024-11-03 14:35 ccjjxx 阅读(16) 评论(0) 推荐(0) 编辑
noip模拟3
摘要： noip模拟3 阅读全文
posted @ 2024-11-03 14:20 ccjjxx 阅读(10) 评论(0) 推荐(0) 编辑
2024年10月31日
noip模拟2
摘要： noip模拟2 阅读全文
posted @ 2024-10-31 17:31 ccjjxx 阅读(14) 评论(0) 推荐(0) 编辑
2024年10月30日
noip模拟1
摘要： noip模拟1 阅读全文
posted @ 2024-10-30 20:18 ccjjxx 阅读(15) 评论(0) 推荐(0) 编辑
2024年10月28日
CSP-S2024游记
摘要： CSP-S2024 纪要。 阅读全文
posted @ 2024-10-28 18:25 ccjjxx 阅读(40) 评论(0) 推荐(0) 编辑
2024年7月23日
主席数学习笔记
摘要： 主席树 阅读全文
posted @ 2024-07-23 14:51 ccjjxx 阅读(19) 评论(0) 推荐(0) 编辑
2024年7月12日
暑假模拟赛总结
摘要： 2024暑期集训 阅读全文
posted @ 2024-07-12 21:36 ccjjxx 阅读(88) 评论(3) 推荐(0) 编辑
2024年6月23日
基环树和笛卡尔树
摘要： 基环树 就是比平常的树多一条边，有 n 条边，也就有一个环在里面。 基本思想就是断环，跑树形 dp，或者用拓扑排序判环去跑环形 dp。 树的直径 今天才了解到的，用两遍 dfs 跑。 首先第一遍找到离根节点最远的节点 u1， 然后再从 u1 找到离 阅读全文
posted @ 2024-06-23 14:58 ccjjxx 阅读(13) 评论(0) 推荐(0) 编辑
2024年3月24日
状压 dp
摘要： 就是把一连串的状态压缩成一个长的二进制数，可以起到减省空间、简便计算等作用。 这个二进制数的每一位都代表这一位的状态。 #P313. 特殊方格棋盘 标准的模板。 我们把每一列是否防止一辆车的状态化为 0 和 1，那么整体的状态就是一个 n 位的二进制数。 比如说，n=4 时，\(01 阅读全文
posted @ 2024-03-24 16:19 ccjjxx 阅读(33) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示