毒瘤的建图方式…… 题目描述 FJ has installed a beautiful pond for his cows' aesthetic enjoyment and exercise. The rectangular pond has been partitioned into square ce...
构造
CF471D MUH and Cube Walls 题解【KMP】【差分】【构造】
一不小心看到了一句话题解就做出来了。感觉很浪费,把思路记录一下以后看。。。 Description Polar bears Menshykov and Uslada from the zoo of St. Petersburg and elephant Horace from the...
NOIp模拟题 演讲 题解【DP】【构造】
极其考思维的好题 题目背景 众所周知,$ \mathrm{Zdrcl}$是一名天天$ \mathrm{AK}$的高水平选手。 作为一民长者,为了向大家讲述自己$ \mathrm{AK}$的经验,他决定在一个礼堂里为大家举...
AT2165 Median Pyramid Hard 题解【二分答案】【构造】
很难想到二分答案吧。。。 Problem Statement We have a pyramid with \(N\) steps, built with blocks. The steps are numbered \(1\) through \(N\) from top to bottom. For each \(1...
洛谷 P1979 NOIp2013提高组 华容道 题解【最短路】【构造】
毒瘤图论建模题 题目描述 小B最近迷上了华容道,可是他总是要花很长的时间才能完成一次。于是,他想到用编程来完成华容道:给定一种局面, 华容道是否根本就无法完成,如果能完成, ...
洛谷 P2604 [ZJOI2010]网络扩容 题解【费用流】【最大流】
对残量网络进一步理解( •̀ ω •́ )y 题目描述 给定一张有向图,每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求: 1、 在不扩容的情况下,1到N的最...
洛谷 P2498 [SDOI2012]拯救小云公主 题解【最短路】【贪心】【构造】【生成树】
这种题是用SPFA优化的?? 题目描述 英雄又即将踏上拯救公主的道路…… 这次的拯救目标是——爱和正义的小云公主。 英雄来到boss的洞穴门口,他一下子就懵了...
洛谷 P1344 [USACO4.4]追查坏牛奶Pollutant Control 题解【网络流】【最小割】【构造】
又是一个巧妙的最小割建模题。 题目描述 你第一天接手三鹿牛奶公司就发生了一件倒霉的事情:公司不小心发送了一批有三聚氰胺的牛奶。很不幸,你发现这件事的时候,有三聚氰胺的牛奶...
洛谷 P1361 小M的作物 题解【网络流】【最小割】
最小割建模真的是毒瘤啊。。。 题目描述 小M在MC里开辟了两块巨大的耕地A和B(你可以认为容量是无穷),现在,小P有n中作物的种子,每种作物的种子有1个(就是可以种一棵作物)(用1...
【构造】【二叉树】【LCA】【二分答案】 洛谷P1852 [国家集训队]跳跳棋 题解
这个题主要考的是建模,也就是构造。 题目描述 跳跳棋是在一条数轴上进行的。棋子只能摆在整点上。每个点不能摆超过一个棋子。 我们用跳跳棋来做一个简单的游戏:棋盘上有3颗棋子,分别...