摘要：
题目大意 设 $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
阅读(97)
评论(0)
推荐(0)
摘要：
题目链接 听大佬讲题，太神辣（ 一道思维和细节兼顾的毒瘤题。 题目大意：我认为题意讲的很清楚。 64pts 直接思考正解是不太现实的，先从部分分入手。 观察到前64分与后36分有较大差距，可以从这里切入。 一般来说，对于匹配题基本都是这几个套路：DP、贪心、网络流、二分。 DP自然可以64pts，然 阅读全文
posted @ 2022-08-09 20:18
Velix
阅读(50)
评论(0)
推荐(0)
摘要：
经过了长达一个月的折腾，漫长的CSP总算结束了。 略显难受 Day -？？？ 初赛也没什么好说的，反正考的也不咋地。 为那些初赛没... 阅读全文
posted @ 2022-08-09 20:18
Velix
阅读(47)
评论(0)
推荐(0)
摘要：
题目链接： 洛谷 学校OJ 读题 当初看到这道题时，我的内心是奔溃的： 什么魔鬼输入？！ 什么恶心要求？！ 我 *(数据删除) 算了... 阅读全文
posted @ 2022-08-09 20:18
Velix
阅读(100)
评论(0)
推荐(0)
摘要：
洛谷链接 考场上想了两个钟没想出来，自闭了。 相信是一位掌握DP的同学都看得出来这道题一定是DP，但估计没几个人可以一眼看出来。 ... 阅读全文
posted @ 2022-08-09 20:18
Velix
阅读(373)
评论(0)
推荐(0)
摘要：
精！神！污！染！ 洛谷 学校OJ 这题就是传说中的TSP问题。 TSP问题也就是最小哈密顿回路问题 在这题中，这里的图为完全图，... 阅读全文
posted @ 2022-08-09 20:18
Velix
阅读(79)
评论(0)
推荐(0)
摘要：
上个月做完了旅行计划，本来想做这道题的，可最终拖了一个月才A掉 原题链接 理解题意 这题请尽量看懂题目，否则直接GG。 题上有一个... 阅读全文
posted @ 2022-08-09 20:18
Velix
阅读(50)
评论(0)
推荐(0)
摘要：
自闭了。 题目链接 解法 可以看出，对于每个节点，它能控制的点为比它小的所有点。 所以我们可以找到在一个区间最大的那个点，坐标记为... 阅读全文
posted @ 2022-08-09 20:18
Velix
阅读(28)
评论(0)
推荐(0)
摘要：
裂开 初赛 乱写一通压线过了/kk 然而似乎考的还是跟去年差不多/kk 上午 进场后调试时不会开栈（暗示RP–） 然后开始做题，刷... 阅读全文
posted @ 2022-08-09 20:18
Velix
阅读(35)
评论(0)
推荐(0)
摘要：
本博文转交给Jayun大爷代理 链接 以洛谷作为主要的OJ（以P开头的就是洛谷） 写问号的有待补充 目录 第一部分 基础算法1.1... 阅读全文
posted @ 2022-08-09 20:18
Velix
阅读(100)
评论(0)
推荐(0)
浙公网安备 33010602011771号