摘要: 题目大意 设 $f_i$ 为使用 $1\times 2$ 的瓷砖覆盖 $2n$ 的地板的方案数, $g_i$ 为使用 $1\times 2$ 的瓷砖覆盖 $3n$ 的地板的方案数。给定 $l,r,k$,求 $$\dfrac{\sum\limits_{n=l}^r\dbinom{f_n}{k}}{r- 阅读全文
posted @ 2022-09-24 16:30 Velix 阅读(52) 评论(0) 推荐(0) 编辑
摘要: 题目链接 听大佬讲题,太神辣( 一道思维和细节兼顾的毒瘤题。 题目大意:我认为题意讲的很清楚。 64pts 直接思考正解是不太现实的,先从部分分入手。 观察到前64分与后36分有较大差距,可以从这里切入。 一般来说,对于匹配题基本都是这几个套路:DP、贪心、网络流、二分。 DP自然可以64pts,然 阅读全文
posted @ 2022-08-09 20:18 Velix 阅读(30) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题意 对于所有的 N ... 阅读全文
posted @ 2022-08-09 20:18 Velix 阅读(19) 评论(0) 推荐(0) 编辑
摘要: 题意 给你 N ... 阅读全文
posted @ 2022-08-09 20:18 Velix 阅读(12) 评论(0) 推荐(0) 编辑
摘要: 题意 一棵树,有 N ... 阅读全文
posted @ 2022-08-09 20:18 Velix 阅读(20) 评论(0) 推荐(0) 编辑
摘要: 题意 给定一个长度不超过 1 ... 阅读全文
posted @ 2022-08-09 20:18 Velix 阅读(12) 评论(0) 推荐(0) 编辑
摘要: 题意 单点修改,区间求最大子段和 思路 用线段树维护 维护每个区间的最大前缀和 ... 阅读全文
posted @ 2022-08-09 20:18 Velix 阅读(17) 评论(0) 推荐(0) 编辑
摘要: 题意 在一个长度为 n ... 阅读全文
posted @ 2022-08-09 20:18 Velix 阅读(12) 评论(0) 推荐(0) 编辑
摘要: 本博文转交给Jayun大爷代理 链接 以洛谷作为主要的OJ(以P开头的就是洛谷) 写问号的有待补充 目录 第一部分 基础算法1.1... 阅读全文
posted @ 2022-08-09 20:18 Velix 阅读(67) 评论(0) 推荐(0) 编辑
摘要: 裂开 初赛 乱写一通压线过了/kk 然而似乎考的还是跟去年差不多/kk 上午 进场后调试时不会开栈(暗示RP–) 然后开始做题,刷... 阅读全文
posted @ 2022-08-09 20:18 Velix 阅读(19) 评论(0) 推荐(0) 编辑