早上刷NOIP的题刷到有点烦就想学点新东西，然后.....一个早上就这样过去了QAQ。虽然主席树不是NOIP考点，但是...或许我能活到省选呢？（美好的幻想） 题目链接 题目的大意就是给定一个长度为n的区间，给出m个询问，每次询问一个区间[l,r]中第k小的树。 主席树（一种可持久化线段树）的入门题 ...
分类：
其他好文 时间：
2017-08-18 13:36:53
阅读次数：
143
跳石头 题目背景 一年一度的“跳石头”比赛又要开始了! 题目描述 这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有 N 块岩石(不含起点和终 点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至到达 终 ...
分类：
其他好文 时间：
2017-08-17 21:37:00
阅读次数：
211
NOIP模拟17.8.17 A 小 G 的字符串文件名 输入文件 输出文件 时间限制 空间限制str.pas/c/cpp str.in str.out 1s 128MB【题目描述】有一天，小 L 给小 G 出了这样一道题：生成一个长度为 n 的、全由小写英文字母构成的字符串，只能使用 k 种字母。要 ...
分类：
其他好文 时间：
2017-08-17 21:35:25
阅读次数：
273
终于在8.16晚上压哨补完了，再这么拖下去NOIP迟早药丸TAT...... Day1 T1生活大爆炸版 石头剪刀布 题目链接 日常签到模拟题的话就没什么难度了，注意耐心分好类别出错就行了。 #include<cstdio> int n,na,nb,l1=1,l2=1; int a[202],b[2 ...
分类：
其他好文 时间：
2017-08-17 00:45:56
阅读次数：
180
A 债务文件名 输入文件 输出文件 时间限制 空间限制debt.pas/c/cpp debt.in debt.out 1s 128MB【题目描述】小 G 有一群好朋友，他们经常互相借钱。假如说有三个好朋友 A，B，C。A欠 B 20 元，B 欠 C 20 元，总债务规模为 20+20=40 元。小 ...
分类：
其他好文 时间：
2017-08-16 20:19:26
阅读次数：
226
试题描述 有一个取数的游戏。初始时，给出一个环，环上的每条边上都有一个非负整数。这些整数中至少有一个0。然后，将一枚硬币放在环上的一个节点上。两个玩家就是以这个放硬币的节点为起点开始这个游戏，两人轮流取数，取数的规则如下： （1）选择硬币左边或者右边的一条边，并且边上的数非0； （2）将这条边上的数 ...
分类：
其他好文 时间：
2017-08-14 23:44:28
阅读次数：
226
试题描述 windy学会了一种游戏。 对于1到N这N个数字，都有唯一且不同的1到N的数字与之对应。 最开始windy把数字按顺序1，2，3，……，N写一排在纸上。 然后再在这一排下面写上它们对应的数字。 然后又在新的一排下面写上它们对应的数字。 如此反复，直到序列再次变为1，2，3，……，N。 如： ...
分类：
其他好文 时间：
2017-08-14 23:43:05
阅读次数：
222
写在前面 今天登洛谷发现离Noip剩下88天了??(虽然看起有点久)，然后觉得似乎水了一个暑假什么也没做(虽然学了点数据结构和一些奇奇Gaygay的东西)，于是打开题库发现去年Long Happy的集训套题我似乎没有提交过，那就一天一套题，顺便码个题解+心得(雾? T2.传作业 题目描述 某十三同学 ...
分类：
其他好文 时间：
2017-08-14 23:40:06
阅读次数：
244
题目：洛谷P1069、Vijos P1814、codevs1152。 题目大意：给你一个$m_1$和$m_2$，和n个数$s_i$，要你求这n个数中是否有一个数满足$s_i ^t \equiv 0(mod\ m_1^{m_2})$，如果有则输出最小的t，没有输出-1。 解题思路：由于$m_1^{m_ ...
分类：
其他好文 时间：
2017-08-14 20:08:53
阅读次数：
174
[NOIP模拟赛]数列 【题目描述】 a[1]=a[2]=a[3]=1 a[x]=a[x-3]+a[x-1] (x>3) 求a 数列的第n 项对1000000007（10^9+7）取余的值。 【输入格式】 第一行一个整数T，表示询问个数。 以下T 行，每行一个正整数n。 【输出格式】 每行输出一个非 ...
分类：
其他好文 时间：
2017-08-14 13:24:39
阅读次数：
138
