01 2020 档案
摘要：Description Alice和Bob在图论课程上学习了最大流和最小费用最大流的相关知识。 最大流问题：给定一张有向图表示运输网络，一个源点S和一个汇点T，每条边都有最大流量。一个合法的网络流方案必须满足：(1)每条边的实际流量都不超过其最大流量且非负；(2)除了源点S和汇点T之外，对于其余所有
阅读全文
摘要：BZOJ 3210: 花神的浇花集会 在花老师的指导下，每周4都有一个集会活动，俗称“浇水”活动。 具体浇水活动详情请见BZOJ3153 但这不是重点 花神出了好多题，每道题都有两个参考系数：代码难度和算法难度 花神为了准备浇花集会的题，必须找一道尽量适合所有人的题 现在花神知道每个人的代码能力x和
阅读全文
摘要：BZOJ 3438 小M的礼物 Description 小M在MC里开辟了两块巨大的耕地A和B（你可以认为容量是无穷），现在，小P有n中作物的种子，每种作物的种子 有1个（就是可以种一棵作物）（用1...n编号），现在，第i种作物种植在A中种植可以获得ai的收益，在B中种植 可以获得bi的收益，而且
阅读全文
摘要：题目链接: https://pan.baidu.com/s/13xPeJUH0AGnZPPyVTNaVig 提取码: s59u T1传销组织 给定一些要求比如 ， 要有 联通 ， 不连通； 这题一眼bitset维护 ， 但是算吧算吧发现空间开不下 ， 于是题解上就出现了一种神奇的解法 。 牺牲时间
阅读全文
摘要：总结 P4075 [SDOI2016]模式字符串 题目描述 给出n个结点的树结构T，其中每一个结点上有一个字符，这里我们所说的字符只考虑大写字母A到Z，再给出长度为m的模式串s，其中每一位仍然是A到z的大写字母。 Alice希望知道，有多少对结点满足T上从u到V的最短路径形成的字符串可以由模式串S重
阅读全文
摘要：高数学习笔记 1. $$ \frac{a_0 + a_1x + a_2x^2 + a_3x^3 + \dots+a_nx^n}{b_0 + b_1x + b_2x^2 + b_3x^3 + \dots+b_nx^n} x inf\\ case1 : n = m \ \ \ \frac{a_n}{b_
阅读全文
摘要：总结 "link" 已知 $f(x) = \displaystyle \sum_{d|x}μ(d)∗d$ 现在请求出下面式子的值 $\displaystyle \sum_{i=1}^n \sum_{j=1}^nf(gcd(i,j))∗f(lcm(i,j))$ 由于值可能过大所以请对 10^9+7 取
阅读全文
摘要：线性代数学习笔记 个人认为， 记在笔记本上的东西没有什么必要 ， 反正最后也不看 ， 相反博客上的看的还会多一点。。 第一部分 行列式 先来考虑最简单的二阶行列式 简单的说就是从左上到右下 从右上到左下。。。。 三阶行列式遵循对角线法则 但这对OIer似乎并没有什么用 更一般的 解释一下就是枚举全排
阅读全文
摘要：小球和盒子是非常经典（烂大街）的一种模型，以小球和盒子的爱恨情仇为背景，对把小球放到这个盒子里还是那个盒子里进行的一系列哲学问题探讨以及珂学形态分析，其中基本会涉及到组合数学（雾）和计数DP（雾）。 这话说滴对！ n 个球 ， m 个盒 1.球相同 ， 盒不同 ， 不能有空盒 $$ \huge an
阅读全文
摘要：T1 P3537 [POI2012]SZA Cloakroom 有n件物品，每件物品有三个属性a[i], b[i], c[i] (a[i]m+s。 2. 所有选出物品的c[i]的和正好是k。 输入输出样例 输入 1 输出 1 正解 将物品按照 a 排序 ， 询问按照 m 排序。 这样按顺序枚举询问
阅读全文
摘要：题目描述 在一些一对一游戏的比赛（如下棋、乒乓球和羽毛球的单打）中，我们经常会遇到 A 胜过 B，B 胜过 C 而 C 又胜过 A 的有趣情况，不妨形象的称之为剪刀石头布情况。有的时候，无聊的人们会津津乐道于统计有多少这样的剪刀石头布情况发生，即有多少对无序三元组 (A,B,C)(A,B,C)(A,
阅读全文
摘要：题目背景 狂野飙车是小 L 最喜欢的游戏。与其他业余玩家不同的是，小 L 在玩游戏之余，还精于研究游戏的设计，因此他有着与众不同的游戏策略。 题目描述 小 L 计划进行n场游戏，每场游戏使用一张地图，小 L 会选择一辆车在该地图上完成游戏。 小 L 的赛车有三辆，分别用大写字母 A 、 B 、 C
阅读全文
摘要：Description 给出一个 N 个点 M 条边的无向带权图，以及 Q 个询问，每次询问在图中删掉一条边后图的最小生成树。(各询问间独立，每次询问不对之后的询问产生影响，即被删掉的边在下一条询问中依然存在) Input 第一行两个正整数N,M(N include include include
阅读全文
摘要：题目背景 Salamander的家门口是一条长长的公路。 又是一年春天将至，Salamander发现路边长出了一排毒瘤！ Salamander想带一些毒瘤回家，但是，这时毒瘤当中钻出来了一个毒瘤之神！ 毒瘤之神：你想要带毒瘤走吗？想要带走毒瘤，就必须回答我的问题！如果答不出来的话，你还是乖乖回家吧！
阅读全文
摘要：生成函数学习笔记 1. 二项式定理 $$ (a + b) ^ k = \sum_{i=1}^{\infty}C_n^ia^ib^{n i} $$ 广义二项式定理 $$ (1 + x)^a = \sum_{i=0}^{\infty}C_a^ix^i $$ a可以为任意实数 2. 运算法则 普通的运算
阅读全文
摘要：题目背景 模板题，无背景。 题目描述 定义积性函数f(x)，且$f(p^k)= p^k (p^k − 1)$（p是一个质数），求 $$ \huge \displaystyle \sum_{i=1}^{n}f(x) $$ 对109+7取模。 输入格式 一行一个整数n。 输出格式 一个整数表示答案。 输
阅读全文
摘要：题目描述 世界树是一棵无比巨大的树，它伸出的枝干构成了整个世界。在这里，生存着各种各样的种族和生灵，他们共同信奉着绝对公正公平的女神艾莉森，在他们的信条里，公平是使世界树能够生生不息、持续运转的根本基石。 世界树的形态可以用一个数学模型来描述：世界树中有 n 个种族，种族的编号分别从 1 到 n，分
阅读全文
摘要：题目描述 "link" 在一场战争中，战场由n个岛屿和n 1个桥梁组成，保证每两个岛屿间有且仅有一条路径可达。现在，我军已经侦查到敌军的总部在编号为1的岛屿，而且他们已经没有足够多的能源维系战斗，我军胜利在望。已知在其他k个岛屿上有丰富能源，为了防止敌军获取能源，我军的任务是炸毁一些桥梁，使得敌军不
阅读全文
摘要：题目描述 "link" Meanwhile, the kingdom of K is getting ready for the marriage of the King's daughter. However, in order not to lose face in front of the r
阅读全文
摘要：模板题 "link" Splay 区间翻转，存个代码 旋转时，要注意goal是引用 ， 并记得修改 ， 有标记的一定记得标记下放 ， 还有清空
阅读全文
摘要：题目描述 Bob 有一棵 n 个点的有根树，其中 1 号点是根节点。Bob 在每个点上涂了颜色，并且每个点上的颜色不同。 定义一条路径的权值是：这条路径上的点（包括起点和终点）共有多少种不同的颜色。 Bob可能会进行这几种操作： 表示把点 x 到根节点的路径上所有的点染上一种没有用过的新颜色。 求
阅读全文
摘要："题目" 一句话题意 ， 有 k 个长为 k 的序列 ， 从其中每个序列选一个数 $k^k$ 个和中输出前k小 考虑 有两个长为n的序列 ， 从他们中选出$n$最小的和 ， 可以用一个很妙的想法 在优先队列里 ， 存$(a_1 + b_1 , 1) , (a_2 + b_1 , 1) , (a_3
阅读全文
摘要：这是我写的第一篇总结， 写总结的目的是 ， 回顾 ， 反思 ， 超越 上午考试 T1 是一个关于矩阵的题，求K次幂之后的和 ， 及异或和， 考试只拿了四十分的暴力 ， 据说正解要用到 特征值，我都不知道特征值是啥，看来这又是一道改不完的题了。 T2 是数据结构wlj，爆切了他（虽然是在考试后），而我
阅读全文
摘要："题目链接" XRRRRQAQ 去学文化的的样子太萌啦！！！ XRRRRQAQ 在课上太无聊，以至于吃起了劳孙（你不用知道这是什么） 显然劳孙是一个 N M 的肉饼（即N行 M 列） XRRRRQAQ 每次可以将一个矩形劳孙啃下来一行或一列 XRRRRQAQ 每吃一次劳孙都可能引起劳师的注意，这很刺
阅读全文
摘要：题目描述 为了提高智商,ZJY开始学习弦论。这一天,她在《 String theory》中看到了这样一道问题:对于一个给定的长度为n的字符串,求出它的第k小子串是什么。你能帮帮她吗? 输入格式 第一行是一个仅由小写英文字母构成的字符串s 第二行为两个整数t和k,t为0则表示不同位置的相同子串算作一个
阅读全文
摘要：题目描述 髙考又来了，对于不认真读书的来讲真不是个好消息为了小杨能在家里认真读书，他 的亲戚决定驻扎在他的家里监督他学习，有爷爷奶奶、外公外婆、大舅、大嫂、阿姨...... 小杨实在是忍无可忍了，这种生活跟监狱有什么区别！为了他亲爱的小红，为了他的 dota,他决定越狱！ 假设小杨的家是个n m的矩
阅读全文
摘要：题目描述 输入格式 输出格式 输入输出样例 输入 1 输出 1 说明/提示 队员是否在边界上的判断应该符合他到圆心的距离与信号塔接受半径的差的绝对值小于10^ 6，最终结果保留2位整数。 30%:1 include include include using namespace std; const
阅读全文
摘要：题目描述 致力于建设全国示范和谐小村庄的H村村长dadzhi，决定在村中建立一个瞭望塔，以此加强村中的治安。 我们将H村抽象为一维的轮廓。如下图所示 我们可以用一条山的上方轮廓折线(x1, y1), (x2, y2), …. (xn, yn)来描述H村的形状，这里x1 include include
阅读全文
摘要：题目描述 她长大以后创业了，开了一个公司。 但是管理公司是一个很累人的活，员工们经常背着可怜偷懒，可怜需要时不时对办公室进行检查。 可怜公司有 n 个办公室，办公室编号是 l 到 l+n−1 ，可怜会事先制定一个顺序，按照这个顺序依次检查办公室。一开始的时候，所有办公室的员工都在偷懒，当她检查完编号
阅读全文
摘要："CF432D Prefixes and Suffixes" 题意 给你一个长度为n的长字符串，“完美子串”既是它的前缀也是它的后缀，求“完美子串”的个数且统计这些子串的在长字符串中出现的次数 分析 求出nex数组 ， 在求出每个前缀出现的次数 ， 从nex[n] 往下走就行了 其实这道题是 ， K
阅读全文