摘要：
写在开头：zerorange 太巨了。 题目 求： $$\int_{-\infty}^{\infty}e^{-x^2}dx$$ 解 首先发现 $e^{-x^2}$ 不存在原函数。 令： $$f(x)=e^{-x^2}$$$$h(x,y)=f(x)\cdot f(y)$$ 转化一下： $$h(x,y) 阅读全文
摘要：
这题的题号比较神奇，时隔这么久还是写一篇题解吧。 考虑用线段树进行维护，合并时加上当前区间内过 \(mid\) 的区间个数。 对于每个线段树节点，维护这个节点的区间 \([L,R]\) 中所有以 \(L\) 开头和以 \(R\) 结尾的区间的 \(\gcd\)，不同的 \(\gcd\) 的个数是 \ 阅读全文
摘要：
https://www.luogu.com.cn/paste/8s8f62vl #include<bits/stdc++.h> #define ll long long #define mxn 200003 #define pb push_back #define mkp make_pair #de 阅读全文
摘要：
AtCoder 题面 洛谷 题面 如果每个点的度数都知道了，那问题就转化成了 P2290 [HNOI2004]树的计数，直接求 Prufer 序列的个数即可，因为一个度数为 \(d_i\) 的点在 Prufer 序列中的出现次数是 \(d_i-1\)，所以答案是：\(\frac{(n-2)!}{\p 阅读全文
摘要：
Day 1 进考场没带笔，用了 linux 画图。 重测的时候 T2 被卡成 $0$，调了 2+ 小时，后两题只拿了 $11$ 分。 Day 1 最终得分：$169$ Day 2 看题目看了好久，第二类不太理解，第二类的 T1 交了 $20$ 多发，T2 没调出来。 Day 2 最终得分：$150$ 阅读全文
摘要：
考虑对于每一个 \(A_i\)，找到左边第一个小于和右边第一个不大于该值的数的下标 \(L_i,R_i\)，那么 \(A_i\) 就是所有满足 \(L_i<l\le i\le r<R_i\) 的区间 \([l,r]\) 的最小值。 如果 \(i-L_i<R_i-i\) 则枚举 \(l\)，否则枚举 阅读全文
摘要：
我们首先求出线段与多边形的交点，如果交点个数 \(<2\) 或者有无数个交点，则可以直接输出 \(S\) 到 \(T\) 之间的距离。 接下来我们考虑交点个数为 \(2\) 的情况。 为了方便，我们记距离 \(S\) 最近的那个交点为 \(P_1\)，远的为 \(P_2\)。 举个例子： 在这个例子 阅读全文