acm_roll

2014年11月4日

摘要：点更新，区间询问和，最基础的树链剖分。#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;#de... 阅读全文

posted @ 2014-11-04 21:02 acm_roll 阅读(137) 评论(0) 推荐(0) 编辑

HDU 3966 Aragorn's Story 树链剖分线段树

摘要：最基础的树链剖分啦，存下来当模板#pragma comment(linker, "/STACK:1024000000,1024000000")#include #include #include #define lson rt siz[son[now]]) { son[now... 阅读全文

posted @ 2014-11-04 14:30 acm_roll 阅读(127) 评论(0) 推荐(0) 编辑

POJ 3145 Harmony Forever 线段树

摘要：前所未见的思路，对于查询的Y的规模不同，用不同的查找方式，如果Y大的话就用线段树进行分段查找，小的话就直接线性查找了。时间给的10s还是很充裕的。这就说明了，现场赛的时候要大胆搞，说不定就能过#include #include #include #include #include #include ... 阅读全文

posted @ 2014-11-04 12:21 acm_roll 阅读(164) 评论(0) 推荐(0) 编辑

2014年11月1日

POJ 2947 Widget Factory 高斯消元

摘要：利用高斯消元解同余方程组，并且判断是否是唯一解，如果是唯一输出答案。根据线性代数里面的只是有如果系数矩阵的秩和增广矩阵的秩相同的话，那么有唯一解。如果系数矩阵的秩小于增广矩阵，那么是无解。如果秩小于变元的个数，那么有无穷多解。而且通过做了这题悲伤的发现，之前做的高斯消元好像有一些问题。#includ... 阅读全文

posted @ 2014-11-01 14:37 acm_roll 阅读(174) 评论(0) 推荐(0) 编辑

POJ 1830 开关问题高斯消元

摘要：基础的高斯消元解决异或方程问题。#include #include #include #include #include #include #include #include #include #include using namespace std; #define MP make_pair#de... 阅读全文

posted @ 2014-11-01 09:56 acm_roll 阅读(257) 评论(0) 推荐(0) 编辑

POJ 1753 Flip Game 高斯消元

摘要：先用高斯消元化简，然后枚举自由变元#include #include #include #include #include #include #include #include #include #include using namespace std; #define MP make_pair#d... 阅读全文

posted @ 2014-11-01 09:55 acm_roll 阅读(209) 评论(0) 推荐(0) 编辑

POJ 1681 Painter's Problem 高斯消元

摘要：利用高斯消元求解异或方程#include #include #include #include #include #include #include #include #include #include using namespace std; #define MP make_pair#define... 阅读全文

posted @ 2014-11-01 09:54 acm_roll 阅读(178) 评论(0) 推荐(0) 编辑

POJ 1222 EXTENDED LIGHTS OUT 高斯消元

摘要：最基本的高斯消元异或方程解决开关灯问题#include #include #include #include #include #include #include #include #include #include using namespace std; #define MP make_pair... 阅读全文

posted @ 2014-11-01 09:53 acm_roll 阅读(146) 评论(0) 推荐(0) 编辑

POJ 3185 The Water Bowls 高斯消元

摘要：高斯消元+位运算枚举自由变元#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;const in... 阅读全文

posted @ 2014-11-01 09:51 acm_roll 阅读(150) 评论(0) 推荐(0) 编辑

2014年10月31日

Hihocoder 最近公用祖先三在线LCA

摘要：在线的LCA算法，dfs遍历整棵树，对于每个点出现的时候都插入到数组中，然后查询两个点的lca就是两个点在数组中最后出现位置间的dep值最小的点，就转化为链上的RMQ问题了。#include #include #include #include #include #include #include ... 阅读全文

posted @ 2014-10-31 21:18 acm_roll 阅读(167) 评论(0) 推荐(0) 编辑

公告