ppllxx_9G - 博客园

2024年7月

摘要：平衡树目前之学了两种：splay 和 treap,treap 直接学的 FHQ 的无旋 treap，太好用了。 splay 在以后学 LCT 的时候可能会用，但是也能用 FHQ-treap 实现。本文不会涉及复杂度证明，尤其是 splay 的，如有需求，请查阅 oiwiki。 #include< 阅读全文

posted @ 2024-07-08 21:31 ppllxx_9G 阅读(20) 评论(0) 推荐(3) 编辑

2024.7.7

摘要： 2024.7.7 唐氏比赛 T2 快写锅了，痛失 rank1 虽然寄了，但是还是想给它个大吉阅读全文

posted @ 2024-07-08 10:24 ppllxx_9G 阅读(55) 评论(0) 推荐(2) 编辑

2024年6月

寿司

摘要：寿司题目描述解析合法的结果只有两种情况：$B$ 都在两边、$R$ 都在两边，至于是最左边还是最右边或者都有，无所谓，因为是环。而每个 $B$ 移到最左边的代价就是它左边 $R$ 的个数，移到最右边就是它右边 $R$ 的个数。按环形 dp 的套路，我们可以把串复制二倍，然阅读全文

posted @ 2024-06-27 22:31 ppllxx_9G 阅读(20) 评论(0) 推荐(3) 编辑

Codeforces Round 954 (Div. 3)

摘要： T1，T2水题，没啥好说的。T3半水题，T4赛时唐氏，T5有一点想不到。 T3 Update Queries 题意给一个长度为 $n$ 的字符串 $s$，一个长度为 $m$ 的字符串 $c$，以及 $m$ 个指针 $ind_i$。你可以任意更改字符串 $c$ 和指针的阅读全文

posted @ 2024-06-25 11:57 ppllxx_9G 阅读(53) 评论(0) 推荐(2) 编辑

手机号码

摘要：手机号码题意 $11$ 位手机号，求 $[L,R]$ 之间所有满足以下条件的号码个数： $4$ 和 $8$ 不同时出现。存在三个连续的数。解析拿来当数位 DP 板子（记搜版），记搜好用。求 $[L,R]$ 的个数，我们用前缀和，求出 $[1,R]$ 和 \([1,L 阅读全文

posted @ 2024-06-21 20:54 ppllxx_9G 阅读(40) 评论(0) 推荐(2) 编辑

奇妙的Fibonacci（Dirichlet 前缀和）

摘要：奇妙的Fibonacci 题目描述（听 5K 讲才知道原来是水题）（听 qinyun 讲完发现又不是）本文尽量解释 Fibonacci、高位前缀和以及 Dirichlet 前缀和等，能力有限，不喜勿喷 Fibonacci Fibonacci 数列具有一个众所周知的性质 $$ gcd(F_i, 阅读全文

posted @ 2024-06-14 11:51 ppllxx_9G 阅读(35) 评论(0) 推荐(4) 编辑

2024.6.12-2024.6.13

摘要： 2024.6.12 欢乐赛挂 $0$ 分，该。 2024.6.13 总结赛挂 $30$ 分，背包。阅读全文

posted @ 2024-06-13 14:30 ppllxx_9G 阅读(49) 评论(0) 推荐(2) 编辑

6.9

该文被密码保护。阅读全文

posted @ 2024-06-09 21:18 ppllxx_9G 阅读(1) 评论(0) 推荐(1) 编辑

概率期望

摘要：期望期望:对于随机变量X,它的期望 $E(X)=\displaystyle \sum^n_{i=1}{基本结果 i 发生的概率 \times 发生基本结果 i 时 X 的数值,i是一个基本结果}$ 简而言之，期望就是概率乘以数值。例如掷骰子，掷一个骰子得分的期望是 \(ans=\displa 阅读全文

posted @ 2024-06-04 23:23 ppllxx_9G 阅读(36) 评论(0) 推荐(3) 编辑

2024年5月

Red is good

摘要： Description 桌面上有R张红牌和B张黑牌，随机打乱顺序后放在桌面上，开始一张一张地翻牌，翻到红牌得到1美元，黑牌则付出1美元。可以随时停止翻牌，在最优策略下平均能得到多少钱。 Input 一行输入两个数R,B,其值在0到5000之间 Output 在最优策略下平均能得到多少钱。解析设阅读全文

posted @ 2024-05-28 10:29 ppllxx_9G 阅读(74) 评论(3) 推荐(2) 编辑

公告