摘要:
为什么跑得这么慢 Description Kiana最近喜欢到一家非常美味的寿司餐厅用餐。每天晚上,这家餐厅都会按顺序提供n种寿司,第i种寿司有一个 代号ai和美味度di,i,不同种类的寿司有可能使用相同的代号。每种寿司的份数都是无限的,Kiana也可以无限次 取寿司来吃,但每种寿司每次只能取一份, 阅读全文
摘要:
最大权闭合子图的模型;今天才发现dinic板子是一直挂的…… Description 新的技术正冲击着手机通讯市场,对于各大运营商来说,这既是机遇,更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技术血战的前夜,需要做太多的准备工作,仅就站址选择一项,就需要完成前期市场研究、站址勘测、最优化等 阅读全文
摘要:
好像现在看来这个缩点的思路挺清晰啊 题目描述 有两个非负整数组成的可重集合 $A$ 和 $B$。 现在你可以对 $A$ 中至多 $k$ 个元素进行操作。操作方法为:设你准备操作且未被操作过的 $A$ 中的元素是 $a$,你可以在 $B$ 中选取任意一个元素 $b$,将 $a$ 修改为 $a\oplu 阅读全文
摘要:
一类带标号图的计数 题目大意 求$n$个点的带标号欧拉图计数;再稍微转换一下得到答案。 题目分析 限于一些原因,本篇博客只介绍带标号欧拉图计数的操作。 前置芝士:图$G$为欧拉图当且仅当$G$为连通图且$\forall deg_V为偶数$ 第一种方法:组合数学 记$f_i$为$i$个点带标号欧拉图个 阅读全文
摘要:
EK费用流居然写错了…… Description 想必大家都看过成龙大哥的《80天环游世界》,里面的紧张刺激的打斗场面一定给你留下了深刻的印象。现在就有这么 一个80人的团伙,也想来一次环游世界。 他们打算兵分多路,游遍每一个国家。 因为他们主要分布在东方,所以他们只朝西方进军。设从东方到西方的每一 阅读全文
摘要:
对数据结构的不熟练 3196: Tyvj 1730 二逼平衡树 题目链接 尝试一下树状数组套主席树的写法。 小细节没有重视:为了方便起见,一般我们写getRank(x)求的都是<x的数个数。求前驱后继时需要稍微留点心。 2141: 排队 题目链接 树套树维护区间逆序对个数;每一次修改只需要处理一下修 阅读全文
摘要:
优雅地处理树上的冗余信息 虚树 虚树顾名思义,重点在于建出一颗新的与原树不同的“虚拟”的树。 回顾一下树上的一些问题,会发现时间复杂度常常耗费在大量的无用遍历上面。虚树正是为解决这一问题而产生:通过只保留必要的节点,从而在时间复杂度的阶上达到优化效果。 那么哪些点才是“必要的点”?由于树上问题的核心 阅读全文
摘要:
我这种maintain写法好zz。考试时获得了40pts的RE好成绩 In mathematical terms, the sequence Fn of Fibonacci numbers is defined by the recurrence relation F1 = 1; F2 = 1; F 阅读全文
摘要:
好不容易算着块大小,裸的分块才能过随机极限数据;然而这题在线的数据都竟然是构造的…… 题目描述 有 $n$ 个数字,第 $i$ 个数字为 $a_i$。 有 $m$ 次询问,每次给出 $k_i$ 个区间,每个区间表示第 $l_{i, j}$ 到 $r_{i, j}$ 的数字,求这些区间中一共出现了多少 阅读全文
摘要:
可能算是道中规中矩的套路题吧…… Time limit : 2sec / Memory limit : 256MB Problem Statement You are given a tree with N vertices. The vertices are numbered 0 through 阅读全文
摘要:
考试时候怎么就是没想到线段树分治呢? 题目描述 《贪玩蓝月》是目前最火爆的网页游戏。在游戏中每个角色都有若干装备,每件装备有一个特征值 $w$ 和一个战斗力 $v$ 。在每种特定的情况下,你都要选出特征值的和对 $\rm MOD$ 取模后在一段范围内的装备,而角色死亡时自己的装备会爆掉。每个角色的物 阅读全文
摘要:
第一次写泰勒展开;本地和CC差距好大 题目大意 大厨住的城市里办了一场美食节。一条街上开设了$N$个摊位,编号为$1∼N$。这天开始时,第$i$个摊位的食物会导致食物中毒的概率是$P_i$。在这一天中,大厨发现某些摊位可能会根据顾客的反馈提供没那么有毒的食物。你需要处理$Q$个询问,询问有以下两类: 阅读全文
摘要:
有趣的组合数学题;考试时候打满确实挺不容易的…… 题目描述 对于一个 $n$ 阶排列 $p$,我们建立一张无向简单图 $G(p)$,有 $n$ 个节点,标号从 $1$ 到 $n$,每个点向左右两侧最近的比它大的点以及比它小的点连边。 形式化地,在 $G(p)$ 中,$\forall u<v$,边 $ 阅读全文
摘要:
感觉考试碰到上下界网络流也还是写不来啊 Description Input 第一行两个数n、m,表示矩阵的大小。 接下来n行,每行m列,描述矩阵A。 最后一行两个数L,R。 第一行两个数n、m,表示矩阵的大小。 接下来n行,每行m列,描述矩阵A。 最后一行两个数L,R。 Output 第一行,输出最 阅读全文
摘要:
模型:无源汇有上下界可行流 LJN:模板题吧 Description 滑雪场坐落在FJ省西北部的若干座山上。 从空中鸟瞰,滑雪场可以看作一个有向无环图,每条弧代表一个斜坡(即雪道),弧的方向代表斜坡下降的方向。 你的团队负责每周定时清理雪道。你们拥有一架直升飞机,每次飞行可以从总部带一个人降落到滑雪 阅读全文