摘要: 题目描述 让N本密度均匀的相同的书摆在桌上。最下面的摆在桌子边缘,其他的书依次堆叠在一本书上。每本书都只能水平放置,宽必须垂直于桌子边缘。如(洛谷的)图: 求书本最右能到多远(这个距离是指最右边的书的右端点-桌子的右边缘),同时不让书因为重力垮下来。每本书的长度为M,最大化L。 当然是在“理想状态” 阅读全文
posted @ 2020-11-18 21:18 Vanilla_chan 阅读(185) 评论(0) 推荐(1) 编辑
摘要: 【2020.11.16提高组模拟】序列翻转 题解 题目简述 求一个$01$串经过k次以下的操作有多少种方案数。其中,操作$A$和$B$按照不同顺序进行(\(AB\)、\(BA\))视其为不用的操作,即使$AB$互相不干扰。 定义合法序列:形如$10101...10101$的串,$i$维的合法串长度为 阅读全文
posted @ 2020-11-18 10:39 Vanilla_chan 阅读(265) 评论(0) 推荐(0) 编辑
摘要: 【2020.11.17提高组模拟】数数(cuvelia) 题解 题目描述 给你一个长度为n的序列$a_1...a_n$。对于所有的$k\in [1,n]$选择序列中的$k$个数(下标为$i_1,i_2...i_k$),使得$\sum_^k\sum_^k|a_-a_|$最大,并对于每个$k$求出这个最 阅读全文
posted @ 2020-11-18 10:02 Vanilla_chan 阅读(228) 评论(0) 推荐(0) 编辑
摘要: 【2020.11.14提高组模拟】无尽之前 (game) 题解 有趣的题面 题目背景 雏见泽,一个和平的,或者说本应和平的小村庄,却因连续四年的怪死事件而蒙上了阴 影。 无一例外,每年的事件都发生在棉流祭当晚。一人死亡,一人失踪。是御社神的作祟, 还是另有隐情?人们这样议论着。 六月已至,一年一度的 阅读全文
posted @ 2020-11-18 09:48 Vanilla_chan 阅读(283) 评论(0) 推荐(0) 编辑