06 2018 档案
摘要："题目链接" SAM： 能成为识别子串的只有那些|right|=1的节点代表的串。 设这个节点对应原串的右端点为r[i]，则如果|right[i]|=1，即$s[\ [r_i len_i+1,r_i len_{fa_i} ]\sim r_i\ ]$这些子串都出现一次。 那么对于[ r[i] len[
阅读全文
摘要：给定一个长为n的序列，多次询问[l,r]中最大的只出现一次的数。强制在线。
阅读全文
摘要：给定两个字符串，求它们有多少个相同子串。相同串的位置不同算多个。
阅读全文
摘要："题目链接" "后缀数组做法见这" 。 直接SAM+map。对于每个节点其产生的不同子串数为len[i] len[fa[i]]。 cpp //15932kb 676ms include include include include // define gc() getchar() define M
阅读全文
摘要：SAM求字符串的最小循环表示。
阅读全文
摘要：给定n个串和K，求每个串中有多少个子串是这n个串中至少K个串的子串。
阅读全文
摘要：给定n个模式串，多次询问一个串在多少个模式串中出现过。
阅读全文
摘要："题目链接" 要对多个串同时建立SAM，有两种方法： 1.将所有串拼起来，中间用分隔符隔开，插入字符正常插入即可。 2.在这些串的Trie上建SAM。实际上并不需要建Trie，还是只需要正常插入（因为本来就差不多？）。在要插入下一个串时需把las重新设为root。这就是广义后缀自动机。 对于本题，因
阅读全文
摘要：给你一个字符串init，要求支持两个操作：
(1)在当前字符串的后面插入一个字符串s
(2)询问字符串s在当前字符串中出现了几次
强制在线。
阅读全文
摘要：博客园的摘要真迷凑字数凑字数凑字数
阅读全文
摘要：终于有道起码有背景 不是求第K小的题了
阅读全文
摘要：给定N*N的矩阵，多次询问一个子矩阵中第K小值。
阅读全文
摘要：第K大数查询，并支持区间插入同一个数C。
阅读全文
摘要：带修改区间第K小
阅读全文
摘要：Stirling numbers & Fibonacci numbers 《具体数学（第二版）》笔记
阅读全文
摘要：比较无语的题
阅读全文
摘要：有$n$个数，用其中的某些数构成集合，求构造出$m$个互不相同且非空的集合（$m$个集合无序），并满足每个数总共出现的次数为偶数的方案数。
阅读全文
摘要：给定一张无向图（有重边无自环）。$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]$$
阅读全文
摘要：真特么菜啊 后一个多小时无所事事。。
阅读全文
摘要：给定一个无向带权连通图，每条边是黑色或白色。求一棵最小权的恰好有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$。
阅读全文
摘要：求一棵仙人掌的最大独立集。
阅读全文
浙公网安备 33010602011771号