dancer16

2017年5月28日

摘要：思路是分块，不然得树套树（我是蒟蒻不会）用分块T2的思路+二分就能求出区间第k大数有点慢，可以先ST表预处理出l,r区间里的最大最小值，进行二分阅读全文

posted @ 2017-05-28 10:13 dancer16 阅读(279) 评论(0) 推荐(0) 编辑

摘要：小M的简单题时间限制: 1 Sec 内存限制: 128 MB 提交: - 解决: - [提交][讨论版] 题目描述小M是某知名高中的学生，有一天，他请他的n个同学吃苹果，同学们排成一行，且手中已经有一些苹果。为了表示他的大方，有时他会给l到r的同学x个苹果，但为了了解分配的情况，有时他会询问l到r 阅读全文

posted @ 2017-05-28 08:56 dancer16 阅读(165) 评论(0) 推荐(0) 编辑

2017年5月27日

分块感想

摘要：分块大法好数据结构+算法=程序，这句话是个大神讲的。（pascal之父）可见数据结构几乎占了算法题中的半壁江山。数据结构的基本思想就是分块：树状数组是按其二进制表达来分块的，线段树是根据其区间长度分块……（将原序列分解为若干连续不想相交的子序列）分块就被誉为“万能数据结构”，其思想个人认为比较阅读全文

posted @ 2017-05-27 20:56 dancer16 阅读(104) 评论(0) 推荐(0) 编辑

2017年5月26日

分块随笔T1

摘要：小Z的课堂检测题目描述大家都知道小Z的课总是十分快的（鬼知道为什么），然后我们阿M同学总是在上课时处于神游状态亦或是休眠状态，所以她对小Z到底讲了什么是一无所知。然而，小Z总是很坏地打断阿M的休眠状态，并问她问题。作为阿M的开黑好伙伴，你当然不希望阿M同学翻车（不然下一个回答问题的人就是你啦）。阅读全文

posted @ 2017-05-26 13:57 dancer16 阅读(165) 评论(0) 推荐(0) 编辑

2017年5月23日

NOI1995 石子合并 DP+平行四边形优化

摘要：作者: hgz 发布时间: 2017-05-20 16:30 题解维护前缀和，枚举分割点k dp[i][j]表示第i到第j堆石子合并的最优值，sum[i][j]表示第i到第j堆石子的总数量。平行四边形优化设m[i,j]表示动态规划的状态量。 m[i,j]有类似如下的状态转移方程： m[i,j] 阅读全文

posted @ 2017-05-23 16:39 dancer16 阅读(754) 评论(0) 推荐(1) 编辑

2017年5月22日

稀有矿井

摘要： hgz老司机的blog https://www.xn--fiqy1ap35l.top/wordpress/?p=236 稀有矿井题目描述 XYZ公司已在沿太平洋东海岸位于不同地区的几个岛屿发现了5种稀有的矿藏。该公司认为，这将是一个获利最好的机会。然而，由于金融危机，该公司并没有足够的人手和金钱在阅读全文

posted @ 2017-05-22 20:11 dancer16 阅读(262) 评论(0) 推荐(0) 编辑

胖男孩

摘要：胖男孩题目描述麦克正如我们所知的已快乐地结婚，在上个月他胖了70磅。因为手指上的脂肪过多，使他连给他最亲密的朋友斯拉夫克写一个电子邮件都很困难。每晚麦克都详细地描述那一天他所吃的所有东西，但有时当他只想按一次某键时往往会按了不止一次，并且他的胖手指还会碰到他不想要按的键，麦克也知道自己的手指有阅读全文

posted @ 2017-05-22 19:38 dancer16 阅读(283) 评论(0) 推荐(0) 编辑

最长公共子序列

摘要： 1619: P1050 题目描述一个字符串A的子串被定义成从A中顺次选出若干个字符构成的串。如A=“cdaad" ,顺次选1，3，5个字符就构成子串" cad" ,现给定两个字符串，求它们的最长共公子串。一个字符串A的子串被定义成从A中顺次选出若干个字符构成的串。如A=“cdaad" ,顺次选1 阅读全文

posted @ 2017-05-22 19:12 dancer16 阅读(202) 评论(0) 推荐(0) 编辑

加分二叉树

摘要：加分二叉树题目描述设一个n个节点的二叉树tree的中序遍历为（l,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第j个节点的分数为di，tree及它的每个子树都有一个加分，任一棵子树subtree（也包含tree本身）的加分计算方法如下： subt 阅读全文

posted @ 2017-05-22 19:02 dancer16 阅读(226) 评论(0) 推荐(0) 编辑

2017年5月21日

tyvj1034 尼克的任务

摘要：题目描述尼克每天上班之前都连接上英特网，接收他的上司发来的邮件，这些邮件包含了尼克主管的部门当天要完成的全部任务，每个任务由一个开始时刻与一个持续时间构成。尼克的一个工作日为N分钟，从第一分钟开始到第N分钟结束。当尼克到达单位后他就开始干活。如果在同一时刻有多个任务需要完成，尼克可以任选其中的一阅读全文

posted @ 2017-05-21 09:26 dancer16 阅读(189) 评论(0) 推荐(0) 编辑

公告