题目大意：给定一个序列 多次求区间中多少个数出现次数为偶数次 强制在线
很神的一道分块的题……记得刚进BZ坑的时候看到这道题50秒特别惊奇0.0 然后我就作死去交了个死循环0.0
看了很多题解 都没看懂 最后还是把零碎的思想硬拼到一起才写完0.0
我们首先分块 然后预处理一些东西
首先是从第i块到第j块的答案 这个我们从第i块第一个点开始向右扫 开一个数组记录每个数的出现次数 扫到一个数就...
分类：
其他好文 时间：
2014-10-22 11:06:26
阅读次数：
148
很裸的线段树 ||
单调队列：
如果一个节点在队列中既没有时间优势（早点入队）也没有值优势（值更大），那么显然无论在怎样的情况下都不会被选为最大值。
既然它只在末尾选，那么自然可以满足以上的条件。
线段树
#include "stdio.h"
#include "string.h"
struct node
{
int l,r,Max;
}d...
分类：
其他好文 时间：
2014-10-22 11:05:01
阅读次数：
238
打一次鼹鼠必定是从以前的某一次打鼹鼠转移过来的
以打每个鼹鼠时的最优解为DP方程
#include
#include
#include
#define N 10005
using namespace std;
int n,m,ans;
int f[N],t[N],x[N],y[N],mx[N];
int main()
{
scanf("%d%d",&n,&m);
fo...
分类：
其他好文 时间：
2014-10-22 10:06:19
阅读次数：
176
Grand Central Dispatch (GCD)是Apple开发的一个多核编程的解决方法。 dispatch queue分成以下三种： 1）运行在主线程的Main queue，通过dispatch_get_main_queue获取。Java代码 /*!*@functiondispatch_g...
分类：
移动开发 时间：
2014-10-22 09:56:46
阅读次数：
158
本文复制、参考自文章：iOS多线程编程之Grand Central Dispatch(GCD)介绍和使用，主要为了加强个人对知识的理解和记忆，不做他用。原作者声明：著作权声明：本文由http://blog.csdn.net/totogo2010/原创，欢迎转载分享。请尊重作者劳动，转载时保留该声明和...
分类：
移动开发 时间：
2014-10-22 00:42:32
阅读次数：
240
a[i][j]记录以i，j为右下角的矩形内所有价值和，然后枚举每一个点位置的正方形所能取得的价值
#include "stdio.h"
#include "string.h"
int a[5110][5110];
int Max(int a,int b)
{
if (a<b) return b;else return a;
}
int main()
{
int n,r...
分类：
其他好文 时间：
2014-10-21 21:37:16
阅读次数：
180
题目大意及LCT版本题解：见 http://blog.csdn.net/popoqqq/article/details/38849471
今天手滑用分块又重写了一遍这道题0.0 分块就是短啊
将弹簧分为√n块
对于每个弹簧 我们记录一下从这个弹簧出发直到弹到块外为止的弹跳次数及落点
查询沿着落点弹到出去为止 修改从块开始到这个点为止修改一遍
这样修改和查询都是O(√n)的
#inclu...
分类：
其他好文 时间：
2014-10-21 19:46:30
阅读次数：
179
GCD简介GCD全称Grand Central Dispatch，可翻译为“牛逼的中枢调度器”。纯C语言，提供了非常多强大的函数。GCD优势：GCD是苹果公司为多核的并行运算提出的解决方案。GCD会自动利用更多的CPU内核（比如双核、四核）。GCD会自动管理线程的生命周期（创建线程、调度任务、销毁线...
分类：
移动开发 时间：
2014-10-21 19:36:59
阅读次数：
249
题目大意：给定一个数列X(i+1)=(a*Xi+b)%p 求最小的i>0，使Xi=t
0.0 此题能1A真是太好了
首先讨论特殊情况
若X1=t ans=1
若a=0 ans=b==t?2:-1
若a=1 X1+b*(ans-1)==t (%p) 扩展欧几里得
令
temp=b/(a-1)
则有
(X(i+1)+temp)=a*(Xi+temp)
Xans=(X1+temp)*...
分类：
其他好文 时间：
2014-10-21 17:52:32
阅读次数：
197
题目大意：给定一个数轴上n个点，每个点有一种颜色，一共k种颜色，求一个最短的区间，包含所有k种颜色
卡了一段时间0.0 一开始想二分答案啥的 后来发现数据范围太大写不了0.0 后来去找题解才发现尼玛真巧妙
维护一个堆 将每种颜色的第一个珠子加入堆 然后不断把最左侧的珠子取出，加入该种颜色的下一个 同时更新ans
果然这么大数据范围还是要用堆这种常数小的数据结构啊0.0
我手写了堆却开了ST...
分类：
其他好文 时间：
2014-10-21 17:48:09
阅读次数：
241
