AntiQuality

摘要： 又是经典模型的好题目 题目描述 人类智慧之神 zhangzj 最近有点胖，所以要减肥，他买了 NN 种减肥药，发现每种减肥药使用了若干种药材，总共正好有 NN 种不同的药材。 经过他的人脑实验，他发现如果他吃下去了 KK（0≤K≤N0≤K≤N）种减肥药，而这 KK 种减肥药使用的药材并集大小也为 K 阅读全文

摘要： 还需要加强分析题目特殊性质，设计对应特殊算法，少想多写大力dfs剪枝不要管MLETLE直接上的能力 红包是一个有艺术细胞的男孩子。 红包由于NOI惨挂心情不好，暑假作业又多，于是他开始在作业本上涂鸦。 一开始，他在纸上画了一棵 nn 个节点的树。但是他觉得这样的画太简单了，体现不出他高超的绘画功底， 阅读全文

摘要： 考试时候遇到这种题只会找规律 You've got an array a, consisting of n integers. The array elements are indexed from 1 to n. Let's determine a two step operation like 阅读全文

摘要： 通过霍尔定理转化判定方式的一步还是很妙的 The biggest gold mine in Berland consists of n caves, connected by n - 1 transitions. The entrance to the mine leads to the cave 阅读全文

摘要： 非常妙的经典模型转化啊…… You're given a matrix A of size n × n. Let's call the matrix with nonnegative elements magic if it is symmetric (so aij = aji), aii = 0  阅读全文

摘要： 比较套路的组合数学题 For a sequence a of n integers between 1 and m, inclusive, denote f(a) as the number of distinct subsequences of a (including the empty sub 阅读全文

摘要： 做法一：PAM；做法二：SAM+manacher.前缀树上倍增 Description 考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出 现值”为t在s中的出现次数乘以t的长度。请你求出s的所有回文子串中的最 大出现值。 考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t 阅读全文

摘要： 主要还是网络流拆点建图一类技巧吧 Description JudgeOnline/upload/201806/1(4).pdf 题目分析 JudgeOnline/upload/201806/1(4).pdf 题目分析 第一眼看到这题时候只会把每个点拆成4个方向；再强制定向连边防止成环；最后做一遍最大 阅读全文

摘要： dinic+tarjan板子练手题 Description Plants vs. Zombies（PVZ）是最近十分风靡的一款小游戏。Plants（植物）和Zombies（僵尸）是游戏的主角，其 中Plants防守，而Zombies进攻。该款游戏包含多种不同的挑战系列，比如Protect Your 阅读全文

摘要： 做得心 力 憔 悴 Description 你有一个字符串S，一开始为空串，要求支持两种操作 在S后面加入字母C 删除S最后一个字母 问每次操作后S有多少个两两不同的连续子串 你有一个字符串S，一开始为空串，要求支持两种操作 在S后面加入字母C 删除S最后一个字母 问每次操作后S有多少个两两不同的连 阅读全文

摘要： 网上有篇题解写的是线段树合并维护求值？ 题目描述 有一个只包含小写字母，长度为 $n$ 的字符串 $S$ 。有一些字母是好的，剩下的是坏的。 定义一个子串 $S_{l\ldots r}$是好的，当且仅当这个子串包含不超过 $k$ 个坏的字母。 求有多少个不同的满足以下要求的字符串 $T$ ： $T$ 阅读全文

摘要： 神仙zq发现了${n^2\sqrt n}\over 32$做法 Description 你有三个系数为0,1的多项式f(x),g(x),h(x) 求f(g(x)) mod h(x) 为方便起见，将答案多项式所有系数对2取模输出即可 如果f(x)=Sigma(Ak * Xk) 则f(g(x))=Sig 阅读全文

摘要： 赛后惊觉对面学校的大佬正巧比我高4pts A. Sushi for Two 题目大意 给定一个只有1,2的数组。求最长的长度为$ans$的子段满足前后$ans\over 2$部分各为不同的数字 题目分析 把相同数字的子段缩成一个点，再以相邻两两最小值取答案最大值。 [枚举]B. Circus 题目大 阅读全文

摘要： 什么是Min-Max容斥 阅读全文

摘要： 还是稍微记一下这个拆点模型吧 Description 给定一张有向图，每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。 求： 1、在不扩容的情况下，1到N的最大流； 2、将1到N的最大流增加K所需的最小扩容费用。 给定一张有向图，每条边都有一个容量C和一个扩容费用W。这 阅读全文