彬彬冰激凌的博客

摘要： 无机化学 判断前后颜色：是否反应 判断氧化性与还原性： Yes：氧化还原反应 找氧化剂还原剂 确定反应条件 写方程式 No：朴素离子反应 分析物质种类（酸碱盐、酸性氧化物、碱性氧化物） 常见离子反应写方程 还原剂还原顺序： \[S^{2-}>S^{4+}>I^{-}>Fe^{2+}>Br^{-}>C 阅读全文

该文被密码保护。 阅读全文

摘要： P4117 Ynoi2018 五彩斑斓的世界 听说 gal 圈神作，有空推。 思路 最近在做值域分块，形式和这玩意很像。但发现，没有好的数据结构维护相同的值位置，且值域没有想象中的大。 考虑正常的序列分块。对于 \(mi>x\) 的块打上整体减的 \(tag\)，否则暴力处理该块的情况，用并查集维护 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 势能分析法 势能分析通过定义一个势能函数（通常表示为 \(\Phi\))，度量数据结构的潜在能量，即系统状态中的预留资源，这些资源可以用来支付未来的高成本操作。势能的变化用于平衡操作序列的总成本，从而确保整个算法的均摊成本在合理范围内。 ——摘自 OI-wiki 原理 定义状态 \(S\) 为某一时 阅读全文

摘要： 数据结构选讲-1 总结 线段树技巧及其应用。 前言 出题特点： 树形 \(polylog\) 数据结构为主，尤其线段树。 侧重数据结构维护算法，使用数据结构进行统计。 强调“从具体情境中抽象出合适的数据及目标”的过程。 数据结构本质上是要在数据和目标不变的情况下，优化算法复杂度，降低程序时间开销。 阅读全文

摘要： P6109 Ynoi2009 rprmq1 二区间合并（猫树）妙妙题。 思路 两维问题，可以离线。 直接线段树空间时间都不允许，考虑将一维离线。 如果分块的话每个块维护块内各个位置的最值，散块暴力处理。 考虑将分块的 \(O(\sqrt n)\) 换成猫树的 \(O(1)\)。 将第一维加入到猫树上 阅读全文

摘要： CF1844G Tree Weights 神仙题。 思路 设 \(x_i\) 为 \(dis(1,i)\)，有关于 \(d_i\) 的等式 \(d_i=x_i+x_{i+1}-2\times x_{lca(i,i+1)}\)。 移项得到，\(x_{i+1}=d_i-x_{i}+2\times x_{ 阅读全文

摘要： P6773 NOI2020 命运 数据结构上做 dp，少见但好用。 思路 首先我们用 dp 来解决这个问题。由于与祖先有关，我们不妨把一个节点的子问题限定在子树内，考虑所有从子树内连向子树外的集合 \(Q'\)。 设 \(f[u][i]\) 为 \(u\) 的集合 \(Q'\) 未被覆盖的祖先深度最 阅读全文