03 2020 档案
摘要：描述: 一个$n m的矩阵,每个格子有0和1两种状态.每次可以翻一个格子，并且此格子的上下左右都要被翻。$ $目标状态应该全为0，求最少翻的次数，输出最小字典序的方案$ 这儿可就麻烦了啊，开关从一维变到了二维，不能通过确定左上角的状态往后递推 但是，我们可以枚举第一行的状态，第二行怎么翻就确定了，因
阅读全文
摘要：描述: $ N 头牛排成了一列。每头牛或者向前或者向后。为了让所有的牛都面向前方，农夫约翰买了 一台自动转向的机器。 这个机器在购买时就必须设定一个数值 K，机器每操作一次恰好使 K 头连续的牛转向。 请求出为了让所有的牛都能面向前方需要的最少的操作次数 M 和对应的 最小的 K。 前是'F',后是
阅读全文
摘要：题意 ：$有n个人坐在zjnu体育馆里面，然后给出m个他们之间的距离， A B X， 代表B的座位比A多X.$ $然后求出这m个关系之间有多少个错误，所谓错误就是当前这个关系与之前的有冲突$ $dis[i]$表示$i$到根节点的距离 对于给出的$l,r,w$ 对应的父节点为$fl,fr$ Ⅰ.如果l
阅读全文
摘要："传送门" 描述 :$一堆筛子，每个筛子两个面，上面有1 6之间的数字。后一个筛子与前一个筛子的接触面的点数必须相等。$ $求，有多少种方案堆完筛子。(方案只关心筛子的位置，不关心是否翻转)$ $dp[mask][last][orientation]$，表示使用$mask$指示的子数组，以第$las
阅读全文
摘要："传送门" ~~太难了，完全不懂~~ 设$dp[i][j]$为第i天到第j天的最少代价 $dp[i][j]=dp[i][j 1]+1$(第j天多穿一件衣服) $dp[i][j]=min(dp[i][j],dp[i][k]+dp[k+1][j 1])$;(往前找一天k与j衣服相同，把中间的衣服都脱掉)
阅读全文
摘要：时间和位置都可以决定这一秒捡到的馅饼数 不妨设$dp[i][j]$为在$i$秒$j$位置的最大收益 那么$dp[0][5]=0$,dp数组的其他部分置成 1代表不能转移 那么对于第$i$秒，可以从第$i 1$秒的j,j 1,j+1位置转移而来 代码也呼之欲出了
阅读全文
摘要：```C++#include #include #include using namespace std;const int maxn=99999;struct p{ int l,r;string s;}a[maxn];int dp[1>t; while(t--) { cin>>n; for(int i=1;i>a[i].s>>a[i].l>>a[i].r; memset(pre,0,siz...
阅读全文
摘要：描述: 多组输入n，接下来n行每行三个数，分别表示一个长方体的长宽高。每种长方体有无数个。 一个长方体可以搭在另一个长方体的前提条件是（可以是两个完全相同的长方体但是放的姿势不同) 该上面的长方体的长宽分别比下面那个长方体的长宽都短 要求堆的最高。 Ⅰ.简化题意和预处理 长方形每个面都可以作为底面，
阅读全文
摘要："传送门" 描述: 有几种不同的珍珠。每种珍珠都有它的单价。当然质量高的珍珠价格一定也是高的。 为了避免买家只买1个珍珠。就要求不论是买了多少个珍珠都是需要在购买数量上加10.之后乘上单价。 例如：买5个单价是10的珍珠。需要的花费是$(5+10)×10=150$.买100个单价是20的珍珠花费是$
阅读全文
摘要："题目传送门" 算法:树型DP 定义$dp[i][j]$ 表示在节点 i ，获得大小为 j 的子树所需要删除的边的个数。 那我们先$dfs$一遍，把每棵子树的节点数求出来，那么$dp[i][1]$就是$i$的儿子数 转移方程为: $dp[i][j]=max(dp[i][j],dp[i][j k]+d
阅读全文
摘要："题目传送门" 描述: $给你一个有向图，其中某些点是可以买的，如果你买了一个点，$ $你可以到达这个点指向的点,指向的这个点又能到它指向的点......(直到走不通)，我们要选择一些点买，使图联通且代价最小！$ 算法 :tarjan缩点 思考过程 选择哪一些点，能使图联通且代价最小呢? 我们试着想
阅读全文
摘要：描述: $给一个长度为 n 的数列，我们需要找出该数列的一个子串，使得子串平均数最大化，并且子串长度 ≥m。$ 题目传送门: "平均数" 题目算法:二分+DP+思维 分割线 又是束手无策的一道题目，理解起来也很反人类.......以下见解摘自 "这位dalao" Ⅰ.如何进行二分 二分最大平均值，然
阅读全文
摘要："题目传送门" Ⅰ.二分图匹配 其实这题应该不难看出是二分图匹配(~~尽管我没看出来~~) 每个物品只能用一次，实际上就是1~n的数字对物品的最大匹配 把物品的两个属性向物品编号连边，之后就从数字1一直匹配过去 匹配中断就直接输出结果 但是，平时的used数组不能用了，它用于判断某个物品在本阶段是否
阅读全文
摘要：一个环，从1编号到n。 每次可以交换相邻的两个人， 问最少交换几次，使得每个数字的左右数字交换。 转载自:https://blog.csdn.net/yin_zongming/article/details/13699941 分割线 每一分钟只能有一对，而且这一对必须是相邻的人互换位置，注意理解好题
阅读全文
摘要：题目传送门 "点我传送" Ⅰ.字典树+树型DP 非常奇妙的一种解法 第一部分:构建树 先对来的单词读入，插入字典树 然后对于一颗字典树，其实是有很多无用边的，所以我们需要删去一些边 删去 非单词节点和非单词节点之间的边 ,其实就是下面这个函数 C++ include using namespace
阅读全文
摘要：以下内容转自 "z2415445508" ~~只是为了方便自己复习而已~~ 题目传送门 "关路灯" 我是一条憨憨的分割线 关灯不需要额外的时间，经过了灯就关了。但是可能折返回去关某一个大灯会比继续往下走关接下来的一个小灯更优， 那么可以得到两种状态（沿着当前方向继续往下走，改变方向回去关灯）。 我们
阅读全文
摘要：恢复内容开始 题意 给出一个$n n$的矩阵，矩阵中，有些格子被染成白色，有些格子被染成黑色，现要求矩阵中白色矩形的数量 分割线 Ⅰ.暴力出奇迹!!! ①枚举矩形左上角的点(两重循环) ②枚举矩形的长和宽(两重循环) ③一个点一个点得验证矩形是否合法(两重循环) ~~但是非非非非常明显的~~,步骤三
阅读全文
摘要：转载自 "xkgjfl" ~~话说为什么LateX公式这么难记~~ markdown最全数学公式 我们在用markdown写文档时有时候少不了需要插入一些公式，然而markdown公式输入远没有word这么直观，有很多复杂的格式和符号的英语缩写需要记忆，经常是刚用完，过几天不用又都忘记了，因此在这里
阅读全文
摘要：转载自 "传送门" 我只是一个搬运工.......话说这语法还，~~挺简单呀~~..... 1. 标题 用法 在想要设置为标题的文字前面加 来表示 一个 是一级标题，二个 是二级标题，以此类推。支持六级标题。 注：标准语法一般在 后跟个空格再写文字 示例 Copy 这是一级标题 这是二级标题 这是三
阅读全文
摘要：$以下阐述部分借鉴$ "博客1" "博客2" 概念 树的直径：2点距离最远的路径. 结论 先说结论，对于一颗无根树，首先随便找一个点$u$开始进行搜索，找到离当前点最远的一点$s$,然后从$s$开始搜最远的点$t$树的直径就为$s t$ 。 Ⅰ两遍$dfs||bfs$ 证明 找到直径，我们只需找到直
阅读全文
摘要：描述:http://oj.ecustacm.cn/problem.php?id=1373 小明维护着一个程序员论坛。现在他收集了一份"点赞"日志，日志共有N行。其中每一行的格式是：ts id。表示在ts时刻编号id的帖子收到一个"赞"。 现在小明想统计有哪些帖子曾经是"热帖"。如果一个帖子曾在任意一
阅读全文
摘要：描述:https://www.luogu.com.cn/problem/P3467 1.考虑如果整个建筑物链是等高的，一张高为链高，宽为整个建筑物宽的海报即可完全覆盖； 2.若有两个不等高的元素组成建筑物链，那么一定需要两张； 3.因为题目要求海报不可超出建筑物链，那么我们即可用单调栈维护：初始海报
阅读全文
摘要：描述:https://www.luogu.com.cn/problem/P2816 saruka非常喜欢搭积木，他一共有n块积木。而且saruka的积木很特殊，只能一块块的竖着摞，可以摞很多列。说过saruka的是特殊的积木了，这些积木都非常智能，第i块积木有一个情绪值xi，当摞在这块积木上的积木总
阅读全文
摘要：描述:https://www.luogu.com.cn/problem/P2002 有n个城市，中间有单向道路连接，消息会沿着道路扩散，现在给出n个城市及其之间的道路，问至少需要在几个城市发布消息才能让这所有n个城市都得到消息。 tarjan缩点 缩点以后图就变成了几张无环图 那么对于这样的图，入度
阅读全文
摘要：描述:https://www.luogu.com.cn/problem/P2672 阿明是一名推销员，他奉命到螺丝街推销他们公司的产品。螺丝街是一条死胡同，出口与入口是同一个，街道的一侧是围墙，另一侧是住户。螺丝街一共有N家住户，第i家住户到入口的距离为Si米。由于同一栋房子里可以有多家住户，所以
阅读全文
摘要：描述:https://www.luogu.com.cn/problem/P2629 uim在公司里面当秘书，现在有n条消息要告知老板。每条消息有一个好坏度，这会影响老板的心情。告知完一条消息后，老板的心情等于之前老板的心情加上这条消息的好坏度。最开始老板的心情是0，一旦老板心情到了0以下就会勃然大怒
阅读全文
摘要：描述:https://www.luogu.com.cn/problem/P2432 给你一个主串以及若干个子串，求最少需要删除几个字母，使得主串能由一些子串组成。 dp [ i ] 表示前 i 个字符最少要删掉几个。 那么我们枚举到了dp [ i ] 最劣一定是继承前一个状态，删掉当前字母dp [
阅读全文
摘要：描述:https://www.luogu.com.cn/problem/P2422 kkk做了一个人体感觉分析器。每一天，人都有一个感受值Ai，Ai越大，表示人感觉越舒适。在一段时间[i, j]内，人的舒适程度定义为[i, j]中最不舒服的那一天的感受值 * [i, j]中每一天感受值的和。现在给出
阅读全文
摘要：描述:https://www.luogu.com.cn/problem/P2380 首先分析一下，易知传送带一定是要么向上，要么向右。且一定摆满了整个矩阵。 所以我们设 f [ i ] [ j ]表示：除了从1,1到 i , j 这个矩形之外的所有地区能获得的最大矿数。 那么从上一个状态到这一个状态
阅读全文
摘要：恢复内容开始 描述:https://www.luogu.com.cn/problem/P2320 m个金币，装进一些钱袋。钱袋中大于1的钱互不相同。 问最少需要几个钱袋，能使任意小于m的金币数表示出来。 比如一个数是20，那么我们如何表示从1到20所有的数呢？ 假设我们能表示1~10的金币数，是不是
阅读全文
摘要：描述:https://www.luogu.com.cn/problem/P2014 在大学里每个学生，为了达到一定的学分，必须从很多课程里选择一些课程来学习，在课程里有些课程必须在某些课程之前学习，如高等数学总是在其它课程之前学习。现在有 N 门功课，每门课有个学分，每门课有一门或没有直接先修课（若
阅读全文
摘要：描述:https://www.luogu.com.cn/problem/P3387 给定一个 nn 个点 mm 条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。 允许多次经过一条边或者一个点，但是，重复经过的点，权值只计算一次. #include <io
阅读全文
摘要：描述:https://www.luogu.com.cn/problem/P2176 每天早晨，FJ从家中穿过农场走到牛棚。农场由 N 块农田组成，农田通过 M 条双向道路连接，每条路有一定长度。FJ 的房子在 1 号田，牛棚在 N 号田。没有两块田被多条道路连接，以适当的路径顺序总是能在农场任意一对
阅读全文
摘要：描述:https://www.luogu.com.cn/problem/P1790 有一个长为a，宽为b的矩形（1≤a≤6，2≤b≤6）。可以把这个矩形看作是a*b个小方格。 我们现在接到了这样的一个任务：请你计算出，把这个矩形分割成两个部分的方法总数。 你不是可以任意地分割这个大的矩形， 必须满足
阅读全文
摘要：描述:https://www.luogu.com.cn/problem/P1725 小河可以看作一列格子依次编号为0到N，琪露诺只能从编号小的格子移动到编号大的格子。而且琪露诺按照一种特殊的方式进行移动，当她在格子i时，她只移动到区间[i+l,i+r]中的任意一格。你问为什么她这么移动，这还不简单，
阅读全文
摘要：描述:https://www.luogu.com.cn/problem/P1650 我国历史上有个著名的故事： 那是在2300年以前。齐国的大将军田忌喜欢赛马。他经常和齐王赛马。他和齐王都有三匹马：常规马，上级马，超级马。一共赛三局，每局的胜者可以从负者这里取得200银币。每匹马只能用一次。齐王的马
阅读全文
摘要：字符串哈希前缀和 ULL get(int l, int r) { return h[r] - h[l - 1] * p[r - l + 1]; } int main() { cin >> n >> m >> str + 1; p[0] = 1; for(int i = 1; i <= n; i ++
阅读全文
摘要：题目:https://www.luogu.com.cn/problem/P1594 护卫车队在一条单行的街道前排成一队，前面河上是一座单行的桥。因为街道是一条单行道，所以任何车辆都不能超车。桥能承受一个给定的最大承载量。为了控制桥上的交通，桥两边各站一个指挥员。护卫车队被分成几个组，每组中的车辆都能
阅读全文
摘要：题意:https://www.luogu.com.cn/problem/P1576 在n个人中，某些人的银行账号之间可以互相转账。这些人之间转账的手续费各不相同。给定这些人之间转账时需要 从转账金额里扣除百分之几的手续费，请问A最少需要多少钱使得转账后B收到100元。 看这张图，根据上图关系容易算出
阅读全文
摘要：题意:https://www.luogu.com.cn/problem/P1559 羽毛球队有男女运动员各n人。给定2 个n×n矩阵P和Q。P [ i ] [ j ] 是男运动员i和女运动员j配对组成混合双打的男运动员竞赛优势；Q [ i ] [ j ] 是女运动员i和男运动员j配合的女运动员竞赛优
阅读全文
摘要：题目:https://www.luogu.com.cn/problem/P1330 阳光大学的校园是一张由 n 个点构成的无向图，n 个点之间由 m 条道路连接。每只河蟹可以对一个点进行封锁，当某个点被封锁后，与这个点相连的道路就被封锁了，曹就无法在这些道路上刷街了。非常悲剧的一点是，河蟹是一种不和
阅读全文
摘要：题面:https://www.luogu.com.cn/problem/P1489 看上去是一道简单的二维费用背包，但是要特别小心循环顺序。 Ⅰ先循环物品，再循环限制条件。 Ⅱ每一个限制条件都必须从后往前枚举，这样可以省下一维 #include <bits/stdc++.h> using names
阅读全文
摘要：题意:https://www.luogu.com.cn/problem/P1353 奶牛们打算通过锻炼来培养自己的运动细胞，作为其中的一员，贝茜选择的运动方式是每天进行 n 分钟的晨跑。在每分钟的开始，贝茜会选择下一分钟是用来跑步还是休息。 贝茜的体力限制了她跑步的距离。更具体地，如果贝茜选择在第
阅读全文
摘要：题意:https://www.luogu.com.cn/problem/P1137 小明要去一个国家旅游。这个国家有#NN个城市，编号为1至N，并且有MM条道路连接着，小明准备从其中一个城市出发，并只往东走到城市i停止。 所以他就需要选择最先到达的城市，并制定一条路线以城市i为终点，使得线路上除了第
阅读全文
摘要：题面:car的旅行计划https://www.luogu.com.cn/problem/P1027 矩形已知三个点，先根据三个点的距离确定直角，然后求第四个点。 #include <bits/stdc++.h> using namespace std; double d[109][109]; str
阅读全文
摘要：<style>#back-top { position: fixed; bottom: 10px; right: 5px; z-index: 99;}#back-top span { width: 50px; height: 64px; display: block; background:url(
阅读全文
摘要：右下角的小人物(我蛮喜欢的) 把下面这段代码粘贴到设置里页脚代码处 在第六行的model左右的名字可选，我这个是叫z16 然后这里有别人的一篇博客有其他名字https://blog.csdn.net/qq_44204058/article/details/102959884?depth_1-utm_
阅读全文
摘要：题目:HDU3001 #include <bits/stdc++.h> using namespace std; int state[12],vis[60000][12],dis[12][12]; int n,m,dp[60000][12]; void init()//预处理三进制状态 { stat
阅读全文
摘要：题意:https://www.acwing.com/problem/content/1067/ Tyvj 两周年庆典要到了，Sam 想为 Tyvj 做一个大蛋糕。 蛋糕俯视图是一个 N×M 的矩形，它被划分成 N×M 个边长为 1×1×1 的小正方形区域（可以把蛋糕当成 N 行 M 列的矩阵）。 蛋
阅读全文
摘要：König定理是一个二分图中很重要的定理，它的意思是，一个二分图中的最大匹配数等于这个图中的最小点覆盖数。如果你还不知道什么是最小点覆盖，我也在这里说一下：假如选了一个点就相当于覆盖了以它为端点的所有边，你需要选择最少的点来覆盖所有的边。 转载自:https://blog.csdn.net/nius
阅读全文
摘要：题意:https://www.acwing.com/problem/content/342/ 在郊区有 N 座通信基站，P 条 双向 电缆，第 i 条电缆连接基站AiAi和BiBi。 特别地，1 号基站是通信公司的总站，N 号基站位于一座农场中。 现在，农场主希望对通信线路进行升级，其中升级第 i
阅读全文
摘要：恢复内容开始 题面:https://www.luogu.com.cn/problem/P1347 明确题目中三种结果的关系。 对于每一个输入的条件，我们都进行拓扑。 Ⅰ如果发现本次拓扑进入队列的点不是所有的点 ，说明有环，那么后续无论如何都是不能确定大小关系的，直接输出 Ⅱ如果单次有两个入度为0的点
阅读全文
摘要：题意:https://www.luogu.com.cn/problem/P1108 如果两个数列组成的数字完全相同，那我们说这两个数列相同。 求出最长下降子序列的方案数。 题解来自 wjyyy大神。 在dp过程中，f数组存的是最长下降子序列的长度，ff数组的下标i是以i结尾的意思，所以最长下降子序列
阅读全文
摘要：题意:给定一个n*m的矩阵，求出其中和最大的子矩阵 比如 0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 他的最大子矩阵是 9 2 -4 1 -1 8和为15. ①首先最坏情况我们可以枚举行的上界和下界，列的上界和下界。 求和的话可以用前缀和解决。 ②我们只枚举行的上界
阅读全文
摘要：最小点队的题意：https://www.luogu.com.cn/problem/P2899 与战略游戏不同的是，这里要求占领所有的点而不是边。 1自己被自己染色(有信号塔) 这时我们可以想一下，u被自己染色可以由什么转移过来，如果u已经被自己染色了的话，他的儿子v可以选择自己染色，也可以选择被自己
阅读全文
摘要：一颗树。每个节点都可以放士兵 士兵可以看到相邻的每一条边 要看到所有的边，问至少需要多少士兵? 上图只需要在1节点放置士兵即可。 定义状态 dp [ u] [ 0/1 ] 表示u这个节点不放/放士兵，以u为根的子树放置的最少士兵 根据题意,如果当前节点不放置士兵,那么它的子节点必须全部放置士兵,因为
阅读全文
摘要：题面:能量项链https://www.luogu.com.cn/problem/P1063 乍一看和石子合并差不多，可是多了头值和尾值，看起来十分麻烦 我们画一张图，紫色表示头值，蓝色表示尾值。规定西边那个珠子编号为1，然后顺时针编号 很明显，我们现在要解决的是 dp [ i ] [ k ] 和 d
阅读全文
摘要：题面:https://www.luogu.com.cn/problem/P1311 丽江河边有 nn 家很有特色的客栈，客栈按照其位置顺序从 11 到 nn 编号。每家客栈都按照某一种色调进行装饰（总共 kk 种，用整数 0 \sim k-10∼k−1 表示），且每家客栈都设有一家咖啡店，每家咖啡店
阅读全文
摘要：题目描述 某大学有N个职员，编号为1~N。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数Ri，但是呢，如果某个职员的上司来参加舞会了，那么这个职员就无论如何也不肯来参加舞会了。所以，请你编程计算
阅读全文
摘要：题面:https://www.luogu.com.cn/problem/P1854 给定一个 n * v 的矩阵 要求从第一行走到第f行，每行取走一个数， 且该行所取的数必须必上一行所取的数的列数大 ， 求所能取走的最大值 注意每一行所取走的数字的列数必须大于等该行的行号 因为必须给前面的花留下足够
阅读全文
摘要：题面 今天是小Z的生日，同学们为他带来了一块蛋糕。这块蛋糕是一个长方体，被用不同色彩分成了N个相同的小块，每小块都有对应的幸运值。 小Z作为寿星，自然希望吃到的第一块蛋糕的幸运值总和最大，但小Z最多又只能吃M小块(M≤N)的蛋糕。 吃东西自然就不想思考了，于是小Z把这个任务扔给了学OI的你，请你帮他
阅读全文
摘要：题面:https://www.acwing.com/problem/content/519/ 有 n 个同学（编号为 1 到 n）正在玩一个信息传递的游戏。 在游戏里每人都有一个固定的信息传递对象，其中，编号为 i 的同学的信息传递对象是编号为 TiTi 的同学。 游戏开始时，每人都只知道自己的生日
阅读全文
摘要：题面:https://www.acwing.com/problem/content/description/147/ 超市里有N件商品，每个商品都有利润pi和过期时间di,每天只能卖一件商品，过期商品（即当天di<=0）不能再卖。 求合理安排每天卖的商品的情况下，可以得到的最大收益是多少。 第一眼看
阅读全文
摘要：题面 给定一张含有 nn 个点的无向完全图，其中 mm 条边是白边，其余是黑边。 现在需要你求出同色的三元环（或者说，三角形）的个数。 同色三角形其实难算，那么我们可以算异色三角形，用三角形的总个数减去它的一半 如果一个点可以连出白色边x条就可以连出黑色边n−x−1条 那我们从x条白边任意选一条,从
阅读全文
摘要：一、bfs中，要先明确题目的状态，比如可以用药水，传送门等等，vis数组一定要考虑到这个不能单纯的开两维。 二、用迪杰拉斯特跑最长路时，一定要变换优先队列的优先级顺序，让大的先出来而不是小的。
阅读全文
摘要：题面https://www.luogu.com.cn/problem/P4047 聪聪研究发现，荒岛野人总是过着群居的生活，但是，并不是整个荒岛上的所有野人都属于同一个部落，野人们总是拉帮结派形成属于自己的部落，不同的部落之间则经常发生争斗。只是，这一切都成为谜团了——聪聪根本就不知道部落究竟是如何
阅读全文
摘要：题目: 房间里放着 nn 块奶酪。一只小老鼠要把它们都吃掉，问至少要跑多少距离？老鼠一开始在 (0,0)点处。 4 1 1 1 -1 -1 1 -1 -1答案是7.41 设dp[i][j]是状态为i处在第j个点的最小路径那么对于一个确定的状态而言，我可以扫描它，把所有为1的点找出来然后抠掉某一个1，
阅读全文
摘要：有一类并查集题目中，起始是一张连了所有边的图。 给出一些操作，让一些边"断裂"，再抛出一些问题。 这个时候，就可以考虑逆向合并边。 例题星球大战:https://www.luogu.com.cn/problem/P1197 思路: 因为每次轰炸星球，相当于把一个点完全抹除，相应的边也没了。 那么我们
阅读全文
摘要：概括: 给定数轴上的n个点，找出一个到它们的距离之和尽量小的点 结论:这些点的中位数就是目标点。 证明: 任意找一个点，比如图中的大灰点,它的左边有4个点，右边两个。 现在我们尝试把它移动一点，比较距离和。 1.向左移一点点,假设移动了x距离,则灰点左边4个点到它的距离各减少了x，总共减少s1=4x
阅读全文
摘要：emmm又是一个很高大上的概念 很久前就接触过，可惜直到现在还是摸棱两可。 核心概念就是:朋友的朋友是我的朋友 敌人的敌人是我的敌人 常见的做法是将原并查集扩大一倍规模，并划分为两个种类。 在同个种类的并查集中合并，和原始的并查集没什么区别，仍然表达他们是朋友这个含义。 考虑在不同种类的并查集中合并
阅读全文
摘要：有一个划分为N列的星际战场，各列依次编号为1,2,…,N。 有N艘战舰，也依次编号为1,2,…,N,其中第i号战舰处于第i列。 有T条指令，每条指令格式为以下两种之一： 1、M i j，表示让第i号战舰所在列的全部战舰保持原有顺序，接在第j号战舰所在列的尾部。 2、C i j，表示询问第i号战舰与第
阅读全文
摘要：先放模板 #include <bits/stdc++.h> using namespace std; const int maxn=100009; int head[maxn],cnt=1,dis[maxn][22],n,m,k; struct node{ int x,num,ci; bool op
阅读全文
摘要：加工零件:https://www.luogu.com.cn/problem/P5663 一下解释部分借鉴 fdszlzldalao 观察发现，由于1->2的路径长度为1，只要点2的阶段为奇数，则点1一定要提供原材料（1->2->1->2->...) 观察发现，由于1->2->3的路径长度为2，只要点
阅读全文
摘要：状态压缩,是一种利用二进制的暴力枚举法. 介绍一下几个二进制运算符,以后都经常用到 与& 1&0 = 0 1&1 = 1 0&0 = 0 或| 1|0 = 1 1|1=1 0|0=0 异或^ 1^0=1 0^0 =0 1^1 = 0 取反~ ~1=0 ~0=1 & 是两边都是1结果才为1 | 只要有
阅读全文
摘要：初识桶排序，以为是个高大上的东西，结果学完后，就这?? 步入正题，桶排是个什么东东呢? 比如3，3，4，5，6，1 桶排后:t[1]=1,t[3]=2,t[4]=1,t[5]=1,t[6]=1 好，我相信聪明的你已经看懂了，下面就是应用了。 这里有一道贪心好题https://www.luogu.co
阅读全文
浙公网安备 33010602011771号