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