AntiQuality

摘要： 这个题面怎么这么歧义…… Description 小Q同学现在沉迷炉石传说不能自拔。他发现一张名为克苏恩的牌很不公平。如果你不玩炉石传说，不必担心，小Q 同学会告诉你所有相关的细节。炉石传说是这样的一个游戏，每个玩家拥有一个 30 点血量的英雄，并且可以用牌 召唤至多 7 个随从帮助玩家攻击对手，其 阅读全文

摘要： 前记 眼看他起高楼；眼看他宴宾客；眼看他楼坍了。 比赛历程 开考前一分钟还在慌里慌张地订正上午考试题目。 “诶这个数位dp哪里见了鬼了？？？”瞥了眼时间，无奈而迅速地关去所有其他窗口，临时打了一个缺省源。 A. Phone Numbers 那么就是模拟。 B. Maximum Sum of Digi 阅读全文

摘要： 真是非常可惜……一是阈值不会用；二是期望不熟悉。考场的idea已经直逼标算了。 题目描述 乐滋滋经常参加各种拍卖会，前不久，他收到了来自滋滋国最大的商店——奥义商店的拍卖会邀请函。 为了让拍卖会看起来更加奥妙重重，奥义商店设置了一个极为复杂的拍卖规则：一共 $n$ 个物品排成一排，第 $i$ 个物品 阅读全文

摘要： 比赛时候还是太慢了……要是能做快点就能上分了 Monocarp has drawn a tree (an undirected connected acyclic graph) and then has given each vertex an index. All indices are dist 阅读全文

摘要： 一类经典的线段贪心 Description 公交车一共经过N（1<=N<=20000）个站点，从站点1一直驶到站点N。K（1<=K<=50000)群奶牛希望搭乘这辆公交车。第i群牛一共有Mi（1<=Mi<=N)只. 他们希望从Si到Ei去。公交车只能座C（1<=C<=100）只奶牛。而且不走重复路线 阅读全文

摘要： 有趣的思考题 Description Input * 第一行: 两个空格分开的数, N和M * 第2..M+1行: 三个空格分开的数a_i, b_i,和t_i * 第一行: 两个空格分开的数, N和M * 第2..M+1行: 三个空格分开的数a_i, b_i,和t_i Output * 第1..N- 阅读全文

摘要： 斯坦纳树的基础应用 斯坦纳树有什么用 个人一点粗浅理解…… 最基本形式的斯坦纳树问题（以下简称母问题）：给定图G和一个关键点集V。求在G中选取一个权值最小（这里权值可以有很多变式）的边集E使V中的点两两连通。 由于这个母问题只对关键点有限制。那么可以用状压dp的做法：$f[i][j]$表示对于$i$ 阅读全文

摘要： 感觉平时会丢掉好多挺好的trick…… 图论 1.图G，固定S，T。可以将任意一条边加上权值$k(k>0)$，求最大化加权后最短路。 2.图G，固定S，T。可以将任意一条边乘以权值$k(k>0)$，求最大化加权后最短路。 3.有一个DAG森林，问至少加多少条边使得整张图强连通？ ans：我的想法是这 阅读全文

摘要： 像这样细节老是打挂不行啊…… A plane is flying at a constant height of hh meters above the ground surface. Let's consider that it is flying from the point (−109,h)( 阅读全文

摘要： 最近写了几道AC自动机的题。这几题主要考察的是对AC自动机的浅层理解套上计数。 几道计数题 【AC自动机】bzoj3172: [Tjoi2013]单词 把被动贡献看成主动贡献。 【状态压缩dp】1195: [HNOI2006]最短母串 一种做法是dp；另一种是AC自动机+BFS。 与下一题的对比在于 阅读全文

摘要： 二进制拆位计算贡献 题目描述 树状数组是一种常用的数据结构，下面是树状数组用于给区间 [1,x] 内的数加 t 的代码： 当你要给 [l,r] 区间加 x 时，肯定是先给 [1,l−1] 加 −x，然后给 [1,r] 加 x 令 f(l,r) 为：在 cnt 数组一开始为 0 的情况下给区间[l,r 阅读全文

摘要： 一个清晰的思路就是状压dp；不过也有AC自动机+BFS的做法 Description 给定n个字符串（S1,S2,„,Sn），要求找到一个最短的字符串T，使得这n个字符串（S1,S2,„,Sn）都是T的子串。 给定n个字符串（S1,S2,„,Sn），要求找到一个最短的字符串T，使得这n个字符串（S1 阅读全文

摘要： 失去了以前用STL乱搞的能力…… 题目描述 语言也是数学上经常研究的一种数据。 给出数学上关于语言的如下定义： 字母表：大小为 K 的字母表是一个由 K 不同的字符组成的集合。 单词：长度为 m 的单词是以 m 个字母表中的字符组成的字符串。 语言：语言是由若干个单词组成的集合。 非前缀的：一种语言 阅读全文

摘要： 积累模拟经验 题目描述 维护一个二进制数，支持如下操作 "+" 该数加 11 "-" 该数减 11 "*" 该数乘 22 "\" 该数除 22 并下取整 保证操作过程中不会出现负数 输入格式 第一行 n,m 表示原数和指令的长度 第二行 一个 01 串，从高位到低位表示一个二进制数 第三行 指令 输 阅读全文

摘要： 全网好像就只有劼和manchery写了博客的样子……；正解可能是最大流？但是仔细特判也能过 题目描述 RMQ问题即区间最值问题是一个有趣的问题。 在这个问题中，对于一个长度为 n 的排列，query(l,r) 将返回 al,⋯,ar 中的最大值。 如对于 {3,1,4,2,5}，query(2,4) 阅读全文