05 2021 档案
摘要：同样是一本通的题 纪念碑：在一个 \(n\times m\) 的大矩阵上，有 \(q\) 个实心的互不相交的小矩阵。你需要求出一个矩阵使得在不和任何一个给定的小矩阵相交的情况下面积最大，输出最大面积。 \((n,m\le 10^6 , q\le 4\times 10^5)\) 将每个给定的小矩形离散
阅读全文
摘要：还是一本通上的一些题 死亡之树：给定一张 \(n\) 个点 \(m\) 条边的无向图，求有多少个本质不同的生成树恰好有 \(k\) 个叶子结点。 \(n\le 10, k\le m\le 45\) 看到 \(n\) 这么小，可以想到状压。记 \(f_{S,T}\) 表示已经加入树中的节点状态为 \(
阅读全文
摘要：####好吧，到了521了，我还是一个人做题，没有女生陪我qwq 导线问题：就是求一个最长上升子序列的个数，没啥好说的。直接扔到vector里二分就行了 数羊 ： 简单容斥原理即可，用值域线段树或者树状数组都能搞。 账本核算：比较裸的差分约束了。没啥说的，把所有操作转换成不等式然后泡SPFA就行。
阅读全文
摘要：####题外话:我在5.20这天还是自己一个人啊qwq,孤独的自己做题( 上午:最小生成树部分: 1.构造完全图:题意 给定一棵边有边权的树,请确定一个完全图G使得该完全图G存在唯一的最小生成树为T并使得该完全图G总边权和最小，输出最小边权和。 没啥可说的，非常普通的一道最小生成树题。 将给定的树按
阅读全文
摘要：题意： \(n\) 个节点的树，边权为1，你需要求出将这颗树拆分成若干条链时链的长度最小值的最大值。 和 赛道修建 类似，都是二分一个 \(mid\)， 然后能在当前子树内成链则成链，否则向上延伸，只不过这道题需要满足剩下的链的数量不能超过1。还有，如果当前点的子节点即连接的链是偶数个，那就加入一个
阅读全文
摘要：学习luogu日报有感暨随笔。 众所周知啊，怎么生成随机数呢？ \(srand(time(0))\) ，然后 \(rand\)。但这个有局限，生成的数并不会很大，并且有时候会很集中，不利于对拍。 于是，C++中有另一种随机数生成函数：mt19937。 具体使用方法: #include<bits/st
阅读全文
摘要：题意：在二维直角坐标系上从 \((0,0)\) 走到 \((n,n)\) ，规定只能向右或者向上走。现在有 \(p\) 个传送阵，每个传送阵有4个参数 \(x_1,y_1,x_2,y_2\) ，表示如果使用该传送阵，可以从 \((x_1,y_1)\) 传送到 \((x_2,y_2)\) ，规定 \(
阅读全文
摘要：题意：现在有 \(n\) 头牛，每头牛有一个品种 \(b_i\) 。代表队会由长度至少为 \(3\) 的一个区间组成。每个代表队需要选出三名领队，区间两端的牛必须作为领队，每个领队要求和该代表队中所有牛的品种不同。问有多少种从这 \(n\) 头牛中选出一个代表队的方案。 如果两个代表队拥有不同的成员
阅读全文
摘要：题意：给定长度为 \(n\) 的序列，四种操作 1.在 \(pos\) 位置之前加入一个值为 \(val\) 的数。 2.删除位置为 \(pos\) 的数。 3.将第 \(i\) 个数改为 \(val\) 4.求 \(\sum_{i=l}^{r} a_i*(i-l+1)^k\) , \(k\leq
阅读全文
摘要：一张坐标图，起点为 \((x_0,y_0)\) ，终点为 \(（x_1,y_1）\) ，有 \(n\) 个圆，求从起点到终点的不穿过圆的最短距离。 \(n\leq 500\quad x_i,y_i\leq 1000\) 已知最终路径一定为若干条圆的公切线加上若干条弧组成。求出所有圆（将起点终点视为半
阅读全文
摘要：题意：有 \(n\) 个城市，每个城市有个相同的蓄水池，第 \(i\) 个城市的水池中的水位高度为 \(a_i\)（\(a_i\) 互不相同） ，你可以执行 \(k\) 次操作，每次操作可以将任意多个城市的蓄水池相连（根据连通器原理，这些城市的水池的水位高度会变成他们的平均数），最后输出第一个城市的
阅读全文
摘要：累加：\sum_^ → \(\sum_{x}^{y}\) 累乘：\prod_^ → \(\prod_{x}^{y}\) 常用希腊字母： \alpha → \(\alpha\) \beta → \(\beta\) \gamma → \(\gamma\) \delta → \(\delta\) ， \D
阅读全文
摘要：\(D1T1\) 给定长度为 \(n\) 的序列，询问有多少数对 \((i,j)\) 满足 \(a_i \%\ a_j=0\) ，\(n \leq 1e5 , a_i \leq 5e5\) 一个考察调和级数的题。 开一个桶将所有数装进去，选择枚举一个 \(i\) ，在对于每个 \(i\) 枚举 \(
阅读全文
摘要：原题链接：异或粽子 简述题意：给定一个序列 \(a\) ( \(a_i \leq 10^{10}\) )，长度为 \(n\) ( \(n\leq 10^5\) )， 给定正整数 \(k\) ，规定一段区间 \([l,r]\) 的权值为 \(a_l\) 到 \(a_r\) 的异或和，问序列 \(a\)
阅读全文
摘要：测试，三道题。考试的时候写出了T1,口胡了T3，T2不太会状压 T1：HAOI2018苹果树 题意：最开始有一个点，之后的每一天都会有一个点成为随机一个儿子数不大于二的点的儿子。问 \(s\) 天后这棵树两两节点间的距离和的期望是多少。 \(Solution\) ：经过思考可以发现，如果计算每个点的
阅读全文
摘要：一道线段树黑题（虽然不难，真实难度估计只有 省选$\ -$） 给定一个序列，三种操作： 1.区间加 2.区间取相反数 3.询问 \([l,r]\) 中，任取 \(c\) 个整数相乘（显然有$\tbinom$ 种方案）的所有方案获得的数之和等于多少（对 19940417 取模） \(n, m \leq
阅读全文
摘要：CF911G 题意： 给定长度为 n 的序列，m 次操作，每次操作形如 l r x y ，将 [l,r] 内等于 $x$ 的数替换成 y 。（ n,m ≤ 2e5, ai ≤ 100 ） 最后询问整个序列什么样子 因为 $a_i \leq 100$ ，所以开100棵动态开点权值线段树， 每次操作将第
阅读全文
浙公网安备 33010602011771号