摘要：
title: luogu P5388 最终幻想 母函数 date: 2021-11-15 13:35:39 tags: yamengxi大佬写了一个优美的公式，但是没有给出证明。时隔两年，本蒟蒻终于可以帮大佬补个证明了。 假设答案是$f_n(k)$，那么根据c__z__a的题解，可以得到以下递推表达 阅读全文
posted @ 2024-09-28 14:12
寻找繁星
阅读(40)
评论(0)
推荐(0)
摘要：
title: luogu 2371墨墨的等式 date: 2019-11-06 10:09:23 数论转图论神仙题。 题意可以理解为，有n个物品，第i个物品价值为a[i]，每个物品能使用任意次，求在区间[B_min, B_max]中能凑出多少中价值。其中n <= 12, 0 <= a[i] <= 5 阅读全文
posted @ 2024-09-28 14:12
寻找繁星
阅读(29)
评论(0)
推荐(0)
摘要：
title: lightoj 1408 Batting Practice date: 2019-11-06 22:11:33 题意：一个人有p的概率输掉，如果连续赢k1次或连续输k2次就结束，问结束前打的次数的期望。 定义f(i)为已经连续赢i次时到结束期望的次数，g(i)为已经连续输i次时到结束期 阅读全文
posted @ 2024-09-28 14:12
寻找繁星
阅读(40)
评论(0)
推荐(0)
摘要：
title: lightoj 1342 Aladdin and the Magical Sticks date: 2019-11-07 08:58:55 题意：有n根棍子，第i根重量为a[i]，有两种棍子，类1拿了一次之后不放回，类2拿了一次之后放回。随机拿棍子，把所有棍子都拿一遍后停下来，问每次拿 阅读全文
posted @ 2024-09-28 14:12
寻找繁星
阅读(38)
评论(0)
推荐(0)
摘要：
title: lightoj 1287 Where to Run date: 2019-11-07 16:14:32 大意：一个无向有权图，权值代表从一个点到另一个点所需时间。有n个点，标号0到n-1，初始点在0。定义一个点是好的，当且仅当这个点没去过，且从这个点能够沿着一条简单路径经过所有没去过的 阅读全文
posted @ 2024-09-28 14:12
寻找繁星
阅读(36)
评论(0)
推荐(0)
摘要：
title: knuth的SJT实现 date: 2021-10-08 21:10:33 思路 SJT算法就是给每个值一个方向，初始都向左（P1），然后从最大的值开始检查（P3），一直检查到最小的值，直到找到值，使得其方向上的下一个值小于它（P4），然后将其往那边移动一步（P5），然后继续从最大的值 阅读全文
posted @ 2024-09-28 14:12
寻找繁星
阅读(80)
评论(0)
推荐(0)
摘要：
title: hdu 6217 BBP Formula date: 2019-11-07 20:09:06 orz看了题解才会 https://www.cnblogs.com/LzyRapx/p/7802790.html 用我的语言复述一下 把这几项拆开来看。以第一项为例 $$\sum_{k = 0 阅读全文
posted @ 2024-09-28 14:12
寻找繁星
阅读(29)
评论(0)
推荐(0)
摘要：
title: hdu 1204糖果大战 date: 2019-11-06 11:58:26 题意：A有n个糖果，B有m个糖果，他们玩24点游戏，A能解答出来的概率是p，B能解答出来的概率是q，如果都解答出来或都没解答出来就平局，否则如果A解答出来了，B给A一颗糖，否则A给B一颗糖，某一方糖全部给光结 阅读全文
posted @ 2024-09-28 14:12
寻找繁星
阅读(37)
评论(0)
推荐(0)
摘要：
title: codeforces 1706 D1 D2 date: 2022-07-24 16:27:35 tags: D1 ($O(na_n\log(n))$) 链接：https://codeforces.com/contest/1706/problem/D1 滑动窗口，每个$p_i$从1开始逐 阅读全文
posted @ 2024-09-28 14:12
寻找繁星
阅读(40)
评论(0)
推荐(0)
摘要：
title: bzoj1257 数论分块 date: 2019-11-05 16:47:17 求$\sum_{i=1}^n k % i$ 其中1 <= n <= 1e9, 1 <= k <= 1e9 把取模拆开 $$k % i = k - \lfloor\frac{k}{i}\rfloor * i$ 阅读全文
posted @ 2024-09-28 14:12
寻找繁星
阅读(36)
评论(0)
推荐(0)
浙公网安备 33010602011771号