摘要：
题目大意 设 $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
阅读(100)
评论(0)
推荐(0)
摘要：
题目链接 听大佬讲题，太神辣（ 一道思维和细节兼顾的毒瘤题。 题目大意：我认为题意讲的很清楚。 64pts 直接思考正解是不太现实的，先从部分分入手。 观察到前64分与后36分有较大差距，可以从这里切入。 一般来说，对于匹配题基本都是这几个套路：DP、贪心、网络流、二分。 DP自然可以64pts，然 阅读全文
posted @ 2022-08-09 20:18
Velix
阅读(53)
评论(0)
推荐(0)
摘要：
经过了长达一个月的折腾，漫长的CSP总算结束了。 略显难受 Day -？？？ 初赛也没什么好说的，反正考的也不咋地。 为那些初赛没... 阅读全文
posted @ 2022-08-09 20:18
Velix
阅读(49)
评论(0)
推荐(0)
摘要：
题目链接： 洛谷 学校OJ 读题 当初看到这道题时，我的内心是奔溃的： 什么魔鬼输入？！ 什么恶心要求？！ 我 *(数据删除) 算了... 阅读全文
posted @ 2022-08-09 20:18
Velix
阅读(131)
评论(0)
推荐(0)
摘要：
题目链接 题意 对于所有的 N ... 阅读全文
posted @ 2022-08-09 20:18
Velix
阅读(68)
评论(0)
推荐(0)
摘要：
题意 给你 N ... 阅读全文
posted @ 2022-08-09 20:18
Velix
阅读(29)
评论(0)
推荐(0)
摘要：
题意 一棵树，有 N ... 阅读全文
posted @ 2022-08-09 20:18
Velix
阅读(36)
评论(0)
推荐(0)
摘要：
题意 给定一个长度不超过 1 ... 阅读全文
posted @ 2022-08-09 20:18
Velix
阅读(22)
评论(0)
推荐(0)
摘要：
题意 单点修改，区间求最大子段和 思路 用线段树维护 维护每个区间的最大前缀和 ... 阅读全文
posted @ 2022-08-09 20:18
Velix
阅读(60)
评论(0)
推荐(0)
摘要：
题意 在一个长度为 n ... 阅读全文
posted @ 2022-08-09 20:18
Velix
阅读(40)
评论(0)
推荐(0)
浙公网安备 33010602011771号