ShadyPi的IT笔记

luogu链接：https://www.luogu.org/problemnew/show/P4048 bzoj链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1822 冷冻波 题目描述 WJJ喜欢“魔兽争霸”这个游戏。在游戏中，巫妖是一种强大的英雄，它的技能Frozen Nova每次可以杀死一个小精灵。我们认为，巫妖和小精...

原题链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1070 修车 Description 同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序，使得顾客平均等待的时间最小。 说明：顾客的等待时间是指从他把车送至维...

原题链接：https://www.luogu.org/problemnew/show/P1894 完美的牛栏 题目描述 农夫约翰上个星期刚刚建好了他的新牛棚，他使用了最新的挤奶技术。不幸的是，由于工程问题，每个牛栏都不一样。第一个星期，农夫约翰随便地让奶牛们进入牛栏，但是问题很快地显露出来：每头奶牛都只愿意在她们喜欢的那些牛栏中产奶。上个星期，农夫约翰刚刚收集到了奶牛们的爱好的信息（每头...

暂无链接 签到？ 【问题描述】 这题有毒！ 豆豆有一个n×mn×mn × m的棋盘，一开始所有的格子都是黑的，可以选择一些黑色的格子把它们变成白色。 豆豆想知道问至少选多少个格子，可以使得每一列满足，该列白格数量≥Xi≥Xi≥ X_i，每行满足，该行白格数量≥Yi≥Yi≥ Y_i。 当然没有这么简单，还有些格子必须是黑色的。 【输入格式】 第一行n,m,Kn,m...

原题链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1934 Vote 善意的投票 Description 幼儿园里有n个小朋友打算通过投票来决定睡不睡午觉。对他们来说，这个问题并不是很重要，于是他们决定发扬谦让精神。虽然每个人都有自己的主见，但是为了照顾一下自己朋友的想法，他们也可以投和自己本来意愿相反的票。我们定义一次投票的冲突...

原题链接：http://192.168.110.253/bst/problem_show.php?pid=1143 祭祀river Description 在遥远的东方，有一个神秘的民族，自称Y族。他们世代居住在水面上，奉龙王为神。每逢重大庆典， Y族都会在水面上举办盛大的祭祀活动。我们可以把Y族居住地水系看成一个由岔口和河道组成的网络。每条河道连接着两个岔口，并且水在河道内按照一个固定...

暂无链接 叠盒子 【问题描述】 企鹅豆豆家里有很多空盒子，非常占地方。每个盒子的长和宽分别为 Li,Wi,一个盒 子可以放入一个长和宽都不小于它的盒子（可以不断嵌套），注意盒子不能够旋转，Li有可能小于 Wi。嵌套完后盒子的占地面积是最外面盒子的占地面积之和。豆豆想知道最终最小的占地面积是多少？ 【输入格式】 第一行一个数 N 表示盒子的个数。 接下来 N 行，每行两个...

原题链接：https://www.luogu.org/problemnew/show/P2774 方格取数问题 题目描述 在一个有 m*n 个方格的棋盘中，每个方格中有一个正整数。现要从方格中取数，使任意 2 个数所在方格没有公共边，且取出的数的总和最大。试设计一个满足要求的取数算法。对于给定的方格棋盘，按照取数要求编程找出总和最大的数。 输入输出格式 输入格式： 第 1 ...

原题链接：https://www.lydsy.com/JudgeOnline/problem.php?id=2521 最小生成树 Description Secsa最近对最小生成树问题特别感兴趣。他已经知道如果要去求出一个n个点、m条边的无向图的最小生成树有一个Krustal算法和另一个Prim的算法。另外，他还知道，某一个图可能有多种不同的最小生成树。例如，下面图 3中所示的都是图 2...

原题链接：https://www.luogu.org/problemnew/show/P3381 【模板】最小费用最大流 题目描述 如题，给出一个网络图，以及其源点和汇点，每条边已知其最大流量和单位流量费用，求出其网络最大流和在最大流情况下的最小费用。 输入输出格式 输入格式： 第一行包含四个正整数N、M、S、T，分别表示点的个数、有向边的个数、源点序号、汇点序号。 接下...

费用流神题 无限之环 Description 曾经有一款流行的游戏，叫做InfinityLoop，先来简单的介绍一下这个游戏: 游戏在一个n×m的网格状棋盘上进行，其中有些小方格中会有水管，水管可能在方格某些方向的边界的中点有接口，所有水管的粗细都相同，所以如果两个相邻方格的公...

暂无链接 最大值 【题目描述】 Shy 有 n 个发电站。每个发电站有一个 level（可正可负的整数），i 号发电站的 level要在 l[i],r[i]之间（包含），Level x 会带来 fi(x)的发电量。 Shy 还有 m 个限制。限制是这样的形式，x[u]≤x[v]+d，表示 u 的 level 小于等于 v 的level 加 d（d 是整数）。 请问最大发电量是...

原题链接：https://www.lydsy.com/JudgeOnline/problem.php?id=5222 怪题 Description 给出一个长度为nnn的整数序列hih_ihi​，现在要通过一些操作将这个序列修改为单调不降序列，即hi≤hi+1h_i ≤ h_i+1hi​≤hi​+1。 可以用的操作有mmm种，第iii种操作可以通过支付cic_ici​的代价将一段长度恰为lil_...