摘要：
有n个点，其中有m条边连接两个点。每一个没有连边的三元组$(i,j,k)$对答案的贡献为$A*i+B*j+C*k$，求所有无连边三元组的贡献和。 阅读全文
摘要：
摘要 阅读全文
摘要：
n个点的完全图，其中有m条边用红边相连，其余边为蓝色。求其中三边同色的三角形个数。 阅读全文
摘要：
给定一张带边权无向图。若存在$u\to v$的一条路径使得经过边的边权异或和为s（边权计算多次），则称(u,v,s)为interesting triple。
求图中所有interesting triple中s的和。 阅读全文
摘要：
n个点m条边的无向图，每个点有点权。对于任意一个三元环$(i,j,k)$，其贡献为$max\{a_i,a_j,a_k\}$。求所有三元环的贡献和。 阅读全文
摘要：
有$n$个座山，其高度为$h_i$。有$m$条带权双向边连接某些山。多次询问，每次询问从$v$出发 只经过边权$\leq x$的边 所能到达的山中，第$K$高的是多少。 阅读全文
摘要：
给定一棵有根树，每个点有点权$v_i$。选最多的点，使得对于任意选择的两点$i,j$，若$i$是$j$的祖先，则$v_i>v_j$。
输出最多能选择的点数。选的点不必须连通。
$n\leq 2\times 10^5$。 阅读全文
摘要：
给定一棵n个叶子的二叉树，每个叶节点有权值(1<=ai<=n)。可以任意的交换两棵子树。问最后顺序遍历树得到的叶子权值序列中，最少的逆序对数是多少。 阅读全文
摘要：
给定一个$1$到$n$的排列，$m$次两种操作：
1. 将$[l,r]$中的数升序排序
2. 将$[l,r]$中的数降序排序
最后询问$q$位置上的数字是多少。
$n,m\leq 10^5$。 阅读全文
摘要：
给定一棵树，$n$个点每个点有点权。每次询问一条路径，任路径上若干点使异或和最大。
$n\leq2\times10^4,q\leq2\times10^5$。 阅读全文
摘要：
给定一棵树，求
$$\frac{1}{n(n-1)/2}\times\sum_{i\in[1,n],j\in[1,n],i\neq j}\varphi(a_i\times a_j)\times dis(i,j)\ \ \ \ (mod\ 10^9+7)$$ 阅读全文
摘要：
"题目链接" 如果后手想要胜利，那么在后手第一次取完石子后 可以使石子数异或和为0。那所有数异或和为0的线性基长啥样呢，不知道。。 往前想，后手可以取走某些石子使得剩下石子异或和为0，那不就是存在异或和为0的子集吗。 so先手要使得他取完后不存在异或和为0的子集。从大到小依次尝试插入线性基即可。 c 阅读全文
摘要：
给定一个集合A，将 所有子集中的所有数的异或和(包括空集) 从小到大排序，求一个数K在其中的排名（保证出现）。 阅读全文
摘要：
"题目链接" 如何求线性基中第K小的异或和？好像不太好做。 如果我们在线性基内部Xor一下，使得从高到低位枚举时，选base[i]一定比不选base[i]大(存在base[i])。 这可以重构一下线性基，从高到低位枚举i，如果base[i]在第j位(j=(1 include include // d 阅读全文
摘要：
给定一张无向带边权图(存在自环和重边)。求一条1->n的路径，使得路径经过边的权值的Xor和最大。可重复经过点/边，且边权和计算多次。 阅读全文
摘要：
求一个子集，满足其元素下标异或和不为0，且价值和最大。 阅读全文
摘要：
23333成best hackers了 阅读全文
摘要：
[TOC] Codeforces 998 "比赛链接" A.Balloons 输出啥看错WA$ 2$+第一次写sort写了cmp()但是没加cmpWA$ 2$（结构体重载运算符后遗症）。。 没谁了。 C.Convert to Ones 如果X,Y的大小关系确定，那可以完全利用小的那个。即策略只有两种 阅读全文
摘要：
.jpg)
阅读全文
阅读全文
摘要：
"题目链接" 先考虑 假设S确定，使构造S操作次数最小的方案应是：对T建SAM，S在SAM上匹配，如果有S的转移就转移，否则操作数++，回到根节点继续匹配S。即每次操作一定是一次极大匹配。 简单证明：假设S="ABCD"，T有子串"A","AB","CD","BCD"，那么步数最小方案是选"AB"再 阅读全文
摘要：
"题目链接" 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在当前字符串中出现了几次
强制在线。 阅读全文
摘要：
博客园的摘要真迷凑字数凑字数凑字数 阅读全文