摘要：
"「THUWC 2017」随机二分图" 解题思路 : 首先有一个 $40pts$ 的做法： 前 $20pts$ 暴力枚举最终的匹配是怎样的，check一下计算方案数，后 $20pts$ 令 $f[s][i]$ 表示当前左边的点匹配到前 $i$ 个，右边的点匹配状况是 $s$ 时继续往下匹配方案数的期 阅读全文
摘要：
戏说不是胡说，贺题不是抄题。说起贺题，我就想到了贺指导开车被查表。这是一种拼搏进取，不屈不挠，尤其是被查表后继续坚定开车的精神。明年年初，CCF的冬令营即将正式开机，贺指导继续荒野行动，努力用开车塑造一个正能量学校形象。文体两开花，弘扬贺题文化，大家多多关注。 阅读全文
摘要：
Topcoder Srm 726 Div1 Hard 解题思路： 问题可以看做一个二分图，左边一个点向右边一段区间连边，匹配了左边一个点就能获得对应的权值，最大化所得到的权值的和。 然后可以证明一个结论，将点按照权值大小排序后，从大到小加点的充要条件是完美匹配大小 $+1$ 。考虑如果不是按照这种方 阅读全文
摘要：
戏说不是胡说，贺题不是抄题。说起贺题，我就想到了贺指导开车被查表。这是一种拼搏进取，不屈不挠，尤其是被查表后继续坚定开车的精神。明年年初，CCF的冬令营即将正式开机，贺指导继续荒野行动，努力用开车塑造一个正能量学校形象。文体两开花，弘扬贺题文化，大家多多关注。 阅读全文
摘要：
设置 $\sqrt{n}$ 个关键点，维护出关键点到每个右端点之间的答案以及Pam的左指针，每次暴力向左插入元素即可，为了去重，还需要记录一下Pam上每个节点在每个关键点为左端点插入到时候到最左边出现位置，总复杂度 $O(n\sqrt{n})$。 阅读全文
摘要：
PAM怎么操作辣么多啊，先写一道基础题压压惊～ Codechef April Lunchtime 2015 阅读全文
摘要：
解题思路 :
快速判断两个集合是否完全相等可以随机点权 $\text{xor}$ 的思路可以用到这道题上面，给每一条路径随机一个点权，维护出经过每一条边的点权的 阅读全文
摘要：
一个用SAM维护多个串的根号特技 基本介绍 在多个串的字符串题中，往往会出现一类题需要用到某个子串是否在一些母串中出现。此时对于 $\text{parent}$ 树的 $\text{right}$ 集合而言，问题并不关心某个具体位置而只关心是否有某个 $\text{endpos}$ 在指定母串中。 阅读全文
摘要：
"「APIO2018新家」" 题目描述 五福街是一条笔直的道路，这条道路可以看成一个数轴，街上每个建筑物的坐标都可以用一个整数来表示。小明是一位时光旅行者，他知道在这条街上，在过去现在和未来共有 $n$个商店出现。第 $i$ 个商店可以使用四个整数 $x_i, t_i, a_i, b_i$ 描述，它 阅读全文
摘要：
"「WC2018即时战略」" 题目描述 小 M 在玩一个即时战略 (Real Time Strategy) 游戏。不同于大多数同类游戏，这个游戏的地图是树形的。也就是说，地图可以用一个由 $n$ 个结点，$n 1$ 条边构成的连通图来表示。这些结点被编号为 $1 \sim n$。 每个结点有两种可能 阅读全文