描述
http://www.lydsy.com/JudgeOnline/problem.php?id=3531 分析
刚拿到这个题时看到可以更改信仰的宗教, 也就是可以改变路径, 以为是动态树的题目(动态树不会), 后来发现都用的树链剖分, 为每个宗教建立一个线段树. 表示很神奇.
宗教数 <= 10^5, 每个宗教建立一个线段树, 线段树又一般开到四倍空间… 按我平...
分类：
其他好文 时间：
2015-03-03 23:44:55
阅读次数：
178
Given an array S of n integers, are there elements a, b, c in S such
that a + b + c = 0? Find all unique triplets in the array which gives the sum of zero.
Note:
Elements in a triplet (a,b,c) ...
分类：
其他好文 时间：
2015-03-03 23:42:48
阅读次数：
191
设计模式分类
1、创建型
2、结构型
3、行为型...
分类：
其他好文 时间：
2015-03-03 23:43:06
阅读次数：
126
创建型设计模式
1、单例模式
2、抽象工厂模式
3、工厂方法模式
4、原型模式
5、建造者模式...
分类：
其他好文 时间：
2015-03-03 23:42:45
阅读次数：
146
结构型设计模式
1、享元模式
2、外观模式
3、组合模式
4、桥梁模式
5、装饰模式
6、代理模式
7、适配器模式...
分类：
其他好文 时间：
2015-03-03 23:43:41
阅读次数：
171
行为型设计模式
1、命令模式
2、责任链模式
3、模板方法模式
4、策略模式
5、迭代器模式
6、中介者模式
7、观察者模式
8、备忘录模式
9、解释器模式
10、状态模式
11、访问者模式...
分类：
其他好文 时间：
2015-03-03 23:41:41
阅读次数：
124
题目链接：
题意：
给定n q 表示有n个石头 q个询问
下面n个数字给出每个石头的价值
下面n个数字给出每个石头的颜色（用1-n表示）
选出一个子序列使得序列的权值和最大（序列权值计算方式：当这个点的颜色和前面那个点颜色相同时 贡献 value * a, otherwise 贡献 value * b）
下面q行，每行给出 a 和 b的值。
思路：
首先求dp方程 dp[i]表示颜...
分类：
其他好文 时间：
2015-03-03 23:43:09
阅读次数：
194
设计模式相关知识
1、设计模式是一套被反复使用、多数人知晓、经过分类编目的优秀代码设计经验的总结
2、设计模式起源于建筑工程设计
3、目前有23种设计模式，分为3大类型
4、设计模式的要素有模式名称、问题、已知的应用、推理、末态环境、举例、效果、解决方案、环境或初始环境和其他有关模式
5、设计模式分为创建型、结构型和行为型三大类型...
分类：
其他好文 时间：
2015-03-03 23:39:55
阅读次数：
172
题目链接：点击打开链接
题意：
给定长度为n的一个字符串s。
构造长度也为n的字符串t。使得p(s,t)值最大，问有多少个不同的t
h(s,t) = 对应位置上字母相同的个数
ρ("AGC",?"CGT")?=?
h("AGC",?"CGT")?+?h("AGC",?"GTC")?+?h("AGC",?"TCG")?+?
h("GCA",?"CGT")?+?h("GC...
分类：
其他好文 时间：
2015-03-03 23:39:30
阅读次数：
228
题目链接：点击打开链接
题意：
给定n个点的树。
下面n-1行给出树
Q个询问。
每次询问 （u,v）问树上有多少个点到u点距离=到v点距离
思路：
首先这两个点的距离必须是偶数，若为奇数答案就是0
然后用lca找到中间节点即可。
trick : u==v ans = n
#include"cstdio"
#include"iostream"
#include"queue"
#...
分类：
其他好文 时间：
2015-03-03 23:42:20
阅读次数：
153
题目描述：
辰辰是个很有潜能、天资聪颖的孩子，他的梦想是称为世界上最伟大的医师。
为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。
医师把他带到个到处都是草药的山洞里对他说：
“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。
我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草...
分类：
其他好文 时间：
2015-03-03 23:41:38
阅读次数：
204
一.今天在群里面看到有人吐槽运营的压力很大，结合朋友因为KPI不达标，导致被辞退的案例，貌似自己做的就是最苦最累的活，然后群里面的大局观分子看不下去了，出来喷了两句，主要的质问内容是：你自己做了什么，谁没有KPI压力？二.运营的实际内容确实很杂，因为运营作为中心环节，几乎对接了项目的全局内容，从研发...
分类：
其他好文 时间：
2015-03-03 23:37:23
阅读次数：
228
战斗计算过程：(1)暴击、命中、miss等判定（2）根据玩家属性和技能给予的逻辑进行计算，算出来攻击和防御的数值，综合两者计算出来伤害的血量（3）基础计算-----技能逻辑加成----暴击---伤害吸收----伤害减免-----吸血----反伤（4）基础计算公式： attack * （attack ...
分类：
其他好文 时间：
2015-03-03 23:39:58
阅读次数：
139
@Resource的作用相当于@Autowired，只不过@Autowired按byType自动注入，而@Resource默认按byName自动注入罢了。@Resource有两个属性是比较重要的，分是name和type，Spring将@Resource注解的name属性解析为bean的名字，而typ...
分类：
其他好文 时间：
2015-03-03 23:36:26
阅读次数：
157
20150303 IMX257 输入子系统(二)之键盘模拟 2015-03-03 李海沿 前面我们已经详细介绍了基本的知识：地址http://www.cnblogs.com/lihaiyan/p/4309329.html 接下来，我们使用IMX257的IO引脚中断+Linux输入子系统实现一个模拟键...
分类：
其他好文 时间：
2015-03-03 23:37:33
阅读次数：
275
《增广贤文》为中国古代儿童启蒙书目。又名《昔时贤文》、《古今贤文》。书名最早见之于明代万历年间的戏曲《牡丹亭》，据此可推知此书最迟写成于万历年间。后来，经过明、清两代文人的不断增补，才改成现在这个模样，称《增广昔时贤文》，通称《增广贤文》。作者一直未见任何书载，只知道清代同治年间儒生周希陶曾进行过重...
分类：
其他好文 时间：
2015-03-03 23:38:33
阅读次数：
264
自从滴滴跟快的去年合作以后，也不玩烧钱大战了，也没法打到免费的车了，乘客打车优惠也少了。 但是现在的滴滴在过节的时候还是会返滴滴代金券，而且金额都比较大，超出了打车的起步价。半年前这边的司机会经常利用司机版的APP刷单，从而将滴滴跟快的的打车券赚去，虽然腾讯和阿里对“刷单”现象处理的很严，比如...
分类：
其他好文 时间：
2015-03-03 23:38:02
阅读次数：
205
