摘要: 包括双向友链以及单向膜拜,缓更 本校的神仙们 Itst M_sea Tony102 阅读全文
posted @ 2021-01-26 20:04 Karry5307 阅读(1113) 评论(6) 推荐(1) 编辑
摘要: 是个补题记录。 1419 除了 F 场上都过了。 CF1419A Digit Game 这题好多人 FST 啊…… 考虑如果串长为奇数那么最后操作的肯定是第一个人,串长为偶数的最后操作的肯定是第二个,而且两个人的操作互相独立。 所以如果最后一个操作的是第一个人而且存在一个奇数位置上的数是奇数的话那么 阅读全文
posted @ 2020-09-23 20:53 Karry5307 阅读(1075) 评论(22) 推荐(3) 编辑
摘要: 包括双向友链以及单向膜拜,缓更 本校的神仙们 Itst M_sea Tony102 阅读全文
posted @ 2021-01-26 20:04 Karry5307 阅读(1113) 评论(6) 推荐(1) 编辑
摘要: 题意 略。 题解 简单题。 容易看出 \(f(x)=\left(\dfrac{n}{x}\right)^x\),考虑求这个东西的极值,看一眼发现是取对数求导法,那么有 \(\ln f(x)=x\ln n-x\ln n\) 所以 \((\ln F(x))^\prime=\ln n-\ln x-1\) 阅读全文
posted @ 2020-11-04 10:14 Karry5307 阅读(325) 评论(0) 推荐(0) 编辑
摘要: 题意 给一个有通配符的模式串和 \(n\) 个文本串,其中 ? 可以匹配任意字符,* 可以匹配 $0$ 或任意多个字符,求 \(n\) 个文本串中无法与模式串匹配的数量。 \(\texttt{Data Range:}1\leq n\leq 500\) 题解 非确定性有限状态决策自动机。 首先考虑对模 阅读全文
posted @ 2020-10-29 08:59 Karry5307 阅读(248) 评论(1) 推荐(1) 编辑
摘要: 题意 给定一棵 \(n\) 个节点的树,每条边有 \(\frac{1}{2}\) 的概率出现,这样会得出一个森林,求这个森林的邻接矩阵 \(A\) 的秩 \(\operatorname{rank} A\) 的期望。 \(\texttt{Data Range:}1\leq n\leq 5\times 阅读全文
posted @ 2020-10-28 11:07 Karry5307 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 题意 有一个 \(r\times c\) 的矩阵 \(a\),矩阵的每个位置都有一个正整数,求从左上角走到右下角并且满足路径上数字乘积之和大于 \(n\) 的方案数。 \(\texttt{Data Range:}1\leq r,c\leq 300,1\leq n\leq 10^6\) 题解 本人的本 阅读全文
posted @ 2020-10-27 21:50 Karry5307 阅读(245) 评论(0) 推荐(0) 编辑
摘要: 题意 给定一个长度为 \(n\) 的序列 \(a_i\),求出在这个序列中所有选出 \(k\) 个元素方案中元素的乘积之和。 \(\texttt{Data Range:}1\leq n\leq 10^5,1\leq k\leq 300\) 题解 多项式乘法。 很明显答案为 \([x^k]\prod\ 阅读全文
posted @ 2020-10-27 14:02 Karry5307 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 题意 有 \(n\) 种已知物质,现在手上有 \(m\) 种,每种无限多个。已知 \(k\) 种反应,每种可以将一些反应物变成一些生成物。求经过这些反应过后最多可以有多少种不同的物质。 \(\texttt{Data Range:}1\leq m\leq n\leq 10^5,1\leq k\leq 阅读全文
posted @ 2020-10-26 21:53 Karry5307 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 题意 有 \(n\) 瓶食盐水,第 \(i\) 瓶为质量 \(w_i\),浓度 \(p_i\%\) 的食盐水,需要选出 \(k\) 瓶食盐水混合在一起,问最大浓度。 \(\texttt{Data Range:}1\leq n,k\leq 1000\) 题解 二分答案。 一开始在想各种贪心,然后各种贪 阅读全文
posted @ 2020-10-26 11:10 Karry5307 阅读(183) 评论(0) 推荐(2) 编辑
摘要: 题意 给定 \(n\) 个变量和 \(m\) 个异或方程,求最少需要多少个才能确定每个变量的解。 \(\texttt{Data Range:}1\leq n\leq 10^3,1\leq m\leq 2\times 10^3\) 题解 高斯消元解异或方程组。 求解这个东西可以直接高斯约旦法,主要问题 阅读全文
posted @ 2020-10-26 10:55 Karry5307 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 题意 给一棵 \(n\) 个点的树,点有点权,设 \(\max(x,y)\) 表示 \(x\) 到 \(y\) 路径中所有点的点权最大值,\(\min(x,y)\) 表示路径上点权的最小值,求: $$\sum\limits_\sum \limits_(\max(i,j)-\min(i,j))$$ \ 阅读全文
posted @ 2020-10-23 10:33 Karry5307 阅读(268) 评论(1) 推荐(0) 编辑