摘要：
看起来是一个相当经典的问题 不过很难解决。 考虑我们只需要统计两个圆弧相交的情况 所以对于前70分 可以直接把所有的圆弧求出来。 对于nx在yy处加1 然后y+1到n区间求和。 可以发现 xx可能 y所以考虑减掉不合法的 再开一个树状数组 将xx处加1 再减去y+1到n的xx的和即可。 可以发现还是 阅读全文
摘要：
像这种计数 问题什么的 是最讨厌的了... 考虑是环往环后面再续一段 暴力枚举前两个数字 树状数组统计第三个数的个数 n^2log. 考虑只枚举第个数 发现由于边界问题什么的很难处理。 再将枚举直接放到环上 发现边界问题没有了 不过存在 枚举第二个数之后 有 123 231 312 这三种形式。 第 阅读全文
摘要：
给一张图 要求 对于$if[s][x]+e[i]) { f[s][tn]=f[s][x]+e[i]; if(!vis[tn])q[++r]=tn,vis[tn]=1; } } } } int main() { freopen("1.in","r",stdin); get(n);get(m);get( 阅读全文