摘要：
同样是一本通的题 纪念碑：在一个 \(n\times m\) 的大矩阵上，有 \(q\) 个实心的互不相交的小矩阵。你需要求出一个矩阵使得在不和任何一个给定的小矩阵相交的情况下面积最大，输出最大面积。 \((n,m\le 10^6 , q\le 4\times 10^5)\) 将每个给定的小矩形离散 阅读全文
posted @ 2021-05-27 11:38
Van-Helsing
阅读(31)
评论(0)
推荐(0)
摘要：
还是一本通上的一些题 死亡之树：给定一张 \(n\) 个点 \(m\) 条边的无向图，求有多少个本质不同的生成树恰好有 \(k\) 个叶子结点。 \(n\le 10, k\le m\le 45\) 看到 \(n\) 这么小，可以想到状压。记 \(f_{S,T}\) 表示已经加入树中的节点状态为 \( 阅读全文
posted @ 2021-05-27 11:21
Van-Helsing
阅读(50)
评论(0)
推荐(0)
摘要：
####好吧，到了521了，我还是一个人做题，没有女生陪我qwq 导线问题：就是求一个最长上升子序列的个数，没啥好说的。直接扔到vector里二分就行了 数羊 ： 简单容斥原理即可，用值域线段树或者树状数组都能搞。 账本核算：比较裸的差分约束了。没啥说的，把所有操作转换成不等式然后泡SPFA就行。 阅读全文
posted @ 2021-05-21 14:36
Van-Helsing
阅读(47)
评论(0)
推荐(0)
摘要：
####题外话:我在5.20这天还是自己一个人啊qwq,孤独的自己做题( 上午:最小生成树部分: 1.构造完全图:题意 给定一棵边有边权的树,请确定一个完全图G使得该完全图G存在唯一的最小生成树为T并使得该完全图G总边权和最小，输出最小边权和。 没啥可说的，非常普通的一道最小生成树题。 将给定的树按 阅读全文
posted @ 2021-05-20 09:00
Van-Helsing
阅读(68)
评论(0)
推荐(0)
摘要：
过去一个月的总结以及未来一个月给自己定的目标 阅读全文
posted @ 2021-05-19 19:53
Van-Helsing
阅读(39)
评论(0)
推荐(0)
摘要：
题意： \(n\) 个节点的树，边权为1，你需要求出将这颗树拆分成若干条链时链的长度最小值的最大值。 和 赛道修建 类似，都是二分一个 \(mid\)， 然后能在当前子树内成链则成链，否则向上延伸，只不过这道题需要满足剩下的链的数量不能超过1。还有，如果当前点的子节点即连接的链是偶数个，那就加入一个 阅读全文
posted @ 2021-05-17 19:34
Van-Helsing
阅读(80)
评论(0)
推荐(0)
摘要：
学习luogu日报有感暨随笔。 众所周知啊，怎么生成随机数呢？ \(srand(time(0))\) ，然后 \(rand\)。但这个有局限，生成的数并不会很大，并且有时候会很集中，不利于对拍。 于是，C++中有另一种随机数生成函数：mt19937。 具体使用方法: #include<bits/st 阅读全文
posted @ 2021-05-17 17:42
Van-Helsing
阅读(68)
评论(0)
推荐(0)
摘要：
题意：在二维直角坐标系上从 \((0,0)\) 走到 \((n,n)\) ，规定只能向右或者向上走。现在有 \(p\) 个传送阵，每个传送阵有4个参数 \(x_1,y_1,x_2,y_2\) ，表示如果使用该传送阵，可以从 \((x_1,y_1)\) 传送到 \((x_2,y_2)\) ，规定 \( 阅读全文
posted @ 2021-05-17 17:30
Van-Helsing
阅读(57)
评论(0)
推荐(0)
摘要：
题意：现在有 \(n\) 头牛，每头牛有一个品种 \(b_i\) 。代表队会由长度至少为 \(3\) 的一个区间组成。每个代表队需要选出三名领队，区间两端的牛必须作为领队，每个领队要求和该代表队中所有牛的品种不同。问有多少种从这 \(n\) 头牛中选出一个代表队的方案。 如果两个代表队拥有不同的成员 阅读全文
posted @ 2021-05-17 16:19
Van-Helsing
阅读(256)
评论(0)
推荐(0)
摘要：
题意：给定长度为 \(n\) 的序列，四种操作 1.在 \(pos\) 位置之前加入一个值为 \(val\) 的数。 2.删除位置为 \(pos\) 的数。 3.将第 \(i\) 个数改为 \(val\) 4.求 \(\sum_{i=l}^{r} a_i*(i-l+1)^k\) , \(k\leq 阅读全文
posted @ 2021-05-08 19:59
Van-Helsing
阅读(86)
评论(0)
推荐(0)
浙公网安备 33010602011771号