HyperSQ的博客

摘要： 题面 调了很久发现是愚蠢的错误，麻了。 价值总和期望，考虑每一个蘑菇对答案的贡献。 单一蘑菇对答案的贡献为 \[ z_i\prod(1-p_j) \] 其中 \(p_j\) 表示能砸到该蘑菇的树的倒下概率。 可以将蘑菇的位置离散化后，用数据结构进行区间乘 \(1-p_j\)，在统计蘑菇价值时使用单点 阅读全文

摘要： 题面 我的老师讲这种类型的题时用了一个很直观的方法。先%我的老师 观察发现本题可以用 map 将所有临近的相同的点预处理出来，得到若干条线段，于是问题转化为询问一个区间内完整线段的最小长度。 假如坐标轴上有这些线段： 我们不妨将线段转化为平面中的一些点，其中左端点为横坐标，右端点为纵坐标： 那么当我 阅读全文

摘要： 莫队算法是一个可以离线处理区间信息的算法，通过离线+分块的方法将区间问题高效处理，在OI竞赛中十分常用。 一、基本思想 已经说过了，基本思想就是离线加分块。那么我们该如何通过莫队算法处理离线的询问呢？ 对于一个我们已经处理好信息的区间 \([l,r]\) ，假如我们可以逐步移动左右端点更新信息，那么 阅读全文

摘要： 搞了一晚上的博弈论，脑子都要炸了，来搞点轻松的 先申明：笔者不玩元神。本题是老师出的。 以下是原题： 在夏天的金苹果岛活动中，可以免费兑换可莉的四星专武——嘟嘟可故事集。这件武器会提供一个增伤 buff，初始值为 \(0\)，效果如下。 假设可莉将进行 \(N\) 次攻击，第 \(i\) 次攻击的基 阅读全文

摘要： 闲着没事来水一些入门知识吧 所谓基础DP，就是不需要太多套路和优化方式的DP。只要理解DP的思想，这些题目都可以做出来。亦可以通过这些题目体会DP的思想，可以锻炼思维。 P1077 摆花 \(f_{i,j}\) 表示决策完第 \(i\) 种，摆完 \(j\) 盆的方案数 \(f_{i,j}=\sum 阅读全文

摘要： 我是 \(HyperSQ\) 阅读全文