3240: [Noi2013]矩阵游戏Time Limit:10 SecMemory Limit:256 MBSubmit:613Solved:256[Submit][Status]Description婷婷是个喜欢矩阵的小朋友,有一天她想用电脑生成一个巨大的n行m列的矩阵(你不用担心她如何存储)。...
分类：
其他好文 时间：
2014-10-21 17:30:49
阅读次数：
214
多线程个人理解一般一个程序有一个主线程，主要控制点击，UI界面，如果执行一个耗时的操作的话，用户体验相当垃圾，因此我们会讲执行耗时的操作方到一个新的线程，但是用线程的话要提防线程的安全问题，如（共享资源）导致数据错乱如售票任务，银行存钱等（解决办法使用@synchronized(锁对象)）苹果提供了...
分类：
编程语言 时间：
2014-10-21 17:11:42
阅读次数：
309
题目大意：给定一个不重复的序列a，在a中任选一个区间，求区间内的次大值与区间内的任意一个其它数的最大的异或值
首先我们枚举次大值 对于一个次大值 它可能选择的另一个数的取值范围为(l,r) 其中l为这个数左侧第二个比它大的数 r为这个数右侧第二个比它大的数
在这个区间内的Trie树中贪心寻找最大值即可
这个区间怎么求呢？我们维护一棵平衡树 将数从大到小将下标加进平衡树 每加进一个下标 比它大...
分类：
其他好文 时间：
2014-10-21 13:55:20
阅读次数：
185
本文复制、参考自文章：iOS多线程编程之NSThread的使用 ，主要为了加强个人对知识的理解和记忆，不做他用。这里对原作者的辛勤工作表示感谢！1. 简介1.1 iOS的多线程编程技术分类（1）NSThread (2) Cocoa NSOperation (3) GCD (Grand Central...
分类：
移动开发 时间：
2014-10-21 11:52:42
阅读次数：
152
2733: [HNOI2012]永无乡Time Limit:10 SecMemory Limit:128 MBSubmit:1167Solved:607[Submit][Status]Description永无乡包含 n 座岛，编号从 1 到 n，每座岛都有自己的独一无二的重要度，按照重要度可 以将...
分类：
其他好文 时间：
2014-10-21 11:49:41
阅读次数：
156
题目大意：给出一个森林，每个节点都有一个权值。有若干加边操作，问两点之间路径上的第k小权值是多少。
思路：这题和COT1比较像，但是多了连接操作。这样就只能暴力合并连个树。启发式合并会保证时间复杂度不至于太大。然后就是用可持久化线段树维护一个树的信息，按照dfs序来建树，每个节点的可持久化链的参考版本就是它父亲的版本。之后利用权值线段树可区间加减的特性，用f[x] + f[y] - f[...
分类：
其他好文 时间：
2014-10-21 10:26:39
阅读次数：
265
题目大意：给定一个序列，多次询问[l,r]中最大子序异或和 强制在线
一直RE的同学注意，本题的强制在线如果直接加会爆int导致调用数组下标为负
首先我们有一个转化 维护前缀异或和数组a[] 那么[l,r]中最大子序异或和就是a数组中[l-1,r]中任取两个数的最大异或值
然后分块处理 对于每块的第一个数a[i] 我们依次处理出对于所有的j>=i的[i,j]中的最大异或值 即s[i][j]=...
分类：
其他好文 时间：
2014-10-21 10:23:24
阅读次数：
345
简介：1、NSOperation是苹果对GCD的一个面向对象的封装，是OC的2、NSOperation同时提供了一些GCD不是特别容易实现的功能3、将操作添加到队列,操作会被立即”异步“执行4、NSOperation是个抽象的类，并不具备封装操作的能力，必须使用它的子类 1>NSInvocatio....
分类：
移动开发 时间：
2014-10-21 00:39:15
阅读次数：
243
GCD中有2个核心概念任务：执行什么操作队列：用来存放任务GCD的使用就2个步骤定制任务确定想做的事。将任务添加到队列中：GCD会自动将队列中的任务取出，放到对应的线程中执行。任务的取出遵循队列的FIFO原则：先进先出，后进后出。执行任务：GCD中有2个用来执行任务的函数用同步的方式执行任务disp...
分类：
其他好文 时间：
2014-10-20 22:58:44
阅读次数：
288
题目大意：给定n个集合，提供三种操作：
1.合并a,b所在集合
2.回到第k次操作之后的状态
3.询问a,b是否在同一集合
可持久化并查集0.0 实现方式是用可持久化线段树实现可持久化数组维护可持久化并查集。。。
至于可持久化数组，每条路径上只有叶节点的位置的num域是有意义的，感觉无比浪费0.0 可是不这样还真没法维护0.0
合并时本来应该按照每个节点的深度之和维护，结果手残懒得写，...
分类：
其他好文 时间：
2014-10-20 19:30:18
阅读次数：
185
