摘要：
博客园的摘要真迷凑字数凑字数凑字数 阅读全文
摘要：
带修改区间第K小 阅读全文
摘要：
Stirling numbers & Fibonacci numbers 《具体数学（第二版）》笔记 阅读全文
摘要：
by ZBQ 阅读全文
摘要：
给定一张无向图（有重边无自环）。$q$次询问，每次询问给定点集$S$，$|S|\geq 2$，你要删掉一个点以及所有与其相连的边，使得$S$中存在两个点不连通。求有多少种删点方案。
$n\leq 10^5,\ m\leq 2\times 10^5,\ q\leq 10^5$，$10$组数据。 阅读全文
摘要：
给定椭圆方程$\frac{x^2}{a^2}+\frac{y^2}{b^2}=1$及$l,r$，求$[l,r]$区域椭圆面积。 阅读全文
摘要：
给定一棵边带权的树。求删掉K条边、再连上K条权为0的边后，新树的最大直径。 阅读全文
摘要：
$$\int_a^bf(x)dx\approx\frac{b-a}{6}\left[f(a)+f(b)+4f(\frac{a+b}{2})\right]$$ 阅读全文
摘要：
SAM模板 阅读全文
摘要：
真特么菜啊 后一个多小时无所事事。。 阅读全文
摘要：
辣鸡题目！ 阅读全文
摘要：
给定一个无向带权连通图，每条边是黑色或白色。求一棵最小权的恰好有K条白边的生成树。 阅读全文
摘要：
求函数$F(x)=6\times x^7+8\times x^6+7\times x^3+5\times x^2-y\times x$在$x\in \left[0,100\right]$时的最小值。 阅读全文
摘要：
有$n$个物品(斧头)，每个物品价值不同且只有一件，问取出一件、两件、三件物品，所有可能得到的价值和及其方案数。$(a,b),(b,a)$算作一种方案。 阅读全文
摘要：
给定一个$n$次多项式$A(x)$和$m$次多项式$D(x)$，求$deg(Q)\leq n-m$的多项式$Q(x)$，满足$$A(x)=D(x)\times Q(x)+R(x)$$ 阅读全文
摘要：
给$f(x)$，求$g(x)$满足$$f(x)g(x)\equiv 1(mod\ 998244357)$$ 阅读全文
摘要：
题目链接： "洛谷" 、 "LOJ" . 为什么和那些差那么多啊。。 在这里记一下 原根 Definition 阶 若$a,p$互质，且$p 1$，我们称使$a^n\equiv 1\ (mod\ p)$成立的最小正整数$n$为$a$模$p$的阶，记作$\delta_p(a)$。 例：$\delta_ 阅读全文
摘要：
一道很恶心的题→_→ 阅读全文
摘要：
"题目链接" 从哪个点出发最短路径都是一样的（最后都要回来）。 脑补一下，最短路应该是按照DFS的顺序，依次访问、回溯遍历所有点，然后再回到起点。 即按DFS序排序后，Ans=dis(p1,p2)+dis(p2,p3)+...+dis(pk,p1)。每次修改一个点，用set维护即可。 int dis 阅读全文
摘要：
"题目链接" 要求的和、最大值、最小值好像都可以通过O(n)的树形DP做，总询问点数 include include include // define gc() getchar() define MAXIN 1000000 define gc() (SS==TT&&(TT=(SS=IN)+frea 阅读全文
摘要：
"题目链接 BZOJ" "洛谷P2495" 树形DP，对于每棵子树要么逐个删除其中要删除的边，要么直接断连向父节点的边。 如果当前点需要删除，那么直接断不需要再管子树。 复杂度O(m n)。 对于两个要删除的点 u,v 之间的链，若链上没有其它需要删的点，则只需保留链上的最小边权即可。 把有用的点按 阅读全文
摘要：
给定一张无向图，求有多少种选点$(s,x,t)$的方案，使得图中存在一条$s\to x\to t$的不会走重复点的路径。
$n\leq 10^5,\ m\leq 2\times 10^5$。 阅读全文
摘要：
求一棵仙人掌的最大独立集。 阅读全文