题意：
给定n个点的树 K
下面n个数是点权
下面n-1行给出树边。
问：
是否存在一条路径使得路径上点权积 % mod = K
若存在则输出路径的两端。
若存在多条路径则输出字典序最小的一条。
思路：
按树重心分治。
分成路径是否经过树重心。
然后用力码。。
has[x] = u;
表示乘积为x 对应的点是u
但这样has就不能用计数器来优化清空。
...
分类：
其他好文 时间：
2014-10-04 23:30:27
阅读次数：
231
1.引用计数器 每种语言都有自己的内存管理机制，当然OC也不例外。当一个对象创建的时候，系统在堆中给这个对象分配了一块存储区域，这个对象被栈中的对象指针所指向，当没有任何指针指向这个对象的时候，系统怎么释放这块对象内存呢？OC中是用引用计数器来实现的。每一个对象拥有一个引用计数器（占四个字节），当....
分类：
其他好文 时间：
2014-10-03 20:16:25
阅读次数：
162
通常我们需要监测ASP.NET MVC 或 Web API 的应用程序的性能时，通常采用的是自定义性能计数器，性能计数器会引发无休止的运维问题（损坏的计数器、权限问题等）。这篇文章向你介绍一个新的替代性能计数器的工具Metrics.NET，因为是它是内部的，所以我们能够向系统中添加更多更有意义的度量...
分类：
Web程序 时间：
2014-10-03 09:05:34
阅读次数：
345
线程线程有一个优先级、实际上正在处理的程序的位置计数器、一个存储其局部变量的栈每个线程都有自己的栈，但程序代码的内存和堆由一个进程的所有线程共享异步委托创建线程的一种简单方式是定义一个委托，并异步调用它投票 所创建的Delegate类提供了BeginInvoke()方法，BeginInvoke()方...
分类：
编程语言 时间：
2014-09-30 19:16:09
阅读次数：
221
1）程序计数器：线程私有 当线程数量超过CPU数量时，线程之间根据时间片轮询抢夺CPU资源，对于单核CPU来说，每一个时刻，只能有一个线程在运行，而其他线程必须被切换出去。因此，每个线程都有一个独立的程序计数...
分类：
编程语言 时间：
2014-09-29 23:45:52
阅读次数：
481
1.指令操作数
指令操作数由操作标示符和参数组成。操作标识符由主标识符和辅标识符组成。
主标识符有：I（输入过程影像寄存器）、Q（输出过程映像寄存器）、M（位寄存器）、PI（外部输入寄存器）、PQ（外部输出寄存器）、T（定时器）、C（计数器）、DB（数据块寄存器）、L（本地数据寄存器）
辅助标识符有：X（位）、B（字节）、W（字或2B）、D（2DW或4B）
详细介绍可以参看下图：
...
分类：
其他好文 时间：
2014-09-29 13:18:20
阅读次数：
229
众所周知，多线程下计数存在着计数不正确的问题。这个问题的根源在于多个线程对同一个变量可以同时访问（修改）。这样就造成了修改后的结果不一致。
首先在这里先强调一点，volatile 关键字并不能提供多线程安全访问。因为有volatie修饰的变量，每次操作时遵循下面动作：
从内存取值 ---> 放入寄存器 ---> 操作 --->写回内存
这几个步骤不是原子的操作在任意两个...
分类：
编程语言 时间：
2014-09-28 20:09:16
阅读次数：
379
一、nil 我们给对象赋值时一般会使用object = nil，表示我想把这个对象释放掉； 或者对象由于某种原因，经过多次release，于是对象引用计数器为0了，系统将这块内存释放掉，这个时候这个对象为nil，我称它为“空对...
分类：
其他好文 时间：
2014-09-28 17:33:24
阅读次数：
181
度量时间差
内核通过定时器中断来跟踪时间流时钟中断由系统定时硬件以周期性的间隔产生，这个间隔由内核根据HZ的值设定，在常见的x86 PC平台上，默认定义为1000jiffies_64unsigned long jiffies使用jiffies计数器
int time_after(unsigned long a, unsigned long b);int time_before(...
分类：
系统相关 时间：
2014-09-27 23:20:20
阅读次数：
448
运行时数据区：程序计数器：当前线程所执行的字节码的行号指示器，如果正在执行的是Native方法，这个计数器值则为空。Java虚拟机栈：用于存储局部变量表（基本数据类型、对象引用和returnAddress类型）、操作数栈、动态链接、方法出口等信息，是线程私有的，它的生命周期与线程相同。本地方法栈：N...
分类：
编程语言 时间：
2014-09-27 10:37:49
阅读次数：
189
