太阳风

摘要： 题面 题意： 有 \(n\) 条横线段分别为 \(x=x_i\) ， \(m\) 条纵线段分别为 \(y=y_i\) ，求他们围成的所有矩形的面积和。 首先，我们定义 \(dx_{i,j}\) 为第 \(i\) 条横线段与第 \(j\) 条横线段之间的距离，\(dy_{i,j}\) 为第 \(i\) 阅读全文

摘要： 题面 题意： 给你一个数，他的前 \(d_1\) 位都是 \(c_1\) ，接下来 \(d_2\) 位是 \(c_2\) ，以此类推。每一次操作，你可以选两个相邻的数码，将它们相加以后放回去。问多少次操作以后这个数会变成 \(1\) 。 \(\Sigma d_i\leq10^{15}\) 。 举个例 阅读全文

摘要： 题面 题意：给你 \(n\) 个点，每个点的坐标是 \((x_i,y_i)\) ，定义 \((a,b)\) 与 \((c,d)\) 两点间的距离为 \(\operatorname{min}\{|a-c|,|b-d|\}\) ，求这个图的MST。 先考虑横向。设有三个点横坐标为 \(x_1,x_2,x 阅读全文

摘要： 让我们将序列 \(a\) 的「美」定义为绝对差为 \(d\) 的两个相邻元素对的对数。 总共有 \(n^m\) 个长度为 \(m\) 的序列，其中每个元素都是 \(1\) 到 \(n\) 之间的整数。求每个序列的「美」的平均值。 数学题。 以 \(\{2,3,1\}\) 为例，\(8\) 个序列分别 阅读全文

摘要： 永久归档。 第 \(26\) 讲 答案 例 \(1\) 例 \(2\) 第 \(1\) 题 第 \(2\) 题 第 \(3\) 题 第 \(4\) 题 第 \(27\) 讲 答案 例 \(2\) 例 \(3\) 第 \(1\) 题 第 \(2\) 题 第 \(3\) 题 第 \(4\) 题 第 \( 阅读全文

摘要： 永久归档。 第 \(1\) 张 第 \(2\) 张 第 \(3\) 张 第一题:过易，所以没写过程。选 \(A\) 。 第 \(4\) 张 第 \(3\) 题第 \(3\) 小题，经过考虑，还是答案给的方法更优，但因为篇幅不够懒得写了，烦请诸君自行思考。 第 \(5\) 张 第 \(6\) 张 第 阅读全文

摘要： 01背P1048 完背P1616 一区P1880 二区P2858 树DFS DijP4779 PrimP3366 KruscalP3366 TarjanP2863 倍增LCAP3379 树状数组1 树状数组2 SegTree TrieP2580 CartesianTreeP5854 FHQTreap 阅读全文

摘要： 未开 long long. 线段树先调用 build(). (两次了) 分块修改是 rep(i, l + 1, r - 1) 博客园的表格万万不能用. 笛卡尔树建树时,当前节点不在栈内. DFS记得return 1和i不要搞混(实在不行就换个变量名,好调) 数组压维度时,要保证它不越界 匈牙利算法连 阅读全文

摘要： 题面 状压DP。 看到这个 \(n\leq18\) ，立刻想到状压DP。 考虑转移方程，一个状态可以由两个子状态转移而来，所以 \(f_i=f_{i-j}+f_j\) 。 如果 \(i-j\) 和 \(j\) 这两个状态可以合并，那么等于说是 \(i\) 这个状态本身是个完全图。那么我们判断一下这个 阅读全文

摘要： 题面 题意：有一堆硬币，其中金币，银币，铜币的个数分别为 \(A,B,C\) ，每次在这堆硬币中随机挑选一枚，放两个同样的硬币进去。求存在一种硬币使得这种硬币个数超过 \(100\) 的期望操作次数。 概率DP。 这道题目应当用倒推的方法，因为初始状态是 \(f_{100,j,k}=f_{i,100 阅读全文