2019年4月12日
codeforces 343d
摘要： 题意：一棵树结构上有水，往一个节点加水，那么所有的子节点都会有水，或者排干一个节点的水，那么它的上面的节点都会没水。 用dfs序，数组记录区间内全部有水为1，区间内有没水的点就为0。 倒水：区间更新，排水：单点更新，并更新途中经过的所有点，查询：区间查询。 倒水：区间内所有的点变为有水，就是1，用l 阅读全文
posted @ 2019-04-12 19:26 degvx 阅读(165) 评论(0) 推荐(0)
按位计数问题
摘要： #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define mkp make_pair using namespace std; const double EPS... 阅读全文
posted @ 2019-04-12 14:49 degvx 阅读(276) 评论(0) 推荐(0)
SG函数值
摘要： 如果只有单个游戏，只需找必胜态就行，不用找sg函数值，这样节省一个常数的时间。 但是多个游戏时一定要sg函数的异或来判断成败。因为虽然必败态一定到必胜态，但是必胜态不一定到必败态就是最优的。而单个游戏中必胜态到必败态就是最优的。 阅读全文
posted @ 2019-04-12 09:20 degvx 阅读(169) 评论(0) 推荐(0)