- 博客(6)
- 资源 (8)
- 收藏
- 关注
原创 POJ 3764 The xor-longest Path【字典树】
此乃好题。 题意:给定从0开始编号的点和两点间的值,对于任意两点,把连接这两点的所有路径上的权值都异或,求某一条路径,它的值最大。 首先存图,肯定要的,需要用邻接表【无向图】(连vector模拟邻接表都超时),由异或规律(a^b)^(b^c)=(b^a)^(b^c)得我们可以先求出所有点到0号点的异或值,这样问题转为在这些值里找两个值,它们异或值最大。如下例: ②到③的异或路径和=①到②的路
2015-02-25 02:00:55 508
原创 Tire-字典树
字典树:一种利用字符串前缀来节省空间的树结构。例如,我需要保存"acm","acca","usb"三个字符串,可以利用"acm"和"acca"的"ac"这个公共前缀节省空间。见下图 树上总有一个根结点,一般不存值,字符从根结点起到叶结点组成 字符串。 代码实现: 1)结点定义:cnt变量是该结点存的值,具体存什么看具体情况。每个结点都有一个指针数组,保存它所指向的结点,数组大小就看字
2015-02-18 01:19:23 1607
原创 HDU 1542 & POJ 1151 Atlantis【线段树扫描线】
扫描线用于求若干个相交矩形的面积并,因为用几何方法在相交的情况复杂的时候难以计算。
2015-02-15 19:23:14 752 1
原创 BestCoder Round #29 A,B,C
1000.GTY's math problem 判断a^b和c^d大小判断直接 快速幂会溢出,log().卡精度,没话说,千万记得fabs() #include #include #include #include #include #include #include #include #include #include #include using namespac
2015-02-07 21:27:44 475
原创 codeforces Round #223 (Div.1) C. Sereja and Brackets【线段树】
的本题可用可不用线段树。 ①线段树解法:首先确定这是一个build()和query()解决的事,不需要update();比较特殊的是这题在query()的时候需要更新值(合并左右括号)。 思路:每个区间保存3个属性,未匹配的左、右括号和已匹配的括号(未匹配的单向括号里不含已匹配的括号)。在合并(pushUp)的时候,把2个子区间的左、右、合法括号(即已匹配)都加上来,合法括号再加上新匹
2015-02-06 11:36:02 501
原创 线段树题目合集
单点更新 HDU 2795 Billboard tree[u].n表示第u棵树可用长度,初始化全为最大长度,要更新时就减去要贴上的海报长度tree[u].l 和 .r为区间,但实际只用到最底层 叶子结点 即 l == r 的结点,那些父结点只起导向作用,所以把父节点更新为左右孩子n的最大。从根起找长度足够的结点。而答案就是tree[u].l或者tree[u].r。 h再大,最
2015-02-05 19:31:04 1214
eclipse文件批量转编码工具.exe
2017-03-23
sql server odbc驱动
2015-11-12
快速幂_举例说明(3^11次方)
2015-10-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人