摘要: 今天的模拟赛里T2要使用到数论分块,里面有一个重要的坎就是关于r=sum/(sum/l)的证明,网上关于这道题的题解里都没有关于这个的证明,那么我就来填补一下: 在以下的文章里,我都会使用lo(x)表示对x向下取整,同理up(x)表示对x向上取整; 我们要求左右区间的边界,那么我们就不妨设 取两个数 阅读全文
posted @ 2019-07-18 19:43 hzoi_lsc 阅读(358) 评论(4) 推荐(2)
该文被密码保护。 阅读全文
posted @ 2019-07-18 17:08 hzoi_lsc 阅读(6) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-07-18 15:20 hzoi_lsc 阅读(5) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-07-17 11:56 hzoi_lsc 阅读(5) 评论(2) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-07-15 12:14 hzoi_lsc 阅读(5) 评论(0) 推荐(0)
摘要: 今天早上起来状态不如昨天,上来就做软件安装: I. 软件安装 题目类型:传统 评测方式:文本比较 I. 软件安装 I. 软件安装 题目类型:传统 评测方式:文本比较 题目描述 现在我们的手头有N个软件,对于一个软件i,它要占用Wi的磁盘空间,它的价值为Vi。我们希望从中选择一 些软件安装到一台磁盘容 阅读全文
posted @ 2019-07-12 15:00 hzoi_lsc 阅读(196) 评论(1) 推荐(0)
摘要: 恢复内容开始 今天是集训第一天,整个人的状态还是可以的! 就是一天都被玄学错误缠身无法脱身; T1菜肴制作 题目描述 知名美食家小 A 被邀请至 ATM 大酒店,为其品评菜肴。 ATM 酒店为小 A 准备了 NNN 道菜肴,酒店按照为菜肴预估的质量从高到低给予 111 到 NNN 的顺序编号,预估质 阅读全文
posted @ 2019-07-12 08:31 hzoi_lsc 阅读(258) 评论(0) 推荐(0)
摘要: 9​​ F. 地精部落 题目描述 传说很久以前,大地上居住着一种神秘的生物:地精。 地精喜欢住在连绵不绝的山脉中。具体地说,一座长度为 N 的山脉 H可分 为从左到右的 N 段,每段有一个独一无二的高度 Hi,其中Hi是1到N 之间的正 整数。 如果一段山脉比所有与它相邻的山脉都高,则这段山脉是一个 阅读全文
posted @ 2019-07-05 12:22 hzoi_lsc 阅读(224) 评论(0) 推荐(0)
摘要: E. 虔诚的墓主人 内存限制:512 MiB 时间限制:1000 ms 标准输入输出 E. 虔诚的墓主人 E. 虔诚的墓主人 内存限制:512 MiB 时间限制:1000 ms 标准输入输出 题目描述 小W 是一片新造公墓的管理人。公墓可以看成一块N×M 的矩形,矩形的每个格点,要么种着一棵常青树, 阅读全文
posted @ 2019-07-04 12:09 hzoi_lsc 阅读(301) 评论(1) 推荐(2)
摘要: C. 集合计数 内存限制:128 MiB 时间限制:1000 ms 标准输入输出 题目描述 一个有N个元素的集合有2^N个不同子集(包含空集),现在要在这2^N个集合中取出若干集合(至少一个),使得它们的交集的元素个数为K,求取法的方案数,答案模1000000007。(是质数喔~) 输入格式 一行两 阅读全文
posted @ 2019-07-01 10:26 hzoi_lsc 阅读(568) 评论(3) 推荐(5)