GTW likes tree
Time Limit: 7000/3500 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 191 Accepted Submission(s): 38
Problem Description
GTW has a tree of n nodes, in which m nodes are special nodes. The value of node i is vi.
Dis(x,y) is defined as
题目链接
题解：发现只需要分两段维护就可以了。
上一次排过序的前缀部分用字典树维护，并且对每一位记录nowxor" role="presentation">nowxornowxornow_xor表示按照当前的顺序，第i" role="presentation">iii位是否被翻转。后面的部分用一个前缀和维护。
这样的话，异或的时候维护偏移值，每一次排序我们就把后面的部分全部插入字典树，并且更新now_xor" role="presentation">now_xornow_xornow\_xor。
#include<cstdio&g
题目链接：传送门
题解：不难发现，我们有一个优秀的N2N^2的dpdp做法，记录f(i,j,0/1)f(i,j,0/1)表示ii子树内选jj个，当前根选没选。
我们要知道分治NTTNTT的复杂度：对于kk个总度数∑deg=k\sum deg=k的多项式来说，计算它们乘积的复杂度可以做到：O((∑deg)log(∑deg)logk)O((\sum deg)log(\sum deg)logk)。
因此，我们采用重链剖分，先转移所有轻链。
不难发现，
g(u,0)=∏v∈son(g(v,0)+g(v,1))g(u,0)=\prod_{v\in son} (g(v,0)+g(v,1))
Easy ForumPostEasy
题意：有一个论坛，告诉你一些文章发布的确切时间和模糊时间，让你推算当前可能的字典序最小的时间。
确切时间就是hh:mm:ss" role="presentation" style="position: relative;">hh:mm:sshh:mm:sshh:mm:ss表示时、分、秒。
模糊时间形如：
few seconds ago" role="presentation" style="position: relative;">few seconds agofew s
Easy ReconstructNumber
题意：要构造一个最小的没有前导0的数满足一些条件：对于每一个相邻的数位ai,ai+1" role="presentation" style="position: relative;">ai,ai+1ai,ai+1a_i,a_{i+1}会有>,<,=,!" role="presentation" style="position: relative;">>,<,=,!>,<,=,!>,四种条件分别表示ai" role="presentation" style="position:
Easy RainForecast
题意：n" role="presentation" style="position: relative;">nnn个人依次传递一个布尔变量，第i" role="presentation" style="position: relative;">iii个人有pi" role="presentation" style="position: relative;">pipip_i的概率传错，问最后结果正确的概率是多少。n≤50" role="presentation" style="position: relative;"&
2019-03-05 21:26:28
360
0
0
博客每周歌曲 No.6
The Library——《Changed》OST
*在历经千辛万苦后，你终于到达了一个图书馆。
这么久以来，这是唯一一小块可以驻足休息的地方，
就像沙漠中一片救命的绿洲……
悠扬和谐的乐声响起，伴随着普罗沙沙的翻书声，
你渐渐进入了梦乡……
这就是《The Library》
点击博客左侧播放器的播放按钮，让我们一起欣赏吧。
The Library.mp3
Easy DigitStringDiv1
题意：给一个串s" role="presentation" style="position: relative;">sss，给定数x" role="presentation" style="position: relative;">xxx，现在擦除s" role="presentation" style="position: relative;">sss的一些字符，问有多少种擦除方法使得s" role="presentation" style="position: relative;">sss组成的数字严格大于x" role=
TCO的神题真的做不动了
不如换换脑袋吧
E Palindromes in a Tree
题意：给你一棵N" role="presentation" style="position: relative;">NNN个点的树，每一个点有一个字母′a′−′t′" role="presentation" style="position: relative;">′a′−′t′′a′−′t′'a'-'t'，对每个点回答有多少经过它的路径是回文的。一条路径回文当且仅当它的
Easy BalancingTrees
题意：给你一棵树，有N" role="presentation">NNN个点，称一棵树为平衡的当对于一棵树的每一个节点来说它的儿子的子树权值和都一样。现在每个点有个权值wi" role="presentation">wiwiw_i，每次可以把一个点的权值+x/−x" role="presentation">+x/−x+x/−x+x/-x，代价为x" role="presentation">xxx。问最少花多少代价让这棵树平衡。x∈R,N≤250,wi&#x
Rockdu's Blog