果然颓的不像话
bzoj3680
gty又虐了一场比赛，被虐的蒟蒻们决定吊打gty。gty见大势不好机智的分出了n个分身，但还是被人多势众的蒟蒻抓住了。蒟蒻们将n个gty吊在n根绳子上，每根绳子穿过天台的一个洞。这n根绳子有一个公共的绳结x。吊好gty后蒟蒻们发现由于每个gty重力不同，绳结x在移动。蒟蒻wangxz脑洞大开的决定计算出x最后停留处的坐标，由于他太弱了决定向你求助。
不计摩擦，不计能量损失，由于gty足够矮所以不会掉到地上。
n<=10000
出现了，物理题
我们可以先正交分解，计算每个点合力方向，则最终位置一定在那个方向
之后我们随便找一个点作为初始点，用爬山算法启发式搜索即可
bzoj3444
高三的学长们就要离开学校，各奔东西了。某班n人在举行最后的离别晚餐时，饭店老板觉得十分纠结。因为有m名学生偷偷找他，要求和自己暗恋的同学坐在一起。
饭店给这些同学提供了一个很长的桌子，除了两头的同学，每一个同学都与两个同学相邻（即坐成一排）。给出所有信息，满足所有人的要求，求安排的方案总数（这个数字可能很大，请输出方案总数取余989381的值，也可能为0）。
关系出现环 无解
一个点度数大于3 无解
剩下的就是一些链和一些单点
注意到链的排列方式有2种，单点只有1种
再乘上把他们放到一起的全排列就是答案
注意到重边的问题，有可能a和b之间连的是双向边，这样统计答案的时候就会出一些偏差
于是我们可以对每个$a_i$存一个$b_i$，只有当从$b_i$发出的边不为$a_i$时更新
用并查集维护一下就可以了
bzoj5253
对于一个字符串S，我们定义|S|表示S的长度。
接着，我们定义Si表示S中第i个字符，SL,R表示由S中从左往右数，第L个字符到第R个字符依次连接形成的字符串。
特别的，如果L>R，或者L不属于[1,∣S∣],或者R不属于[1,∣S∣]我们可以认为SL,R为空串。
给定一个长度为n的仅由数字构成的字符串S，
现在有q次询问，第k次询问会给出S的一个字符串Sl,r,请你求出有多少对(i,j)，满足1<=i<j<=n，i+1<j，
且Sl,r出现在Si+1,J-1或Sj,n中
九省联考的一道废题
成功将满分变成了200
会做是不可能会做的
看别人题解打了半天A不了嘤嘤嘤