Processing math: 33%

03 2018 档案

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

点击右上角即可分享
微信分享提示