摘要：
某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装 置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置，若不存在第i+ki个装置，则绵羊被弹 阅读全文
posted @ 2024-04-17 11:02
shaoyufei
阅读(29)
评论(4)
推荐(1)
摘要：
原题来自：USACO 2009 Feb. Silver 牡 mǔ，畜父也。牝 pìn，畜母也。 ——《说文解字》 约翰要带 n 只牛去参加集会里的展示活动，这些牛可以是牡牛，也可以是牝牛。牛们要站成一排，但是牡牛是好斗的，为了避免牡牛闹出乱子，约翰决定任意两只牡牛之间至少要有 k只牝牛。 请计算一共 阅读全文
posted @ 2024-04-14 09:24
shaoyufei
阅读(264)
评论(0)
推荐(1)
摘要：
在预处理逆元的时候，需要给inv[0]赋值为1，虽然0的逆元为0（或是无意义） 但计算inv[m]* inv[n-m]%p时为避免(m= =n)导致误差 所以要去给inv[0]赋值1 但单点求就不用，因为fact[0]=1已经避免这种情况即 qpow（fact[m]* fact[n-m],p-2,p 阅读全文
posted @ 2024-04-14 08:16
shaoyufei
阅读(29)
评论(0)
推荐(1)
摘要：
\(A^m_n=\frac{n!}{(n-m)!}\) \(C^m_n=\frac{n!}{m!(n-m)!}\) \(C^m_n=\frac{A^m_n}{A^m_m}=C^{n-m}_n\) \(C^m_{n+1}=C^m_n+C^{m-1}_n\) \(C^0_n+C^1_n+C^2_n+…… 阅读全文
posted @ 2024-04-12 16:08
shaoyufei
阅读(62)
评论(0)
推荐(1)
摘要：
这几天GGrun兽性大发，D真和int_R都受到了非人的礼遇（指猜拳决斗） GGrun：来！进行决斗！（指猜拳） （猜拳输了） GGrun：hinhin，baby~~ man~~(搓手，跃跃欲试) （但GGrun的主要攻击对象是CTH） 二调下来了，被文化课薄纱了 但GGrun这个出生数学考了149 阅读全文
posted @ 2024-03-29 11:47
shaoyufei
阅读(43)
评论(0)
推荐(3)
摘要：
分期集训第一天 这个坐标dp还是挺好理解的 hill从顶部往下更新，更新到同一层，再从左到右和右到左更新，两边的点特判一下 （听9G说因为有的点没更新可能是0，会影响同一层后面的更新，所以两边都跑，但网上题解大多都是再跑一遍，不知道为什么） 橱窗的话找旁边两位怨种帮忙改过的 馅饼看的题解 蛋糕特殊数 阅读全文
posted @ 2024-02-19 21:52
shaoyufei
阅读(53)
评论(3)
推荐(1)
摘要：
从这边抄（借鉴）的 这是一个完整的二叉树 把它变成直角三角形 下面用一维数组对应 删掉多余的叶子 这个就是树状数组 结论： 1.设C的某个元素下标为x，则这个结点（前缀和）的管辖区间是2^k个元素（其中k为x的二进制数的末尾0的个数），且该区间的最后一个元素为Ax 2.Cx的双亲结点下标y就等于x的 阅读全文
posted @ 2024-02-18 09:36
shaoyufei
阅读(30)
评论(0)
推荐(0)
摘要：
就是f[i][j]i和j表示的是第i行第j列 与别的没有区别 1.传纸条 往返两条路，实际上就是从起点分别走两条不相交的路，使其两条路上的总和最大 正常的话就用四层循环分别表示两条路各自点的坐标 f[x1][y1][x2][y2]=max(f[x1-1][y1][x2-1][y2],f[x1-1][ 阅读全文
posted @ 2024-02-17 22:12
shaoyufei
阅读(36)
评论(0)
推荐(0)
摘要：
最抽象的一个dp，出的题跟它八竿子打不着关系 简单来讲，就是外层循环从1到n遍历一遍，内层循环更新维护1到n-1的最大值 下降的话就从n到1遍历，更新维护n-1到1 1.最长上升序列 没什么好说的 #include<bits/stdc++.h> using namespace std; #defin 阅读全文
posted @ 2024-02-17 21:33
shaoyufei
阅读(27)
评论(0)
推荐(0)
浙公网安备 33010602011771号