- 博客(6)
- 收藏
- 关注
RSS订阅原创 spoj 375 Query on a tree——(树链剖分orLCT动态树)
You are given a tree (an acyclic undirected connected graph) with N nodes, and edges numbered 1, 2, 3...N-1.We will ask you to perfrom some instructions of the following form:CHANGE i ti : chang
2017-01-21 22:22:44
385
1
原创 Corn fields poj 3254 （状压dp入门）
状态压缩动态规划： 动态规划的状态有时候比较恶心，不容易表示出来，需要用一些编码技术，把状态压缩的用简单的方式表示出来。典型方式：当需要表示一个集合有哪些元素时，往往利用2进制用一个整数表示。再普及一下位运算：& 按位与 如果两个相应的二进制位都为1，则该位的 结果值为1，否则为0| 按位或 两个相应的二进制位中只
2017-01-21 16:53:53
307
原创 食物链（并查集）
题意题目描述动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A 吃 B，B吃 C，C 吃 A。现有 N 个动物，以 1 － N 编号。每个动物都是 A,B,C 中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这 N 个动物所构成的食物链关系进行描述：第一种说法是“1 X Y”，表示 X 和 Y 是同类。第二种说法是“2 X Y”，表示 X 吃 Y 。此人对 N 个动物
2017-01-21 16:40:43
530
原创 近日计划
现在欠下的任务还是很多，主要必须在近期解决的有： 1.左偏树第二题； 2.毫无头绪的后缀树 3.要把LCT写几篇博客，并写一道跟边修改权值，求边权和有关的题目 若还有时间要把凸包的代码给禡一遍。 跟上每天的讲课，至少每个专题做一道题~~~
2017-01-19 16:46:41
374
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人