摘要：
博客园的摘要真迷凑字数凑字数凑字数 阅读全文
posted @ 2018-06-28 00:42
SovietPower
阅读(586)
评论(0)
推荐(1)
摘要：
终于有道起码有背景 不是求第K小的题了 阅读全文
posted @ 2018-06-27 17:29
SovietPower
阅读(218)
评论(0)
推荐(0)
摘要：
给定N*N的矩阵，多次询问一个子矩阵中第K小值。 阅读全文
posted @ 2018-06-27 15:40
SovietPower
阅读(242)
评论(0)
推荐(0)
摘要：
第K大数查询，并支持区间插入同一个数C。 阅读全文
posted @ 2018-06-27 10:40
SovietPower
阅读(204)
评论(0)
推荐(0)
摘要：
带修改区间第K小 阅读全文
posted @ 2018-06-26 22:43
SovietPower
阅读(310)
评论(0)
推荐(1)
摘要：
Stirling numbers & Fibonacci numbers 《具体数学（第二版）》笔记 阅读全文
posted @ 2018-06-16 23:54
SovietPower
阅读(2157)
评论(0)
推荐(3)
摘要：
by ZBQ 阅读全文
posted @ 2018-06-13 15:01
SovietPower
阅读(280)
评论(0)
推荐(0)
摘要：
比较无语的题 阅读全文
posted @ 2018-06-12 14:51
SovietPower
阅读(266)
评论(0)
推荐(0)
摘要：
有$n$个数，用其中的某些数构成集合，求构造出$m$个互不相同且非空的集合（$m$个集合无序），并满足每个数总共出现的次数为偶数的方案数。 阅读全文
posted @ 2018-06-12 09:09
SovietPower
阅读(242)
评论(0)
推荐(0)
摘要：
给定一张无向图（有重边无自环）。$q$次询问，每次询问给定点集$S$，$|S|\geq 2$，你要删掉一个点以及所有与其相连的边，使得$S$中存在两个点不连通。求有多少种删点方案。
$n\leq 10^5,\ m\leq 2\times 10^5,\ q\leq 10^5$，$10$组数据。 阅读全文
posted @ 2018-06-11 15:31
SovietPower
阅读(266)
评论(8)
推荐(0)
摘要：
给定椭圆方程$\frac{x^2}{a^2}+\frac{y^2}{b^2}=1$及$l,r$，求$[l,r]$区域椭圆面积。 阅读全文
posted @ 2018-06-11 10:44
SovietPower
阅读(213)
评论(2)
推荐(0)
摘要：
给定一棵边带权的树。求删掉K条边、再连上K条权为0的边后，新树的最大直径。 阅读全文
posted @ 2018-06-11 10:20
SovietPower
阅读(310)
评论(0)
推荐(0)
摘要：
$$\int_a^bf(x)dx\approx\frac{b-a}{6}\left[f(a)+f(b)+4f(\frac{a+b}{2})\right]$$ 阅读全文
posted @ 2018-06-11 08:49
SovietPower
阅读(281)
评论(0)
推荐(0)
摘要：
SAM模板 阅读全文
posted @ 2018-06-10 21:20
SovietPower
阅读(176)
评论(0)
推荐(0)
摘要：
真特么菜啊 后一个多小时无所事事。。 阅读全文
posted @ 2018-06-10 21:03
SovietPower
阅读(405)
评论(0)
推荐(1)
摘要：
辣鸡题目！ 阅读全文
posted @ 2018-06-10 16:19
SovietPower
阅读(532)
评论(0)
推荐(0)
摘要：
给定一个无向带权连通图，每条边是黑色或白色。求一棵最小权的恰好有K条白边的生成树。 阅读全文
posted @ 2018-06-10 10:11
SovietPower
阅读(254)
评论(0)
推荐(0)
摘要：
求函数$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]$时的最小值。 阅读全文
posted @ 2018-06-10 07:48
SovietPower
阅读(238)
评论(0)
推荐(0)
摘要：
有$n$个物品(斧头)，每个物品价值不同且只有一件，问取出一件、两件、三件物品，所有可能得到的价值和及其方案数。$(a,b),(b,a)$算作一种方案。 阅读全文
posted @ 2018-06-09 22:07
SovietPower
阅读(283)
评论(0)
推荐(0)
摘要：
给定一个$n$次多项式$A(x)$和$m$次多项式$D(x)$，求$deg(Q)\leq n-m$的多项式$Q(x)$，满足$$A(x)=D(x)\times Q(x)+R(x)$$ 阅读全文
posted @ 2018-06-09 18:12
SovietPower
阅读(512)
评论(0)
推荐(0)
摘要：
给$f(x)$，求$g(x)$满足$$f(x)g(x)\equiv 1(mod\ 998244357)$$ 阅读全文
posted @ 2018-06-08 10:13
SovietPower
阅读(255)
评论(0)
推荐(0)
摘要：
题目链接： "洛谷" 、 "LOJ" . 为什么和那些差那么多啊。。 在这里记一下 原根 Definition 阶 若$a,p$互质，且$p 1$，我们称使$a^n\equiv 1\ (mod\ p)$成立的最小正整数$n$为$a$模$p$的阶，记作$\delta_p(a)$。 例：$\delta_ 阅读全文
posted @ 2018-06-07 22:19
SovietPower
阅读(327)
评论(0)
推荐(0)
摘要：
一道很恶心的题→_→ 阅读全文
posted @ 2018-06-07 19:38
SovietPower
阅读(348)
评论(4)
推荐(0)
摘要：
"题目链接" 从哪个点出发最短路径都是一样的（最后都要回来）。 脑补一下，最短路应该是按照DFS的顺序，依次访问、回溯遍历所有点，然后再回到起点。 即按DFS序排序后，Ans=dis(p1,p2)+dis(p2,p3)+...+dis(pk,p1)。每次修改一个点，用set维护即可。 int dis 阅读全文
posted @ 2018-06-06 17:30
SovietPower
阅读(154)
评论(0)
推荐(0)
摘要：
"题目链接" 要求的和、最大值、最小值好像都可以通过O(n)的树形DP做，总询问点数 include include include // define gc() getchar() define MAXIN 1000000 define gc() (SS==TT&&(TT=(SS=IN)+frea 阅读全文
posted @ 2018-06-06 15:25
SovietPower
阅读(210)
评论(0)
推荐(0)
摘要：
"题目链接 BZOJ" "洛谷P2495" 树形DP，对于每棵子树要么逐个删除其中要删除的边，要么直接断连向父节点的边。 如果当前点需要删除，那么直接断不需要再管子树。 复杂度O(m n)。 对于两个要删除的点 u,v 之间的链，若链上没有其它需要删的点，则只需保留链上的最小边权即可。 把有用的点按 阅读全文
posted @ 2018-06-05 21:38
SovietPower
阅读(379)
评论(0)
推荐(1)
摘要：
给定一张无向图，求有多少种选点$(s,x,t)$的方案，使得图中存在一条$s\to x\to t$的不会走重复点的路径。
$n\leq 10^5,\ m\leq 2\times 10^5$。 阅读全文
posted @ 2018-06-01 14:28
SovietPower
阅读(350)
评论(0)
推荐(0)
摘要：
求一棵仙人掌的最大独立集。 阅读全文
posted @ 2018-06-01 08:58
SovietPower
阅读(261)
评论(0)
推荐(2)
浙公网安备 33010602011771号