随笔分类 - exams
摘要：BOI2019 暴力+剪枝
阅读全文
摘要：论一道DP计数题能有多恐怖，以及欧拉函数在去重中的应用。
阅读全文
摘要：#题意 有n个点，m条双向道路，其中第i条公路的两个端点是u[i],v[i]，费用是c[i]。 现在给出q个询问，每次给定一个L和一个R，要求你只能够使用[L,R]这个区间内的边，使得连接之后，连通块的数量最小。在保证连通块数量最小的情况下，求最少需要的代价(可以拿一些边不用)。 #输入格式 第一行
阅读全文
摘要：分析不毒瘤，写起来毒瘤 吗？
阅读全文
摘要：结论都没人会证的结论题...
阅读全文
摘要：这算是....对于题解的超详解？？？还有博主自己的独特见解？？？
阅读全文
摘要：题意： 有n只兔子，i号兔子开始的时候在a[i]号位置。每一轮操作都将若干只兔子依次进行操作： 加入操作的是b[i]号兔子，就将b[i]号兔子移动到关于b[i] 1号兔子现在所在的位置对称的地方，或者是关于b[i]+1号兔子现在所在的位置对称的地方，两者是等概率的。现在给出每一轮操作的兔子编号及顺序
阅读全文
摘要：题意： 有一个含有n个点的无向图，所有的点最初颜色均为0。有q次操作，每次操作将v[i]周围的距离小于等于d[i]的点全部都染成颜色c[i]。最后输出每个点的最终的颜色。 数据范围： 1maxd[v]，那么因为1 include include define MAXN 100000 using na
阅读全文
摘要：题意： 给你一个排列，有2 n 1个元素，现在进行以下的操作： 每一次将a[i]替换成为a[i 1],a[i],a[i+1]三个数的中位数，并且所有的操作是同时进行的，也就是说这一次用于计算的a[]，是这一次计算之前的那个a[]。每一次不操作开头和结尾的两个位置。这样子每一次都会减少2个元素，问你最
阅读全文
摘要：题意： 有n个球，每个球有两个值，一个是颜色，另一个是重量。可以进行如下的操作任意次： 1.选择两个颜色相同的球，如果这两个球的重量之和小于等于X，就交换这两个球； 2.选择两个颜色不同的球，如果这两个球的重量之和小于等于Y，就交换这两个球。 问最后能够得到的本质不同的颜色的序列有多少个。 数据范围
阅读全文
摘要：题意： 有一个骆驼，n个绿洲遍布在数轴上，第i个绿洲的坐标为x[i]，保证x[i]单增。骆驼的驼峰有体积初始值V。当驼峰的体积变为v的时候，驼峰中至多只能够存储v L的水。骆驼希望走完所有的绿洲，并且可以向下面这样来走： 1.走距离d，消耗驼峰中d L的水，但是驼峰的体积不会减少。任意时候驼峰中的水
阅读全文
浙公网安备 33010602011771号