Description: 给定括号树,每个节点都是 ( 或 ) ,定义节点的权值为根到该节点的简单路径所构成的括号序列中不同合法子串的个数(子串需要连续,子串所在的位置不同即为不同.)与节点编号的乘积,求所有节点权值的异或和. Solution: 闻到一股深深的 stack 气息. 懒得写了 Code: #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N = 5e5+1; int n; c…
\(50pts\) #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std; const int A = 5e5 + 11; const int B = 1e6 + 11; const int mod = 1e9 + 7; const int inf = 0x3f3f3f3f; inline int read() { c…
简略:初三小蒟蒻本想体验一下提高,结果尝到了省选的滋味.fclose没有打,目前不知道会不会有影响,很伤心. day 1 大早上的6:30起床天好黑啊~,想起这次没有面包吃,到华生园买了包熊博士(毕竟超市都还没开门.?).到了考场同学们都还没来蛮兴奋,坐着看了会tarjan.之后进考场找了一会座位才找到,落座之后发现旁边dalao们键盘敲得哗啦哗啦的.寻思着第一次考TG要拿出自己的气势,然后用尽生平力气敲模板敲得很大声.静候发题.一次过密码心情不错. 开始看题,T1读了一段时间然后就开始按照题意…