03 2018 档案
摘要:如果你还没有看完本blog的上篇,建议您先看完上篇!! 第一代辅助如何死的? 我们先来看四张图 如上方最左图所示,前面是一个小圆柱子,看起来很人畜无害似不似?? 由于上一步跳出了偏差,并没有跳在正中心,导致该扫描的位置未被扫描,如上方第二幅图所示。(上方右图绿色部分为被作为关键点的部分) 我们把lo
阅读全文
摘要:矩阵快速幂原来还可以这么用?? 你们城里人还真会玩。 我们令f[i][j][k]表示总的钱数为i,当前使用的最大面值硬币的面值为vj,最小为vk的方案数量。 不难发现f[i][j][k]=∑f[a][j][l]×f[b][l][k]其中$l∈[k,j],a+
阅读全文
摘要:写在前面 17年年底Wechat出了这个跳一跳的小游戏,今年2月份的时候简单地玩了一下,发现被游戏虐了(手太残了只能跳20多)。 今天刚好有点空,于是就花了一个下午的时间写了一个跳一跳的c++辅助。 由于本OIER既不会Python,也不会安卓的USB调试,更不会单片机,故写了一一个操作安卓模拟器的
阅读全文
摘要:首先我们来看下此题的模数232792561。 232792561=lcm(1,2,3.......20)+1。这个性质将在求值时用到。 我们将n分解质因数,令m为n的素因子个数,设n=\Pi_{j=0}^{m-1} p_j^{b_j} ,其中p_j是素数且p_0至$p_{m-1}
阅读全文
摘要:题目传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=3143 我们令P_i表示从第i号点出发的期望次数。则P_n显然为0。 对于P_2~P_{n-1},则有P_i= \sum \frac{P_j} {d_j},其中节点j与节
阅读全文
摘要:上一篇blog已经讲了单调队列与单调栈的用法,本篇将讲述如何借助单调队列优化dp。 我先丢一道题:bzoj1855 此题不难想出O(n^4)做法,我们用f[i][j]表示第i天手中持有j只股票时,所赚钱的最大值。 不难推出以下式子: $f[i][j]=max\left\{\begin{aligned
阅读全文
摘要:1、单调栈 单调栈是指一个栈内部的元素具有严格单调性的一种数据结构,分为单调递增栈和单调递减栈。 其具有以下两个性质: 1,满足栈底到栈顶的元素具有严格单调性。 2,满足栈的先进后出特性,越靠近栈顶的元素越后出栈。 元素进栈过程: 对于一个单调递增栈来说,若当前进栈的元素为a,如果a<栈顶元素,则直
阅读全文