摘要：Part1. 线段树优化 dp CF115E 设 \(f[i]\) 表示前 \(i\) 条路中修复若干条路后可以赚到的最多的钱。 不修第 \(i\) 条路时 \(f[i]=f[i-1]\) 区间 \([j+1,i]\) 中的路都修好时有 \(f[i] = \max \limits_{0≤ j <i} 阅读全文

摘要：照亮数学的七道光芒 勇气 对于第 \(k\) 次攻击，其攻击力为： \[a_k=\frac{x^{2^k}}{2^{2^k-2}} \]对于这个题，显然就是找最小的 \(k\) 使满足这个式子 \[\frac{x^{2^k}}{2^{2^k-2}}\geq 2^n \]以 \(2\) 为底取对数，有 阅读全文

摘要：2024.4.20 笔记 SP4354 Snowflakes 记录所有的雪花，判断是否存在两个雪花是相同的。由于数据量较大，需要 \(O(n)\) 的复杂度来查询雪花，考虑哈希表 定义一个哈希值的转换方式，让不同的雪花哈希值不相同，相同的雪花的六个角一定是相同的 \(6\) 个值且相同的顺序排列，只 阅读全文