学别人推个歌：
逃避行——Imase
歌词
さよなら 逃避行昨日の酔いも 覚めない君と
抜け出す街を
行こう
背負い込んだ重い過去も
飲み込んだ思いすらも
乗り越えた 乗り越えた 二人で
錆びついたこの心も
夢を見たあの気持ちと
飛び込んだ 飛び込んだ 二人で
さよなら 逃避行
昨日の酔いも 覚めない君と
抜け出す街を 行こう
さよなら 逃避行
「夢を見たいの」泣き出す君と
抜け出す街を
行こう 行こう 行こう
大それたものじゃないの
泣いていたこの思いも
ただそれは
ただそれは
蓋をしたの
誰の声も聞こえぬほど
君も溺れてく
夢を見たの 戻れないの
さよなら 逃避行
「君と居たいよ」
褪せない 日々と
抜け出す街を 行こう
さよなら 逃避行
「明日を見たいの｣
先立つ 君と 抜け出す街を
行こう 行こう 行こう
今天打模拟赛，被虚空参赛的上一届薄纱
T1
求 \(n\) 个点，每个点度数小于等于 \(4\)，且根节点度数小于等于 \(3\) 的无标号有根树个数。
不会
给定一个串，由
0，1，2，*，?组成。求将?替换成其他字符中的任意一个，使原串合法的方案数。将*视为雷，数字就是数字，合法为扫雷地图的合法性。
考场上 dp 数组状态设计的有些复杂，打炸了
设 \(f_{i,0/1/2}\) 为第 \(i\) 个位置，后面要有 \(0/1\) 个雷，或者这个位置为雷的方案数
考虑对于每种字符每个状态的转移：
- 如果该点为
0，则转移为 \(f_{i,0}=f_{i-1,0}\) - 如果该点为
1，则转移为 \(f_{i,0}=f_{i-1,2}\)，\(f_{i,1}=f_{i-1,0}\) - 如果该点为
2，则转移为 \(f_{i,1}=f_{i-1,2}\) - 如果该点为
*，则转移为 \(f_{i,2}=f_{i-1,2}+f_{i-1,1}\) - 如果该点为
?，上述转移累加即可
初始状态为 \(f_{0,0}=f_{0,1}=1\) 后一个是为了第一个位置能为雷
T3
已知两个数 \(x,y\) 求有多少个正整数不能被 \(ax+by,a\ge 0,b\ge 0\) 表示。（\(x,y\ge 10^8\)）
考场上打了个表找了规律之后跑路了
如果 \(\gcd(x,y)\ne 1\) 的话一定是无数个的，因为存在无数个 \(\gcd(x,y)\nmid k\)
然后就不会了，打出来的结果是 \(\left\lceil\dfrac{(x-1)(y-1)}{2}\right\rceil\)
给出一个 \(1\) 到 \(n\) 的排列，现在对这个排列序列进行 \(m\) 次局部排序，排序分为两种：
0 l r表示将区间 \([l,r]\) 的数字升序排序1 l r表示将区间 \([l,r]\) 的数字降序排序最后询问第 \(q\) 位置上的数字
对于一个数来说，把大于等于它的赋值为 1，小于它的赋值为 0，可以发现，区间升序 / 降序排序即为将这个区间所有的 1 移到右边 / 左边，发现可以线段树维护区间求和 + 区间赋值，然后操作完后对于第 \(q\) 位置的数字，发现其具有单调性，然后二分答案即可