摘要： 众所周知，斐波那契数列是一个有很多特殊有趣性质的数列，那么我们今天就来证明其中之一： \[\gcd{(F_n,F_m)}=F_{\gcd (n,m)} \]首先，使用一些引理： 引理 1：如果 \(m|n\)，那么 \(F_m |F_n\) 证明： 这里 \(m|n\)，那我们不妨设 \(n=km, 阅读全文

摘要： noip模拟4 阅读全文

摘要： noip模拟3 阅读全文

摘要： noip模拟2 阅读全文

摘要： noip模拟1 阅读全文

摘要： CSP-S2024 纪要。 阅读全文

摘要： 主席树 阅读全文

摘要： 2024暑期集训 阅读全文

摘要： 基环树 就是比平常的树多一条边，有 \(n\) 条边，也就有一个环在里面。 基本思想就是断环，跑树形 \(dp\)，或者用拓扑排序判环去跑环形 \(dp\)。 树的直径 今天才了解到的，用两遍 \(dfs\) 跑。 首先第一遍找到离根节点最远的节点 \(u_1\)， 然后再从 \(u_1\) 找到离 阅读全文

摘要： 就是把一连串的状态压缩成一个长的二进制数，可以起到减省空间、简便计算等作用。 这个二进制数的每一位都代表这一位的状态。 #P313. 特殊方格棋盘 标准的模板。 我们把每一列是否防止一辆车的状态化为 0 和 1，那么整体的状态就是一个 \(n\) 位的二进制数。 比如说，\(n=4\) 时，\(01 阅读全文