摘要：
Jisoo tarjan求割边 对于一条$(u,v)$，如果他是割边，那么v子树中一定有一个点s$low_s>dfn_u$ 然后改造一下搜索函数 #include<iostream> #include<cstdio> #include<algorithm> #include<stack> using 阅读全文
摘要：
Jisoo 如果这玩意成不了二分图，肯定有环，而且还是肯定有一个三元环 如果一个点到两个点的距离$>k$那么这两个点之间的距离一定大于k 那么我们只要确定存不存在这样的三元组就可以了 怎么确定呢 画图可得，如果有三元环，那么这个三元环一定会存在一种包括两端点的情况 然后就显然我们要找直径，检查每一个 阅读全文
摘要：
Jennie 每个单词只有两个字符，那么就在这两个字符之间连一条边。 最后n+1个字符，显然是所有单词只出现了一遍 这样我们的目标就是找一条欧拉路径就可以了 #include<iostream> #include<cstdio> #include<algorithm> using namespace 阅读全文
摘要：
Rose $O(\sqrt n)$也是可以接受的对吧 化简式子得$gcd(\frac,\frac)=1$和$gcd(\frac,\frac)=1$ 然后枚举$b_1$的因子就可以了 #include<iostream> #include<cstdio> #include<cstring> #incl 阅读全文
摘要：
Lisa 这个$n!$不如先简简单单看成n，然后可知，$x>n$且$y>n$不如令$x=n+a,y=n+b$代入原式子，可知 \(a*b=n^2\) 那么a，b就是它的一对因子了 #include<iostream> #include<cstdio> #include<algorithm> #inc 阅读全文