随笔分类 - _题解
摘要："[BZOJ 3601]" 一个人的数论 题意 给定 $K$ 和 $n$ 对 $p_i,r_i$, 令 $N=\prod p_i^{r_i}$, 求下式对 $10^9+7$ 取模后的值: $$ \sum_{k=1,k\perp N}^{N 1} k^K $$ 其中 $p_i,r_i\le 10^9,
阅读全文
摘要："[LOJ 2134]" "[UOJ 132]" "[BZOJ 4200]" [NOI 2015]小园丁与老司机 题意 给定平面上的 $n$ 个整点 $(x_i,y_i)$, 一共有两个问题. 第一个问题是从原点 $(0,0)$ 出发, 在只能向←↖↑↗→五个方向中 有未到达的点 的方向走且在没有到
阅读全文
摘要："[LOJ 6485]" LJJ 学二项式定理 题意 给定 $n,s,a_0,a_1,a_2,a_3$, 求: $$ \Large \left[ \sum_{i=0}^n \left( {n\choose i} \cdot s^{i} \cdot a_{i\bmod 4} \right) \righ
阅读全文
摘要："[LOJ 2133]" "[UOJ 131]" "[BZOJ 4199]" [NOI 2015]品酒大会 题意 给定一个长度为 $n$ 的字符串 $s$, 对于所有 $r\in[1,n]$ 求出 $s$ 的所有LCP不小于 $r$ 的后缀对的个数以及这些后缀对所能组成的最大权值. 一个后缀对 $(
阅读全文
摘要："[LOJ 6288]" 猫咪 "[CF 700E]" Cool Slogans 题意 给定一个字符串 $T$, 求一个最大的 $K$ 使得存在 $S_1,S_2,\dots,S_k$ 满足 $S_1$ 是 $T$ 的子串且 $\forall 1\le i←菜的真实 显然对于每个子串我们可以这个子串
阅读全文
摘要："[LOJ 2718]" "[UOJ 393]" "[BZOJ 5415]" [NOI 2018]归程 题意 给定一张无向图, 每条边有一个距离和一个高度. 再给定 $q$ 组可能在线的询问, 每组询问给定一个点 $v$ 和一个高度 $h$, 鸭子德可以先无需花费地在高度大于 $h$ 的边上任意行动
阅读全文
摘要："[LOJ 2083]" "[UOJ 219]" "[BZOJ 4650]" [NOI 2016]优秀的拆分 题意 给定一个字符串 $S$, 求有多少种将 $S$ 的子串拆分为形如 的拆分方案 $|S|\le 30000$ ($95\%$ 数据 $|S|\le 2000$) 题解 考场上遇见这题直接
阅读全文
摘要："[LOJ 2721]" "[UOJ 396]" "[BZOJ 5418]" [NOI 2018]屠龙勇士 题意 ~~题面好啰嗦啊直接粘LOJ题面好了~~ 小 D 最近在网上发现了一款小游戏。游戏的规则如下： + 游戏的目标是按照编号 $1$~$n$ 顺序杀掉 $n$ 条巨龙，每条巨龙拥有一个初始的
阅读全文
摘要："[LOJ 6435]" [PKUSC 2018]星际穿越 题意 给定 $n$ 个点, 每个点与 $[l_i,i 1]$ 之间的点建立有单位距离的双向边. $q$ 组询问从 $x$ 走到 $[l,r]$ 中的随机一点的期望距离. 输出既约分数. $n,q\le 3\times 10^5$, $lx$
阅读全文
摘要："[LOJ 6433]" [PKUSC 2018]最大前缀和 题意 给定一个长度为 $n$ 的序列, 求把这个序列随机打乱后的最大前缀和的期望乘以 $n!$ 后对 $998244353$ 取膜后的值. 前缀和不能为空. $n\le 20$. 题解 首先这个期望显然是逗你玩的...只是计数而已 然后我
阅读全文
摘要："[LOJ 6432]" [PKUSC 2018]真实排名 题意 给定 $n$ 个选手的成绩, 选中其中 $k$ 个使他们的成绩翻倍. 对于每个选手回答有多少种方案使得他的排名不发生变化. $n\le 10^5$ 题解 ~~场上唯一A掉的题?~~ 分两类讨论, 一类是当前选手翻倍了, 一类是不加倍.
阅读全文
摘要："[LOJ 2720]" "[BZOJ 5417]" "[UOJ 395]" [NOI 2018]你的名字 题意 给定一个大串 $S$ 以及 $q$ 次询问, 每次询问给定一个串 $T$ 和区间 $[l,r]$, 求 $T$ 中有多少本质不同的子串不是 $S[l:r]$ 的子串. $|S|\le 5
阅读全文
摘要："[BZOJ 1135]" [POI2009]Lyz 题意 初始时滑冰俱乐部有 $1$ 到 $n$ 号的溜冰鞋各 $k$ 双。已知 $x$ 号脚的人可以穿 $x$ 到 $x+d$ 的溜冰鞋。 有 $m$ 次操作，每次包含两个数 $r_i,x_i$ 代表来了 $x_i$ 个 $r_i$ 号脚的人。$x
阅读全文
摘要："[luogu T71973]" 卡常者π酱 题意 给定一个长度为 $n$ 的字符串, 要求将字符串分割为若干段, 每一段要么是一个字符要么是前面几段的并的子串. 如果某一段是一个单独字符, 则产生 $a$ 的开销. 如果是前几段的并的子串, 则产生 $b$ 的开销. 如果满足两个条件, 则可以在
阅读全文
浙公网安备 33010602011771号