- 博客(3)
- 收藏
- 关注
RSS订阅原创 【BZOJ3282】Tree【Link-Cut Tree】
模板题咯，WC前练下手。 #include #include using namespace std; const int maxn = 300005; int n, m, w[maxn], fa[maxn], son[maxn][2], sum[maxn]; bool rev[maxn]; inline int iread() { int f = 1, x = 0; ch
2016-01-29 20:50:44
517
原创 【BZOJ2738】矩阵乘法【整体二分】
然而和矩阵乘法并没有什么关系。 将矩阵里的数当做添加操作，二分答案。 对于添加操作，遇到小于等于mid的数，在二维树状数组里的相应坐标加上1，这样可以查询一个矩阵里面有多少的数小于等于mid。 对于查询操作，直接在二维树状数组里查询小于等于mid的数的个数。如果个数大于k，说明第k小比mid小，反则同理。 对于查询操作还需要记录一个cur值，表示当前有多少数小于k。 #inc
2016-01-22 16:51:42
653
原创 【POJ1204】Word Puzzles【Trie】【暴力】
比较神奇的trie树。 当然不用对地图建8个trie，直接对单词建树即可。 枚举地图上的每个点和每个方向，在地图上边走、trie上边跑，如果找到单词结尾，那么就保存答案。 题目并没有告诉单词长度，果断开了和地图一样的大小，结果MLE，最后开小了一个数量级，就AC了。 #include #include #include using namespace std; con
2016-01-22 16:18:56
432
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人