Lazer2001

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

大家都很强，可与之共勉。我不会告诉你们我的输出优化错了，然后调了半天，Woc！ 网上几乎都是数组实现的线段树与主席树，我就做一股清(zhuo)流好了。 题目是不带修改的查询区间第k大，注意主席树维护的性质为前缀和，所以是查询[l-1, r]。 然后query( )函数是用非递归形式写的二分查找，免得开栈占空间。其中各种强制&，因为YYF告诉我传参很慢。 代码如下#include "cctyp

大家都很强，可与之共勉。NOIP2015】day2 跳石头 题目描述一年一度的“跳石头”比赛又要开始了！这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 N 块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。为了提高比赛难度，组委会计划移走一些岩石，使得选手们在比赛过程

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

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