Topcoder
Hany01
这个作者很懒,什么都没留下…
展开
-
SRM 719 div2 Hard (01Trie,最大异或和)
Description给定一棵带边权的树, 选择两条没有公共边的简单路径 (长度可以为00),使得所有在任意一条路径上的边的异或和尽量大。Solution题目要求选择的两条路径不能有公共边,但是考虑若两条路径有公共边,公共部分就会被异或掉,所以这个条件就不需要考虑了。 然后O(n2)O(n^2)预处理所有路径的值,丢到一个01Trie中求最大值就行了。Code#include<bits/stdc+原创 2017-11-26 21:11:21 · 346 阅读 · 0 评论 -
SRM 719 div1 Medium (树形dp)
Description一棵树有n个节点,编号为0到n − 1。你可以从一个顶点走到它的任何一个相邻顶点。 每个顶点有个可正可负的快乐度,你也有一个快乐度,这个值最开始是0。在他到达一个顶点的时候,他的快乐度将会加上该顶点的快乐度。 当然有时候你的快乐度会是负数, 这个时候他会很难受于是会宣泄情绪让快乐度重新变成 0。 如果经过了任何一个曾经经过的节点,快乐度不会变化,哪怕这个节点的快乐度为负数。 也原创 2017-11-26 21:36:27 · 305 阅读 · 0 评论 -
【BZOJ4589】【SRM 518 Div1】Hard Nim(FWT)
Description Claris和NanoApe在玩石子游戏,他们有n堆石子,规则如下: 1. Claris和NanoApe两个人轮流拿石子,Claris先拿。 2. 每次只能从一堆中取若干个,可将一堆全取走,但不可不取,拿到最后1颗石子的人获胜。 不同的初始局面,决定了最终的获胜者,有些局面下先拿的Claris会赢,其余的局面Claris会负。 Claris很好奇,如果这n堆石子满...原创 2018-06-28 16:33:33 · 225 阅读 · 0 评论