分治
我的程序跑快快
这个作者很懒,什么都没留下…
展开
-
HDU - 6121 Build a tree(分治+思维)
题目大意:给你一颗 n 个节点的完全 k 叉树,问你这棵树中所有子树结点个数的总异或值。原创 2017-08-18 09:38:52 · 568 阅读 · 0 评论 -
2018年大连海事大学校赛(ACM竞赛高校联盟训练赛 第11场)题解
比赛地址:https://www.jisuanke.com/contest/1224(已添加到计蒜客题库) A.Alice and Bob 博弈论+线段树 博弈论是最经典的Nim博弈,用线段树维护区间sg函数的异或值,然后区间更新就可以做。注意要预处理出每个子游戏的sg函数值。 代码: #include <iostream> #include <math.h>...原创 2018-04-08 11:25:42 · 1372 阅读 · 0 评论