摘要:
整理 阅读全文
摘要:
Maximum Value \(a_i - \left[ \dfrac{a_i}{a_j} \right] a_j = a_i \bmod a_j\) 枚举 \(k=\left[ \dfrac{a_i}{a_j} \right], b=a_j.\) 余数比除数小。 \(b>a-kb>0 \iff ( 阅读全文
摘要:
Mathematical Olympiad Series 上面的组合数学。学一学开开心。好像很有意思哦。 阅读全文
摘要:
电子科大校赛,觉得像我这样可爱的初中生好少好少的。 阅读全文
摘要:
莫比乌斯反演。 阅读全文
摘要:
【例题 \(1\) 】 递增子序列 \(\color{white}{link}\) 考虑 \(dp.\) \(dp[i][j]\) 表示以元素 \(i\) 为结尾,长度为 \(k\) 的方案数。 那么显而易见就有一个转移方程: \[dp[i][j]=\sum_{a[k]<a[i] ,\ k<i} d 阅读全文
摘要:
可能会用到的记号: \([P]=\begin{cases} 1 &(P 成立) \\ 0 & (P 不成立) \end{cases}\) 期望概率 \(\texttt{dp}\) \(\texttt{dp}\) 的变形当中最为简单易懂但是又思路又最为清奇。 与之相关的难题数不胜数。考场上可以想出正解 阅读全文
摘要:
cbh出的hanhan题。 阅读全文