摘要：容易发现要求三个区间各数出现次数的最小值。考虑bitset，不去重离散化后and一发就可以了。于是莫队求出每个区间的bitset。注意空间开不下，做多次即可。输出的东西错了都能调一年服了我了。 阅读全文

摘要：多组询问不强制在线，那么考虑莫队。bitset维护当前区间出现了哪些数，数组记录每个数的出现次数以维护bitset。对于乘法，显然应有一个根号范围内的因子，暴力枚举即可。对于减法，a[i]-a[j]=x移项得a[i]-x=a[j]，可以让bitset大力右移取and。对于加法，a[i]+a[j]=x 阅读全文

摘要：首先跑正反两遍dij求由起点/终点到某点的最短路条数，这样条件一就转化为f(S,A)*f(T,A)+f(S,B)*f(T,B)=f(S,T)。同时建出最短路DAG，这样图中任何一条S到T的路径都是最短路径，对于条件二就只需要判断A是否能走到B。注意到空间开的非常大。那么对于条件二的可达性显然是可以b 阅读全文

摘要：考虑在每个点的出边中删除哪些。如果其出边所指向的点中存在某点能到达另一点，那么显然指向被到达点的边是没有用的。于是拓扑排序逆序处理，按拓扑序枚举出边，bitset维护可达点集合即可。 阅读全文

摘要：一直不明白为什么要用floyd求传递闭包，直接搜不是更快嘛……不过其实可以用bitset优化，方法也比较显然。bitset是真的神奇啊，好多01状态且转移相似的东西都可以用这个优化一下。 阅读全文