上一页 1 ··· 8 9 10 11 12 13 14 15 16 ··· 18 下一页
摘要: 题目传送门:洛谷P3307。这题在bzoj上是权限题。 题意简述: 这题分为两个部分: ① 有一些珠子,每个珠子可以看成一个无序三元组。三元组要满足三个数都在$1$到$m$之间,并且三个数互质,两个珠子不同当且仅当这个三元组不同。计算有多少种不同的珠子。 ② 把这些珠子串成一个环,要满足相邻的珠子不 阅读全文
posted @ 2018-12-24 09:06 粉兔 阅读(225) 评论(0) 推荐(0) 编辑
摘要: 题目传送门:洛谷 P4248。 题意简述: 定义两个字符串 \(S\) 和 \(T\) 的差异 \(\operatorname{diff}(S,T)\) 为这两个串的长度之和减去两倍的这两个串的最长公共前缀的长度。 给定一个字符串,定义从第 \(i\) 个字符开始的后缀为 \(Suf_i\)。 求 阅读全文
posted @ 2018-12-15 17:50 粉兔 阅读(210) 评论(0) 推荐(0) 编辑
摘要: 题目传送门:洛谷P5089。 题意简述: 一张 \(n \times m\) 的表格,有一些格子有标记,另外一些格子没有标记。 如果 \((r_1,c_1),(r_1,c_2),(r_2,c_1)\) (满足 \(r_1\ne r_2,c_1\ne c_2\))都有标记,那么可以不花费任何代价使得 阅读全文
posted @ 2018-12-10 21:21 粉兔 阅读(327) 评论(0) 推荐(0) 编辑
摘要: 题目传送门:洛谷P4093。 题意简述: 给定一个长度为 \(n\) 的序列 \(a\)。 同时这个序列还可能发生变化,每一种变化 \((x_i,y_i)\) 对应着 \(a_{x_i}\) 可能变成 \(y_i\)。 不会同时发生两种变化。 需要找出一个最长的子序列,使得这个子序列在任意一种变化下 阅读全文
posted @ 2018-12-10 16:15 粉兔 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 题目传送门:洛谷P3835。 题意简述: 题面说的很清楚了。 题解: 考虑建立一棵每个节点都表示一个版本的树。 以初始版本 \(0\) 为根。对于第 \(i\) 个操作,从 \(v_i\) 向 \(i\) 连一条边,而边权则是 \(opt_i\) 和 \(x_i\) 的二元组,表示经过这条边上操作, 阅读全文
posted @ 2018-11-27 16:06 粉兔 阅读(246) 评论(0) 推荐(0) 编辑
摘要: 题目传送门:ARC090E。 题意简述: 给定一张有 \(N\) 个点 \(M\) 条边的无向图。每条边有相应的边权,边权是正整数。 小 A 要从结点 \(S\) 走到结点 \(T\),而小 B 则相反,他要从结点 \(T\) 走到结点 \(S\)。 小 A 和小 B 走一条边需要的时间都是这条边的 阅读全文
posted @ 2018-11-26 19:05 粉兔 阅读(437) 评论(0) 推荐(0) 编辑
摘要: 本省省选题是需要做的。 题目传送门:洛谷P4609。 题意简述: 求有多少个 \(1\) 到 \(N\) 的排列,满足比之前的所有数都大的数正好有 \(A\) 个,比之后的所有数都大的数正好有 \(B\) 个。 答案对 \(mod=10^9+7\) 取模。 有 \(T\) 组数据。 题解: 考虑最大 阅读全文
posted @ 2018-11-24 12:37 粉兔 阅读(258) 评论(0) 推荐(0) 编辑
摘要: 洛谷很早以前就写过了,今天交到bzoj发现TLE了。 检查了一下发现自己复杂度是错的。 题目传送门:洛谷P3704。 题意简述: 求 \(\prod_{i=1}^{N}\prod_{j=1}^{M}F_{\gcd(i,j)}\bmod mod\) ,其中 \(F_{i}\) 是斐波那契数列的第 \( 阅读全文
posted @ 2018-11-24 11:50 粉兔 阅读(711) 评论(0) 推荐(2) 编辑
摘要: 一场令人满意的比赛 阅读全文
posted @ 2018-11-10 23:48 粉兔 阅读(4321) 评论(15) 推荐(1) 编辑
摘要: 题目传送门:洛谷P4036。 题意简述: 有一个字符串,支持插入字符,修改字符。 每次需要查询两个后缀的LCP长度。 最终字符串长度\(\le 100,\!000\),修改和询问的总个数\(\le 150,\!000\),查询操作\(\le 10,\!000\)。 题解: 由后缀和LCP可以想到后缀 阅读全文
posted @ 2018-09-04 00:06 粉兔 阅读(294) 评论(0) 推荐(0) 编辑
上一页 1 ··· 8 9 10 11 12 13 14 15 16 ··· 18 下一页