点更新树链剖分入门题，诶 错了好多发，提到同一点时没更新，边数组开小了一倍。#include #include #include #include using namespace std;#define lson l,mid,rt size[son[x]]) son[x] = cc; }}vo...
分类：
其他好文 时间：
2014-10-25 17:08:02
阅读次数：
163
简单的容斥入门题。。容斥基本的公式早就知道了，但是一直不会写。下午看到艾神在群里说的“会枚举二进制数就会容斥”，后来发现还真是这样。。然后直接贴代码了#include #include #include#include#include#includeusing namespace std;long ...
分类：
其他好文 时间：
2014-10-22 23:25:14
阅读次数：
358
题目：spoj 375. Query on a tree
题意：题意很清晰，就是给你一颗树，每两点之间有权值，然后改变一些权值，问一条路径上的最大值。
分析：入门题目，直接套树链模板
AC代码；
#include
#include
#include
#include
using namespace std;
const int N = 10010;
#define ...
分类：
其他好文 时间：
2014-10-21 12:16:36
阅读次数：
210
题意：n+1个点：0--n，找一条路径从0点出发遍历1--n的点再回到0，每个点可经过不止一次，求最短路径裸的TSP问题，先用Floyd求出各个点之间最短路，再状压dp即可用n+1位二进制表示状态附模板： 1 //首先不难想到用FLOYD先求出任意2点的距离dis[i][j] 2 //接着枚举所有状...
分类：
其他好文 时间：
2014-10-19 17:01:24
阅读次数：
303
这道题是线段树入门题，其问题是单点更新，线段查询。
这里本来还打算用lazy标记做一下，但是不行，必须更新到单点
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using n...
分类：
其他好文 时间：
2014-10-19 11:43:00
阅读次数：
190
http://acm.hdu.edu.cn/showproblem.php?pid=1001这题是等差求和，不能直接sum=(1+n)*n/2;因为题目只是说结果在32bit之内，但(1+n)*n很可能超出32bit，所以这样写WA。#include #include #include #inclu...
分类：
其他好文 时间：
2014-10-18 19:43:18
阅读次数：
170
题意：
一棵树 支持合并、分离、路径加权值、路径权值最大值
思路：
LCT入门题 也是我的第一道… 代码来源于kuangbin巨巨 我只是整理出自己的风格留作模版…
LCT比较好的入门资料是——《QTREE解法的一些研究》
LCT基本做法就是先dfs建树 然后根据输入做上述4个操作
对于合并 就是把u转到树根 然后接在v上
对于分离 就是把u转到splay的根 ...
分类：
其他好文 时间：
2014-10-17 18:51:09
阅读次数：
183
车厢调度
Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)
Total Submission(s) : 5 Accepted Submission(s) : 2
Font: Times New Roman | Verdana | Georgia
Font Size: ← →
...
分类：
其他好文 时间：
2014-10-15 13:57:10
阅读次数：
279
题意：给你一堆字符串，问是否满足对于任意两个字符串a、b，a不是b的前缀trie入门题，只用到了insert和query操作 1 #include 2 #include 3 #include 4 using namespace std; 5 #define maxnode 1000 6 #de...
分类：
其他好文 时间：
2014-10-13 18:02:27
阅读次数：
241
