zak/bx恐怖zak将这题加强，出到模拟赛。直接把\(A_i,B_i\le10^5,C_i\le5\)变成了\(A_i,B_i,C_i\le10^9\)。非常恐怖。题目描述点击膜拜zhoukangyang。题解重新再理解一遍。我们维护\(p(x)=\sum_i|a_i-x|+|b_i-x|\)，那么就相当于要求\(\forallx,p(x)\le0\)，也就

20230703热身题目求长度为n的合法括号序列有多少个，对\(10^9+7\)取模。\(n\)为偶数，\(n\le10^6\)。Solution可以维护一个栈遇到一个左括号就加入栈而遇到右括号时就取栈顶的左括号与它配对出栈一个合法序列需要保证：最后栈为空，即所有的左括号都和有括号配对了中间不能出

WorkingContent:1.这几天找到了提取attention层的代码，并且可以实现可视化：https://github.com/luo3300612/Visualizer效果图大概是这样：用这段代码调用函数，attention_maps[3][0,4,:,:]指的是第3层attention层的第4个注意力头的注意力分数。visualize_grid_to_grid_with_cl

     

A我不打了，但是考场上没想起来排列stl怎么写，所以在下面打10遍next_permutationnext_permutationnext_permutationnext_permutationnext_permutationnext_permutationnext_permutationnext_permutationnext_permutationnext_permutationnext_permutation你可以数

复盘时间安排8:00~8:30写&调试T1正解，过样例8:30~8:50想写T2正解，然而胡错了（所以又重写了）8:50~9:10写T2的\(O(kn^2)\)部分分然后瞟了眼T3感觉不会，跳过去看T49:10~9:40推T4的正解。推了一半，卡在进位的处理上（悲）9:40~9:50爬去写暴力9:50~10:00回头写了个T3部分分最后一个多

CF1394DBoboniuandJianghu容易发现若\(b_u\neb_v\)则边的方向确定，问题转化为给\(b_u=b_v\)的边定向。设\(f_{u,0/1}\)为\(u\)连向父亲的点的方向是\(u\tofa\)还是\(fa\tou\)。我们知道一个点的贡献系数是\(\max(in,out)\)，其中\(in\)和\(out\)为入