赛时成绩:0+0+0+0
笑死,根本没打
快乐的改题time~
(最终成绩100+100+100+0)
T1
●非常简单的数学题
▷ab套个二分板子
就好了
T2
我你个nfls的放黑题在T2是吧
●比较不好证明的dp
●题目大意:
▷给定一个仅由x和y组成的字符串,可以将xx变成y或将yy变成x,求可以产生的字符串数量
●思路构建:
▷大胆给x,y赋值(1和2)观察到进行操作之后原序列“和”mod3的余数是不变的
▽对于赋值完的序列,考虑贪心分段
我们规定t为生成的串,s为原串
考虑贪心分段,在s中匹配最短的一段S’i,使S’i合成后为t[i]
然后我们会发现,当且仅当最后未匹配的段和的模数为0的时候,t是合法的
然后就打完了
T3
●可以理解为反向最小生成树(?)
▷直接倒序处理,每次维护联通块里合并价值最小的点
怎么感觉比T2简单
T4
你觉得我会???
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
你怎么知道我抽到了vvan
月亮和金盏花
——致薇薇安娜·德罗斯特
银白色的影从窗棂间洒下
镀作烛火她银白的衣
久久的幽寂自知唤不来墙外
金盏花的绽放
但画里的、诗中的
到底也还是可以有的
有什么呢,在那画与诗的
无限烂漫的世界
赤着双足,走出那个童话般
女孩用幻想织构出的房间
试图推开一扇不曾推开过的
惊心动魄的门扉
是门扉,抑或心扉,无关紧要
门外,一隅的烛影渺然,映着月光
门中,满街的雏菊盛放,映着夕阳
金黄色跃动的影是每个白昼
被铺满的夜唯一跃动的烛光
这段影子总是被拉得很长——很长
长到美好的月华重逢金盏
长到遗憾的错过再度此生
当满街的金盏花化作苍白的构想
苍白的玫瑰便只得在幽暗中明灭
当泪烬的烛滴成明镜似点染的湖
奏起涟漪的风却不再将湖水演奏
“
白云映在水中,明月藏在云后
羽毛寻着何方,能牵到我的手
是谁风中盛开?覆霜犹自清瘦
惟此我与平生,缄默伴与昏昼
”
银白色的影从窗棂间洒下
镀作烛火她银白的衣
她燃烧的梦境一如烛台掩映的门扉
高塔之上那扇不曾推开过的
心绪掩映的门扉