随笔分类 - 思维题
摘要：论一道DP计数题能有多恐怖，以及欧拉函数在去重中的应用。
阅读全文
摘要：#题意 有n个点，m条双向道路，其中第i条公路的两个端点是u[i],v[i]，费用是c[i]。 现在给出q个询问，每次给定一个L和一个R，要求你只能够使用[L,R]这个区间内的边，使得连接之后，连通块的数量最小。在保证连通块数量最小的情况下，求最少需要的代价(可以拿一些边不用)。 #输入格式 第一行
阅读全文
摘要：分析不毒瘤，写起来毒瘤 吗？
阅读全文
摘要：结论都没人会证的结论题...
阅读全文
摘要：这算是....对于题解的超详解？？？还有博主自己的独特见解？？？
阅读全文
摘要：巨坑，DP凸优化的坑点很多都出现了。分析起来是比较综合的。
阅读全文
摘要：题意： 有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个黑帮(gang)，每个黑帮有siz[i]个人，黑帮与黑帮之间有有向边，并形成了一个竞赛完全图（即去除方向后正好为一个无向完全图）。在很多年前，有一些人参与了一次大型抢劫，参与抢劫的人都获得了一个真金条。 在这些年间，不同的黑帮之间进行了交易。具体过程是： 在时刻i，假如有一条边是u v，
阅读全文
摘要：#题意 现在有m个人，每一个人都特别喜欢狗。另外还有一棵n个节点的树。 现在每个人都想要从树上的某个节点走到另外一个节点，且满足要么这个人自带一条狗m，要么他经过的所有边h上都有一条狗。 2<=n<=2*104 ,1<=m<=104 现在要求所需要的最少的狗的数量 #输入格式 第一行为两个整数n,m
阅读全文
摘要：题意： 给定一个n*n的矩阵，一个格子上可以放一个车。其中有q个子矩阵，且q个子矩阵互不相交或者是重叠（但边界可以衔接）。这q个子矩阵所覆盖的地方都是不能够放车的。车可以越过子矩阵覆盖的地方进行攻击（车可以横着或者是竖着直走，就像象棋中的那样）。现在问的是一共最多能够放多少个不能够互相攻击的车。 数
阅读全文
摘要：题意： 有n个球，每个球有两个值，一个是颜色，另一个是重量。可以进行如下的操作任意次： 1.选择两个颜色相同的球，如果这两个球的重量之和小于等于X，就交换这两个球； 2.选择两个颜色不同的球，如果这两个球的重量之和小于等于Y，就交换这两个球。 问最后能够得到的本质不同的颜色的序列有多少个。 数据范围
阅读全文
摘要：题意： 有一个骆驼，n个绿洲遍布在数轴上，第i个绿洲的坐标为x[i]，保证x[i]单增。骆驼的驼峰有体积初始值V。当驼峰的体积变为v的时候，驼峰中至多只能够存储v L的水。骆驼希望走完所有的绿洲，并且可以向下面这样来走： 1.走距离d，消耗驼峰中d L的水，但是驼峰的体积不会减少。任意时候驼峰中的水
阅读全文
摘要：模的是这位神犇的代码： "Atcoder AGC012F : Prefix Median" 题意： 在动态中位数那道题上做了一些改动。给你一个序列a，可以将a重新任意排序，然后对于a序列构造出b序列。 假设a序列有2 n 1个元素，b序列有n个元素。 其中b[i]=Median(a[1],a[2],
阅读全文
浙公网安备 33010602011771号