AntiQuality

摘要： 为什么跑得这么慢 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省西北部的若干座山上。 从空中鸟瞰，滑雪场可以看作一个有向无环图，每条弧代表一个斜坡（即雪道），弧的方向代表斜坡下降的方向。 你的团队负责每周定时清理雪道。你们拥有一架直升飞机，每次飞行可以从总部带一个人降落到滑雪 阅读全文