摘要：
"传送门" 题意 $n$ 个 宽度为$w_i$,高为$h_i$ 的 木块，要求分成 k 组，对于每组内的所有木块，高度都变为组内最低木块的高度，宽度保持不变，求变化的最小面积。 分析 高度比较高的木块为迁就高度比较低的，所以按照高度从高到低排序 如果设$d[i][k]$ 为前 $i$ 个分成 k 份 阅读全文
摘要：
CF 1163 "传送门" | | Penalty | "A" | "B1" | "B2" | "C1" | "C2" | "D" | "E" | "F" | | | | | | | | | | | | | 3 (483) | 464 | +0 0:06 | +1 01:13 | +3 01:12 阅读全文
摘要：
"传送门" 知识点：并查集+组合数学 并查集合并操作可以理解为使得两个集合的人互相成为朋友，也就是两个集合并在了一起，答案是要求从所有人中挑出四个互相不是朋友的四个人，比较基础的组合数学知识，但因为每个集合的大小预先不知，所以变得难以计算。 假设我们现在算出了合并前的答案，在合并x和y时，设 $sz 阅读全文
摘要：
CF 1201 "传送门" | | = | | "A" 500 | "B" 1000 | "C" 1500 | "D" 2000 | "E1" 2000 | "E2" 1000 | | | | | | | | | | | | 1 (2217) | 1672 | | 482 00:09 | 400 0 阅读全文
该文被密码保护。 阅读全文
摘要：
| Solved | Pro.ID | Title | Ratio(Accepted / Submitted) | | | | | | | | 1001 | "A + B = C" | 10.52%(302/2872) | | | 1002 | "Bracket Sequences on Tree" 阅读全文
摘要：
| 题号 | 标题 | 已通过代码 | 题解/讨论 | 通过率 | 团队的状态 | | | | | | | | | A | "All one Matrices" | "点击查看" | "进入讨论" | 686/3129 | 通过 | | B | "Beauty Values" | "点击查看" | 阅读全文
摘要：
| Solved | Pro.ID | Title | Ratio(Accepted / Submitted) | | | | | | | | 1001 | "Salty Fish" | 16.28%(7/43) | | | 1002 | "Nonsense Time" | 7.88%(57/723 阅读全文
摘要：
小Z的袜子 (HYSBZ 2038) 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命…… 具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双，甚至 阅读全文
摘要：
"题目传送" 长度为$n(n\le 1000000)$的数组，$q(q\le 3000)$ 次操作。修改操作即将某个区间的值增加某个不大于1000的值，查询操作即查询某个区间比C大于等于的数有多少个 我们用一个数组$add[i]$来表示第$i$段增量，如果查询区间完全包含第$i$段，那么就相当于是在 阅读全文
摘要：
递归处理子树，把当前结点当作栈底，然后递归，回溯回来之后如果栈中结点数量到达某一个标准时，弹出栈中所有的元素分到一个块中，最后递归结束了如果栈中还有元素，那么剩下的这些元素放在新的块中 题目： "BZOJ 1086" 当块中元素大于B时，立即释放放入到一个新块中，省会可以直接用当前递归到的点，因为它 阅读全文
摘要：
"参考博客" 对于树上的路径询问问题 O(1)的时间加入或删除一个点的贡献 $O(n\sqrt n)$的复杂度求出所有询问的答案 对树上的结点进行分块，离线询问后排序，顺序遍历暴力转移路径（转移时加入或删除路径上的点的贡献即可）。 关于转移路径：首先定义路径：设$T_u$为$u$ 到根的路径上边的集 阅读全文
摘要：
Treap 普通二叉搜索树(BST) 对于任一棵子树，根节点权值大于左子树所有结点的权值，小于右子树所有结点权值 1. 结点结构体&初始化函数 3. 右旋 4. 左旋 5. 插入 与BST大致相同，只是在把val插入到左子树或右子树时，要根据dat来维护Treap，即通过左旋或右旋调整使得堆性质成立 阅读全文
摘要：
| 题号 | 标题 | 已通过代码 | 题解/讨论 | 通过率 | 团队的状态 | | | | | | | | | A | "String" | "点击查看" | "进入讨论" | 561/3518 | 通过 | | B | "Irreducible Polynomial" | "点击查看" | " 阅读全文
摘要：
"题目传送门" 在一片广袤无垠的原野上，散落着N块磁石。 每个磁石的性质可以用一个五元组(x,y,m,p,r)描述，其中x,y表示其坐标，m是磁石的质量，p是磁力，r是吸引半径。 若磁石A与磁石B的距离不大于磁石A的吸引半径，并且磁石B的质量不大于磁石A的磁力，那么A可以吸引B。小取酒带着一块自己的 阅读全文
摘要：
"题目传送门" 题意 长度为n的序列，有m次询问，每次询问求$[l,r]$ 间的众数，如果有多个，输出最小的那个 $n\le 4\times 10^4,m\le 5\times 10^5,a_i\le10^9$ 分析 题目中要求在线（询问用上次答案加密）。众数不具有“区间可加性”，所以需要分块。 假 阅读全文
摘要：
在完成了分配任务之后，西部314来到了楼兰古城的西部。 相传很久以前这片土地上(比楼兰古城还早)生活着两个部落，一个部落崇拜尖刀(‘V’)，一个部落崇拜铁锹(‘∧’)，他们分别用V和∧的形状来代表各自部落的图腾。 西部314在楼兰古城的下面发现了一幅巨大的壁画，壁画上被标记出了N个点，经测量发现这N 阅读全文
摘要：
| 题号 | 标题 | 已通过代码 | 题解/讨论 | 通过率 | 团队的状态 | | | | | | | | | A | "Garbage Classification" | "点击查看" | "进入讨论" | 1036/1650 | | | B | "Shorten IPv6 Address" 阅读全文
摘要：
| Solved | Pro.ID | Title | Ratio(Accepted / Submitted) | | | | | | | | | | 1001 | "fraction" | 4.17%(7/168) | | | 已补 | 1002 | "three arrays" | 12.69% 阅读全文
摘要：
"题目传送门" 题意 给一个字符串s，然后将s中所有本质不同回文子串放到一个集合S里面，问S中的两个元素$a,b$满足$a$是$b$的子串的个数。 分析 首先要会回文树（回文自动机，一种有限状态自动机） 然后可以很轻松的求出来S集合，我们拿出一个样例画出回文树看一下 注: 上图中结点序号只是为了方便 阅读全文