随笔分类 - 信息学竞赛
摘要：scoi2016 幸运数字 1 题目描述 A 国共有 n 座城市，这些城市由 n-1 条道路相连，使得任意两座城市可以互达，且路径唯一。每座城市都有一个幸运数字，以纪念碑的形式矗立在这座城市的正中心，作为城市的象征。 一些旅行者希望游览 A 国。旅行者计划乘飞机降落在 x 号城市，沿着 x 号城市到
阅读全文
摘要：Beijing2011 元素(bzoj 2460) 1 题目描述 相传，在远古时期，位于西方大陆的 Magic Land 上，人们已经掌握了用魔法矿石炼制法杖的技术。那时人们就认识到，一个法杖的法力取决于使用的矿石。 一般地，矿石越多则法力越强，但物极必反：有时，人们为了获取更强的法力而使用了很多矿
阅读全文
摘要：线性基 1 定义 线性基是一个数的集合，每个序列至少有一个线性基，若干个线性基异或起来可以得到原序列的任何一个。 2 性质 原序列里面的任何一个数都可以由若干个线性基异或得到。 线性基里面任意一些数异或起来都不是0。 线性基里面数的个数是唯一的，并且保持性质一的前提下，数的个数是最少的。 3 线性基
阅读全文
摘要：hotel解题报告 1 方法1 我们可以用$down[i][j]$表示在$i$的子树里面距离为$j$的节点的个数，$up[i][j]$表示通过$i$的父亲走到的距离为$j$的点的个数。 $$ down[i][j]=\sum_{all\_son}down[son][j 1] $$ $$ up[i][j
阅读全文
摘要：loj 107 维护全序集 本题是平衡树的模板题，我写了treap和splay
阅读全文
摘要：vijos lxhgww的奇思妙想 本题我们可以通过倍增的预处理$O(nlogn)$，然后对本题进行长链剖分。 对于要求k级祖先，我们先用预处理好的倍增数组走到x的$highbit(k)$祖先上面去（10的highbit就是8，剩余的k就是2了），x变成这个highbit的祖先。然后我们讨论x和$t
阅读全文
摘要：cf1301f 1.题目大意 给你一个$n m$的矩阵，每个小格子都有一个颜色，颜色用整数表示，不超过$k$。每次你可以走向上下左右相邻的格子或者直接跳到某个颜色和你当前位置相同的格子上去。现在有$q$个问题，每个问题问你从$r1,c1$走到$r2,c2$最少需要多少时间。 2.数据范围 $
阅读全文
浙公网安备 33010602011771号