Tjoi2016&Heoi2016序列 Description 佳媛姐姐过生日的时候，她的小伙伴从某宝上买了一个有趣的玩具送给他。玩具上有一个数列，数列中某些项的值 可能会变化，但同一个时刻最多只有一个值发生变化。现在佳媛姐姐已经研究出了所有变化的可能性，她想请教你 ，能否选出一个子序列，使得在任意 ...
分类：
其他好文 时间：
2017-07-19 23:20:13
阅读次数：
176
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2818 【题目大意】 给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对. 【题解】 反演简单题。 【代码】 ...
分类：
其他好文 时间：
2017-07-19 15:27:19
阅读次数：
167
Painting Storages Time Limit: 2 Seconds Memory Limit: 65536 KB There is a straight highway with N storages alongside it labeled by 1,2,3,...,N. Bob as ...
分类：
其他好文 时间：
2017-07-18 21:31:40
阅读次数：
157
前言 学android测试，adb是必学的，有几个常用的指令需要熟练掌握 一、检查设备 1.如何检查手机（或模拟器）是连上电脑的，在cmd输入： >adb devices 2.一定要看到上图红色区域的，设备名称，然后接着是device(如果看到这里是offline，那就是adb端口被占了) 二、安装 ...
分类：
移动开发 时间：
2017-07-18 00:08:43
阅读次数：
220
【算法】模拟 #include<cstdio> #include<algorithm> using namespace std; const int maxn=100010,maxm=1000010; int a[maxn],A[maxm],n; int main() { scanf("%d",&n ...
分类：
其他好文 时间：
2017-07-18 00:02:57
阅读次数：
155
题目链接：Searching the String 解析：给一个长串。给n个不同种类的短串。问分别在能重叠下或者不能重叠下短串在长串中出现的次数。 能重叠的已经是最简单的AC自己主动机模板题了。 不能重叠的记录一下每一个匹配的串的起始位置保证不重叠就可以。 AC代码： #include <bits/ ...
分类：
其他好文 时间：
2017-07-16 15:49:07
阅读次数：
147
后缀数组+st表+单调栈 这道题是差异的加强版 看起来和差异差不多，但是询问的位置是不连续的，那么我们让他们连续就行。 把每个位置赋成rank值，因为lcp[i]表示rank=i和i+1的最长公共前缀，然后st表处理出相邻两个rank的lcp值，然后和差异一样，单调栈处理最左端和最右端的区间，乘起来 ...
分类：
其他好文 时间：
2017-07-16 13:28:31
阅读次数：
125
题目描述 给定一大小为n的有点权树，每次询问一对点(u,v)，问是否能在u到v的简单路径上取三个点权，以这三个权值为边长构成一个三角形。同时还支持单点修改。 输入 第一行两个整数n、q表示树的点数和操作数 第二行n个整数表示n个点的点权 以下n-1行，每行2个整数a、b，表示a是b的父亲（以1为根的 ...
分类：
其他好文 时间：
2017-07-16 12:35:51
阅读次数：
117
题目描述 不久之前，Mirko建立了一个旅行社，名叫“极地之梦”。这家旅行社在北极附近购买了N座冰岛，并且提供观光服务。当地最受欢迎的当然是帝企鹅了，这些小家伙经常成群结队的游走在各个冰岛之间。Mirko的旅行社遭受一次重大打击，以至于观光游轮已经不划算了。旅行社将在冰岛之间建造大桥，并用观光巴士来 ...
分类：
其他好文 时间：
2017-07-16 12:34:30
阅读次数：
128
