随笔分类 - #题解
摘要：「BZOJ1061」 [Noi2008]志愿者招募 "problem" Solution 最小费用最大流模型。 约定：下文采用格式$(u,v,f,c)$表示以$u$为起点，$v$为终点，$f$为流量，$c$为费用的边；$S$为源，$T$为汇 建模方法： 考虑一条时间轴。连边$(S,1,inf,0)$
阅读全文
摘要：「Luogu2221」[HAOI2012]高速公路 "problem" 题目描述 $Y901$高速公路是一条重要的交通纽带，政府部门建设初期的投入以及使用期间的养护费用都不低，因此政府在这条高速公路上设立了许多收费站。 $Y901$高速公路是一条由$N 1$段路以及$N$个收费站组成的东西向的链，我
阅读全文
摘要：「Luogu4158」[SCOI2009]粉刷匠 "problem" 题目描述 $windy$有 $N$ 条木板需要被粉刷。 每条木板被分为 $M$ 个格子。 每个格子要被刷成红色或蓝色。 $windy$每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种颜色。 每个格子最多只能被粉刷一次。 如
阅读全文
摘要：「Luogu4317」花神的数论题 思维僵化不会写题了QAQ "problem" 题目背景 众所周知，花神多年来凭借无边的神力狂虐各大 OJ、OI、CF、TC …… 当然也包括 CH 啦。 题目描述 话说花神这天又来讲课了。课后照例有超级难的神题啦…… 我等蒟蒻又遭殃了。 花神的题目是这样的：设 $
阅读全文
摘要：「Luogu2762」太空飞行计划问题 "problem" 网络流24题 妙啊 题目描述 W 教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。现已确定了一个可供选择的实验集合E={E1，E2，…，Em}，和进行这些实验需要使用的全部仪器的集合I={I1，I2
阅读全文
摘要：「Luogu2824」[HEOI2016/TJOI2016]排序 "problem" 妙 真的妙 题目描述 在2016年，佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题，现在他在研究一个难题，需要你来帮助他。这个难题是这样子的：给出一个1到n的全排列，现在对这个全排列序列进行m
阅读全文
摘要：「Luogu3231」 [HNOI2013]消毒 "problem" 题目描述 最近在生物实验室工作的小T遇到了大麻烦。 由于实验室最近升级的缘故，他的分格实验皿是一个长方体,其尺寸为a\ b\ c，a、b、c 均为正整数。为了实验的方便，它被划分为a\ b\ c个单位立方体区域，每个单位立方体尺寸
阅读全文
摘要：「BZOJ1565」[NOI2009]植物大战僵尸 "problem" Description Plants vs. Zombies（PVZ）是最近十分风靡的一款小游戏。Plants（植物）和Zombies（僵尸）是游戏的主角，其中Plants防守，而Zombies进攻。该款游戏包含多种不同的挑战系
阅读全文
摘要：「BZOJ1497」[NOI2006]最大获利 "problem" Description 新的技术正冲击着手机通讯市场，对于各大运营商来说，这既是机遇，更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技术血战的前夜，需要做太多的准备工作，仅就站址选择一项，就需要完成前期市场研究、站址勘测、最
阅读全文
摘要：「Luogu4430」小猴打架 "problem" 题目描述 一开始森林里面有N只互不相识的小猴子，它们经常打架，但打架的双方都必须不是好朋友。每次打完架后，打架的双方以及它们的好朋友就会互相认识，成为好朋友。经过N 1次打架之后，整个森林的小猴都会成为好朋友。 现在的问题是，总共有多少种不同的打架
阅读全文
摘要：「BZOJ1003」[ZJOI2006]物流运输 "problem" Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存
阅读全文
摘要："problem" Description 聪聪研究发现，荒岛野人总是过着群居的生活，但是，并不是整个荒岛上的所有野人都属于同一个部落，野人们总是拉帮结派形成属于自己的部落，不同的部落之间则经常发生争斗。只是，这一切都成为谜团了——聪聪根本就不知道部落究竟是如何分布的。 不过好消息是，聪聪得到了一份
阅读全文
摘要："problem" Description 对于一个数列${ai}$，如果有$ia_j$，那么我们称$a_i$与$a_j$为一对逆序对数。若对于任意一个由$1...n$自然数组成的数列，可以很容易求出有多少个逆序对数。那么逆序对数为k的这样自然数数列到底有多少个？ Input 第一行为两个整数$n$
阅读全文
摘要：Luogu P2495 [SDOI2011]消耗战 "problem" Solution ~~苦思冥想~~稍作思考之后可以得到一个树形DP的方法： 令$w(u,v)$表示u，v之间的边的权值，$f[u]$表示以$u$为根的子树（不含$u$）中所有关键点与根断开的最小代价，则转移方程为： $$f[u]
阅读全文
摘要："problem" 很有意思的一道题 Solution 初看此题毫无头绪，2.2mb太丧心病狂了 再看题目，注意到重要性质： 众数个数大于一半 ~~看完题解之后~~想到使用一个方法：摩尔投票法 摩尔投票法是啥玩意？ 考虑一段序列，其中众数的个数超过一半 每一轮投票，从序列中选出两个不同的数，丢弃 无
阅读全文
摘要："Problem" 树上背包问题的典例，记下来 solution 设$dp[x][t]$表示以$x$为子树，选$t$门课获得的最大学分 设$p$是$x$的子节点数量，$c_i$是$x$的子节点$y_i$选修的课数 转移方程如下 $$dp[x][t]=max_{\sum_{i=1}^pc_i=t 1}
阅读全文
摘要：关于Nim游戏，sg函数及其一些变形可以戳这位大佬的blog: https://blog.csdn.net/clover_hxy/article/details/53818624 "problem" Solution 这是一道阶梯Nim游戏的题，与普通的阶梯Nim游戏不同之处在于它是在一棵树上移动，
阅读全文
浙公网安备 33010602011771号