随笔分类 - 其他
摘要：将比 b 大的设成 1，比 b 小的设成 -1，开个桶左右扫描一下，乘法原理乘一乘就好了。 虽然一眼切，不过这个基于中位数的转化还是相当重要的。middle 那个主席树的题也需要该做法 Code:
阅读全文
摘要：题目描述： 某软件公司正在规划一项n天的软件开发计划，根据开发计划第i天需要ni个软件开发人员，为了提高软件开发人员的效率，公司给软件人员提供了很多的服务，其中一项服务就是要为每个开发人员每天提供一块消毒毛巾，这种消毒毛巾使用一天后必须再做消毒处理后才能使用。消毒方式有两种，A种方式的消毒需要a天时
阅读全文
摘要：Description 背景：烁烁很喜欢爬树，这吓坏了树上的皮皮鼠。 题意： 给定一颗n个节点的树，边权均为1，初始树上没有皮皮鼠。 烁烁他每次会跳到一个节点u，把周围与他距离不超过d的节点各吸引出w只皮皮鼠。皮皮鼠会被烁烁吸引，所以会一直待在节点上不动。 烁烁很好奇，在当前时刻，节点u有多少个他的
阅读全文
摘要：##### 题目描述 ： 在一片土地上有N个城市，通过N-1条无向边互相连接，形成一棵树的结构，相邻两个城市的距离为1，其中第i个城市的价值为value[i]。不幸的是，这片土地常常发生地震，并且随着时代的发展，城市的价值也往往会发生变动。接下来你需要在线处理M次操作：0 x k 表示发生了一次地震
阅读全文
摘要：Description 聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑（可是他们家只有一台电脑）……遇到这种问题，一般情况下石头剪刀布就好了，可是他们已经玩儿腻了这种低智商的游戏。他们的爸爸快被他们的争吵烦死了，所以他发明了一个新游戏：由
阅读全文
摘要：Description 给你一棵TREE,以及这棵树上边的距离.问有多少对点它们两者间的距离小于等于K Input N（n<=40000） 接下来n-1行边描述管道，按照题目中写的输入 接下来是k Output 一行，有多少对点之间的距离小于等于k 题解： 十分巧妙的一种数据结构大致是这样的：首先考
阅读全文
摘要：Description windy有 N 条木板需要被粉刷。 每条木板被分为 M 个格子。 每个格子要被刷成红色或蓝色。 windy每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种颜色。 每个格子最多只能被粉刷一次。 如果windy只能粉刷 T 次，他最多能正确粉刷多少格子？ 一个格子如果未
阅读全文
摘要：Description 小西有一条很长的彩带，彩带上挂着各式各样的彩珠。已知彩珠有N个，分为K种。简单的说，可以将彩带考虑为x轴，每一个彩珠有一个对应的坐标(即位置)。某些坐标上可以没有彩珠，但多个彩珠也可以出现在同一个位置上。 小布生日快到了，于是小西打算剪一段彩带送给小布。为了让礼物彩带足够漂亮
阅读全文
摘要：Description 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西，去了tot次。每次带di枚ci硬币，买s i的价值的东西。请问每次有多少种付款方法。 题解： 容斥原理公式：（源自百度百科） 十分喜欢这道题，真的非常巧妙.不加限制，该题会变得特别模板.有限制后，似乎
阅读全文
摘要：Description 你在一家 IT 公司为大型写字楼或办公楼（offices）的计算机数据做备份。然而数据备份的工作是枯燥乏味 的，因此你想设计一个系统让不同的办公楼彼此之间互相备份，而你则坐在家中尽享计算机游戏的乐趣。已知办公 楼都位于同一条街上。你决定给这些办公楼配对（两个一组）。每一对办公
阅读全文
摘要：Description 发生了火警，所有人员需要紧急疏散！假设每个房间是一个N M的矩形区域。每个格子如果是'.'，那么表示这是一 块空地；如果是'X'，那么表示这是一面墙，如果是'D'，那么表示这是一扇门，人们可以从这儿撤出房间。已知门 一定在房间的边界上，并且边界上不会有空地。最初，每块空地上都
阅读全文
摘要：题目描述： Description N个矩形,排成一排. 现在希望用尽量少的矩形海报Cover住它们. N个矩形,排成一排. 现在希望用尽量少的矩形海报Cover住它们. Input 第一行给出数字N,代表有N个矩形.N在[1,250000] 下面N行,每行给出矩形的长与宽.其值在[1,100000
阅读全文
摘要：Description Byteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的road. 所有towns连通。 Byteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的r
阅读全文
摘要：Description 鬼谷子非常聪明，正因为这样，他非常繁忙，经常有各诸侯车的特派员前来向他咨询时政。有一天，他在咸阳游历的时候，朋友告诉他在咸阳最大的拍卖行（聚宝商行）将要举行一场拍卖会，其中有一件宝物引起了他极大的兴趣，那就是无字天书。但是，他的行程安排得很满，他他已经买好了去邯郸的长途马车标
阅读全文
摘要：Description 小c同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。?天天爱跑步?是一个养成类游戏,需要 玩家每天按时上线,完成打卡任务。这个游戏的地图可以看作一一棵包含 N个结点和N-1 条边的树, 每条边连接两 个结点,且任意两个结点存在一条路径互相可达。树上结点编号为从
阅读全文
摘要：考虑如果两点在一个环中，那么这两点一定可以构出双联通分量. 考虑环和环镶嵌，那么两个环中的点一定都互为双联通分量. 由此，我们想到一个算法： 将删边转为反向加边，用LCT维护图. 当我们连接两个点时，分两种两种情况. 1.不连通 : 没啥说的，直接连上 2.连通 : 那么说明要被连接的两点在一个换中
阅读全文
摘要：题目大意： 有nnn只史莱姆qwq，每只史莱姆有一个分数，每次一只史莱姆可以吞掉左边的或者右边的史莱姆（要是有的话），然后ta的分数会减去被吞的史莱姆的分数，问最后剩下的史莱姆分数最大为多少 输入格式： 第一行一个整数nnn 第二行nnn个整数，表示史莱姆的分数 输出格式： 一个整数，即最大分数 对
阅读全文
摘要：这道题和负载平衡问题是同一道题， 如果 $n <= 100$ 的话是可以用最小费用流来求解的。 但是题中 $n$ 最大可达到 $10^6$, 这就需要我们进行一些性质分析与推导。首先， 我们设每个·人手里最终金币数为 $C$设 $X_{i}$ 为第 $i$个人给第 $i+1$ 个人的金币数目， 这个
阅读全文
摘要：每次肯定是对一段连续的 $0$ 或者 $1$ 进行操作. 对于一段连续的 $0$，要么直接变为 $1$，要么与右面的连续的 $1$ 交换. 如果与右面的 $1$ 翻转更加合适，那么就肯定会一直翻转，并在不能交换的时候变为 0. 否则，就会一直将子序列变为 $0$. 即 $ans=min(num[0]
阅读全文
浙公网安备 33010602011771号