摘要：
题解 道理我都懂，可这精度卡得也太过分了吧 1e 10 AC 1e 12 WA，maya 就是把每个横坐标上圆覆盖的纵坐标长度求出来，对这个函数做一次simpson就行 代码 cpp include include include include include include // define 阅读全文
摘要：
题解 我们发现，题目告诉我们这个东西就是一个lct 首先，如果只有3，问题就非常简单了，我们算出所有a的总和，所有b的总和就好了 要是1和2也是多项式就好了……其实可以！也就是下面泰勒展开的用处，我们可以用一个多项式取逼近这个函数，而且，多项式次数越高越准确，我们大概到13次多项式就好了 如何创造出 阅读全文
摘要：
题解 当年LN还是有专门的省选题的，但是还不如没有 看到这道题，我就想到了一个清晰易懂，简单好写，代码优美的树链剖分线段树套主席树的$O(q\log^{3}n)$做法，且就5组数据出题人肯定是不会出题树剖卡不到上限…… 但是我太菜了，我并不想实现这个算法……然后看了看一个神奇的$O(n \log^{ 阅读全文
摘要：
题解 学习了圆方树！（其实是复习了Tarjan求点双） 我又双叒叕忘记了tarjan点双一个最重要，最重要的事情！ 就是……假如low[v] = dfn[u]，我们就找到了一个点双，开始建立方点，但是，虽然这个点双 包括点u ，然而这个u啊，它很花心可能会在很多个点双里！首先u，不能被弹出去 其次呢 阅读全文