随笔分类 - OJ -- CodeForces
摘要：CF954F Runner's Problem（动态规划，矩阵快速幂） 题面 "CodeForces" 翻译： 有一个$3\times M$的田野 一开始你在$(1,2)$位置 如果你在$(i,j)$位置 在不出界的前提下，可以走到$(i+1,j),(i+1,j±1)$ 有$n$段障碍，障碍不能走
阅读全文
摘要：Codeforces Round 467 (div.2) 我才不会打这种比赛呢 （其实本来打算打的） 谁叫它推迟到了$00:05$ 我爱睡觉 题解 A. Olympiad 翻译 给你若干人的成绩 让你划定一个分数线 使得所有不低于这个分数线的人都可以获奖 但是$0$分的人一定不能得奖 问你有多少种获
阅读全文
摘要：所有的题目都可以在 "CodeForces" 上查看 中间看起来有很多场比赛我没有写了 其实是因为有题目没改完 因为我不想改，所以就没有写了（大部分题目还是改完了的） 我还是觉得如果是打了的比赛就一场一场写比较好 要不然以后就写有难度的、比较好的题目？？ 这场比赛时间真心良心（只是没吃饭） 状态也很
阅读全文
摘要：【CF235C】Cyclical Quest（后缀自动机） 题面 "洛谷" 题解 大致翻译： 给定一个串 然后若干组询问 每次也给定一个串 这个串可以旋转（就是把最后一位丢到最前面这样子） 问这个串以及其旋转的串在给定的串中出现了多少次 显然，串可以旋转，那么考虑在后面再接一份就行了 匹配的话就是后
阅读全文
摘要：【CF245H】Queries for Number of Palindromes（回文树） 题面 "洛谷" 题解 回文树，很类似原来一道后缀自动机的题目 "后缀自动机那道题" 看到$n$的范围很小，但是$Query$很多 所以提前预处理出每一段$l,r$的答案 时间复杂度$O(n^2+Q)$ cp
阅读全文
摘要：【CF17E】Palisection（回文树） 题面 "洛谷" 题解 题意： 求有重叠部分的回文子串对的数量 所谓正难则反 求出所有不重叠的即可 求出以一个位置结束的回文串的数量 和以一个位置为开始的回文串的数量 然后对应的乘一下就行了 求法我用的是回文树 维护每个节点到根节点的距离， 就是回文后缀
阅读全文
摘要：【CF932G】Palindrome Partition（回文树，动态规划） 题面 "CF" 翻译： 给定一个串，把串分为偶数段 假设分为了$s1,s2,s3....sk$ 求，满足$s_1=s_k,s_2=s_{k 1}......$的方案数 题解 反正我是不会做 基本就是照着$laofu$的打了
阅读全文
摘要：CF922 CodeForces Round 461(Div.2) 这场比赛很晚呀 果断滚去睡了 现在来做一下 A "CF922 A" 翻译： 一开始有一个初始版本的玩具 每次有两种操作： 放一个初始版本进去，额外得到一个初始版本和一个复制版本 放一个复制版本进去，额外得到两个复制版本 一开始有$1
阅读全文
摘要：题面 题目详见 "CodeForces" 先大概的写个翻译。。。 A 有一个长度为$n$的花园 有$K$个水龙头， 假设水龙头的位置在$x$ $1s$后$x$会被灌溉 $2s$后$[x 1,x+1]$会被灌溉 $js$后$[x j+1,x+j 1]$会被灌溉 问这个花园在什么时候会被灌溉完 B 阅读
阅读全文
浙公网安备 33010602011771号