Processing math: 0%

06 2018 档案

摘要:【异或的逆运算还是异或,维护异或前缀和来解决问题】 阅读全文
posted @ 2018-06-24 01:57 headboy2002 阅读(157) 评论(0) 推荐(0) 编辑
摘要:给出一个N次函数,保证在范围[l,r]内存在一点x,使得[l,x]上单调增,[x,r]上单调减。试求出x的值。 看代码即可。 阅读全文
posted @ 2018-06-23 21:19 headboy2002 阅读(97) 评论(0) 推荐(0) 编辑
摘要:【判定答案,把无用的具体信息变为有用的粗略信息】 阅读全文
posted @ 2018-06-23 13:54 headboy2002 阅读(97) 评论(0) 推荐(0) 编辑
摘要:【将网格的二维问题转化为排和列的一维问题】 阅读全文
posted @ 2018-06-20 22:14 headboy2002 阅读(109) 评论(0) 推荐(0) 编辑
摘要:【数据结构内,一个节点代表多个值,操作节点,分裂节点】 阅读全文
posted @ 2018-06-17 23:27 headboy2002 阅读(140) 评论(0) 推荐(0) 编辑
摘要:题目大意 有一个直方图,其所有矩形的底均是1(以后简称小矩形)。给出这些矩形的高度,求这些矩形的并集中存在的面积最大的矩形(简称大矩形)的面积。 题解 大矩形的高必然一边等于一个小矩形的高,另一边小于等于另一个小矩形的高。 我们现考虑面积最大矩形左边高等于其所在小矩形的高的情况,则其右边高小于等于其 阅读全文
posted @ 2018-06-14 22:58 headboy2002 阅读(156) 评论(0) 推荐(0) 编辑
摘要:【对以后的影响最优,贪心】 阅读全文
posted @ 2018-06-14 19:48 headboy2002 阅读(124) 评论(0) 推荐(0) 编辑
摘要:【将对象间的依赖关系转化为图来解决】 阅读全文
posted @ 2018-06-13 22:08 headboy2002 阅读(161) 评论(0) 推荐(0) 编辑
摘要:题目大意 给出几个矩形对角端点坐标,求这些矩形整体覆盖的面积。 扫描线算法 整个平面被每个矩形的水平边所在直线(以后简称“水平线”)分成了几个部分,而整体覆盖面积则为每相邻的两个水平线间夹的长度(以后简称“夹长”)以及水平线所对应的一个或几个矩形水平边(以后简称“水平线段”)在水平线中所占的长度之积 阅读全文
posted @ 2018-06-12 01:58 headboy2002 阅读(243) 评论(0) 推荐(0) 编辑
摘要:【遇到i * 2, i * 2 + 1,想堆】 阅读全文
posted @ 2018-06-10 14:13 headboy2002 阅读(131) 评论(0) 推荐(0) 编辑
摘要:【从特殊到一般】 【大问题分成一个个小块处理】 阅读全文
posted @ 2018-06-10 00:25 headboy2002 阅读(121) 评论(0) 推荐(0) 编辑
摘要:题目大意 给出一个数字n,求满足下列条件的数x的个数: 思路 入手点 设nt位数字,如果满足上述条件的x的位数t't小,那相当于x前面含有t-t'个前缀0!因此如果我们不考虑第1条,那么x就是由n各个位上数字包括0组成的全排列。 考虑第一条 我们定义$ 阅读全文
posted @ 2018-06-06 22:36 headboy2002 阅读(115) 评论(0) 推荐(0) 编辑
摘要:【解决大问题,从一个个单元入手】 阅读全文
posted @ 2018-06-03 21:24 headboy2002 阅读(122) 评论(0) 推荐(0) 编辑
摘要:题目大意 一只蜜蜂在下图所示的数字蜂房上爬动,已知它只能从标号小的蜂房爬到标号大的相邻蜂房,现在问你:蜜蜂从蜂房M开始爬到蜂房N,M<N,有多少种爬行路线?M,N<=1000 题解 看到M,N<=1000,我们不能寻求通项解。我们从动规的角度看,令f(i)为从1到达编号为i的蜂房爬行路线总数,则f( 阅读全文
posted @ 2018-06-03 20:18 headboy2002 阅读(258) 评论(0) 推荐(0) 编辑
摘要:【排除法】 阅读全文
posted @ 2018-06-03 00:32 headboy2002 阅读(180) 评论(0) 推荐(0) 编辑
摘要:【建立桶来解决问题】 阅读全文
posted @ 2018-06-02 20:22 headboy2002 阅读(137) 评论(0) 推荐(0) 编辑
摘要:题目大意 对于一个很大的n,m,p如何求C_{n+m}^m\mod p? Lucas定理 若n_i,m_i分别是n,mp进制下第i位的数字,则有 C_n^m\mod p=\prod_{i=0}^{\log_p m}C_{n_i}^{m_i}\mod p 求法 按照定 阅读全文
posted @ 2018-06-02 18:05 headboy2002 阅读(160) 评论(0) 推荐(0) 编辑
摘要:题目大意 假设x1,x2,x3...代表程序中出现的变量,给定n个形如xi=xj或xi≠xj的变量相等/不等的约束条件,请判定是否可以分别为每一个变量赋予恰当的值,使得上述所有约束条件同时被满足。i,j<=1000000000, n<=1000000 思路 如果把所有相等的变量纳为一个或几个集合,那 阅读全文
posted @ 2018-06-02 16:02 headboy2002 阅读(139) 评论(0) 推荐(0) 编辑
摘要:这是个典型的线程服务区间模型。一些程序要在一段时间区间上使用一段线程运行,问至少要使用多少线程来为这些程序服务? 把所有程序以左端点为第一关键字,右端点为第二关键字从小到大排序。从左向右扫描。处理当前区间时,提取出所有线程中最后一个被服务中的区间中右端点最小的区间(可用小根堆实现),若当前区间左端点 阅读全文
posted @ 2018-06-02 15:33 headboy2002 阅读(127) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示