06 2024 档案

寿司
摘要：寿司 题目描述 解析 合法的结果只有两种情况：\(B\) 都在两边、\(R\) 都在两边，至于是最左边还是最右边或者都有，无所谓，因为是环。 而每个 \(B\) 移到最左边的代价就是它左边 \(R\) 的个数，移到最右边就是它右边 \(R\) 的个数。 按环形 dp 的套路，我们可以把串复制二倍，然 阅读全文
posted @ 2024-06-27 22:31 ppllxx_9G 阅读(19) 评论(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 阅读(47) 评论(0) 推荐(2) 编辑
手机号码
摘要：手机号码 题意 \(11\) 位手机号，求 \([L,R]\) 之间所有满足以下条件的号码个数： \(4\) 和 \(8\) 不同时出现。 存在三个连续的数。 解析 拿来当数位 DP 板子（记搜版），记搜好用。 求 \([L,R]\) 的个数，我们用前缀和，求出 \([1,R]\) 和 \([1,L 阅读全文
posted @ 2024-06-21 20:54 ppllxx_9G 阅读(38) 评论(0) 推荐(2) 编辑
奇妙的Fibonacci（Dirichlet 前缀和）
摘要：奇妙的Fibonacci 题目描述 （听 5K 讲才知道原来是水题） （听 qinyun 讲完发现又不是） 本文尽量解释 Fibonacci、高位前缀和 以及 Dirichlet 前缀和等，能力有限，不喜勿喷 Fibonacci Fibonacci 数列具有一个众所周知的性质 $$ gcd(F_i, 阅读全文
posted @ 2024-06-14 11:51 ppllxx_9G 阅读(24) 评论(0) 推荐(4) 编辑
2024.6.12-2024.6.13
摘要：2024.6.12 欢乐赛挂 \(0\) 分，该。 2024.6.13 总结赛挂 \(30\) 分，背包。 阅读全文
posted @ 2024-06-13 14:30 ppllxx_9G 阅读(46) 评论(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 阅读(32) 评论(0) 推荐(3) 编辑