摘要：
前言 哎，细想即乱，乱则逃。 题目简述 有 \(n\) 个正整数 \(a_i\)，有 \(m\) 次操作，每次操作，等概率的在非 \(0\) \(a_i\) 中选一个 \(i\)，并将 \(a_i\) 减小 \(1\) 求 \(m\) 次操作后，期望有多少个 \(0\)。答案对 \(99824435 阅读全文
posted @ 2025-02-19 09:52
LUHCUH
阅读(10)
评论(1)
推荐(1)
摘要：
题目描述 有一个长度为 \(n+m\) 的 \(01\) 串 \(S\) 令 \(F(S)=\sum_{i=1}^{|S|}2^{|S|-i}S_i\) 就是 \(01\) 串的二进制值 把 \(S\) 划分成两个长度分别为 \(n,m\) 的子序列 \(A,B\)，使得 \(F(A)+F(B)\) 阅读全文
posted @ 2025-02-14 07:29
LUHCUH
阅读(58)
评论(1)
推荐(1)
摘要：
题目描述 \(n\) 个环形车站，\(n\) 种票，地 \(i\) 种票负责 \(i,i+1\) 之间的往返。 有 \(n\) 个从 \(u\) 到 \(v\) 的需求。每次买票需要买 \(n\) 种的每一张一个 问最少要买多少组？ 题解 设票的贡献为区间 \([l,r]\) 我们可以操作，使 \( 阅读全文
posted @ 2025-02-14 07:27
LUHCUH
阅读(25)
评论(1)
推荐(1)
摘要：
题目简述 有一个 \(n\) 个点的树，每次随机一个 \(1\) 到 \(\binom{n}{2}\) 的排列作为边权，然后生成最小生成树，求最小生成树为一条链的概率。 \(n\le 200\) 题解 嗯首先有想对于不同的链计数有什么区别，发现链的编号顺序是无所谓的，因为只需要对重编号，一种生成树都 阅读全文
posted @ 2025-02-14 07:27
LUHCUH
阅读(47)
评论(1)
推荐(1)
摘要：
求原根 不想学会了 存在：\(2,4,2\times p^k,p^k\) 像这样的数存在原根 找到最小原根：若模 \(m\) 意义的原根为 \(g\)，需满足，设 \(p_i\) 为所有 \(\varphi(m)\) 的质因子，所有 \(p_i\) 需满足 \(g^{\frac{\varphi(m) 阅读全文
posted @ 2025-02-14 07:27
LUHCUH
阅读(14)
评论(0)
推荐(0)
摘要：
题目描述 有 \(n\) 个宝石，每个宝石有 \((c_i,v_i)\) （颜色，价值）. \(2\) 个宝石 \((i,j)\) 被称为好的当且仅当。 $ c_i\ \neq\ c_j $ $ v_i\ +\ v_j\ \leq\ L $ 你打算从\(N\)个宝石中选择几个好的组合。\(1\)个宝 阅读全文
posted @ 2025-02-10 11:20
LUHCUH
阅读(59)
评论(1)
推荐(1)
摘要：
前言 记得去年模拟赛有类似的题目，当时问 lmy，给了我一些直观的感受，没理解，最后不了了之。 今年又碰到了，去问了问 gqh，又给了我一些直观感受，还是没理解，哎呦，我好菜呀。 最后 rj 说的，好像也没理解，看来只能固执地，理解我自己的想法了 啊，这不是事情的最后，shy 又说可以不看成排列，看 阅读全文
posted @ 2025-02-10 08:34
LUHCUH
阅读(26)
评论(1)
推荐(0)
摘要：
QOJ 4215 Easiest Sum 前言 智慧不够 冤枉题解 仅以楼下 表我之无能 /bx ps rj 题目描述 对于序列 \(a\)，每次操作将一个数减小 \(1\)。 令 \(f(k)\) 表示进行 \(k\) 表示进行 k 次操作后序列的最大子段和最小能达到多少。 给定 \(a,K\) 阅读全文
posted @ 2025-02-10 08:33
LUHCUH
阅读(69)
评论(1)
推荐(1)
摘要：
LGV 引理 条件 只作用于有向无环图 定义 \(w(P)\) 表示路径 \(P\) 的所有边权的乘积 \(e(u,v)=\sum_{P:u\to v}w(P)\) 表示所有从 \(u\to v\) 的路径的 \(w(P)\) 之和 起点集合 \(A=\{A_1,A_2,\cdots,A_n\}\) 阅读全文
posted @ 2025-02-10 08:33
LUHCUH
阅读(59)
评论(0)
推荐(0)
摘要：
题目简述 有 \(n\) 个物品，每个物品标价 \(a_i\)，可以买 \(i\) 赠 \(j\) 当且仅当 \(a_i>a_j\)，求买所有物品的最小代价 分析 规定，\((a\to b)\) 表示：付费买 \(a\)（编号 或 代价）的物品，白嫖 \(b\)（编号 或 代价）的物品 考虑反悔贪心 阅读全文
posted @ 2025-02-10 08:33
LUHCUH
阅读(21)
评论(0)
推荐(0)
浙公网安备 33010602011771号