Lazer2001

自己选择的路, 跪着也要走完 。

BZOJ-2440 中山市选2011 完全平方数 二分查找 + 莫比乌斯反演 + 容斥原理

大家都很强, 可与之共勉。2440: [中山市选2011]完全平方数 Description 小 X 自幼就很喜欢数。但奇怪的是,他十分讨厌完全平方数。他觉得这些 数看起来很令人难受。由此,他也讨厌所有是完全平方数的正整数倍的数。然而 这丝毫不影响他对其他数的热爱。 这天是小X的生日,...

2017-06-03 10:27:00

阅读数 4683

评论数 0

题解 BZOJ-2083 || POI 2010 intelligence test 三种解法

大家都很强, 可与之共勉。给出一个长度为n的序列A,和m个序列Bi; 求每个Bi是否为A的子序列; 1<=n<=1000000,Bi总长度<=1000000;话说这是一道权限题, 不过我们考试考了这个。暴力不得行解法1: 链表同时匹配m个串, 离线查询, 用链表实现。线性复...

2017-03-25 21:25:50

阅读数 450

评论数 0

[NOIP2015] day2 T1 跳石头

大家都很强,可与之共勉。NOIP2015】day2 跳石头 题目描述一年一度的“跳石头”比赛又要开始了!这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有 N 块岩石(不含起点和终点的岩石)。在比赛过程中,选手们将从起点...

2017-03-24 15:36:27

阅读数 319

评论数 0

POJ 2104 kth number 主席树(可持久化线段树)[指针实现]

大家都很强,可与之共勉。我不会告诉你们我的输出优化错了,然后调了半天,Woc! 网上几乎都是数组实现的线段树与主席树,我就做一股清(zhuo)流好了。 题目是不带修改的查询区间第k大,注意主席树维护的性质为前缀和,所以是查询[l-1, r]。 然后query( )函数是用非递归形式写的二分查...

2017-03-20 11:53:43

阅读数 487

评论数 0

T解 POJ-3233 [矩阵快速幂][矩阵乘法][二分求解]

大家都很强,可与之共勉额,第一次写的暴力,果断TLE。然后第二次用二分法,时间过于长。YYF告诉我可以减少初始化次数与mod的次数,虽然我不知道怎么减少mod次数。PS::重定义运算符,比函数慢一些。Matrix Power Series Time Limit: 3000MS Memo...

2017-03-18 20:12:43

阅读数 164

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭