摘要： 题意 给定n个人，第i个人属于c[i]班，然后给出q个操作： 1 a b表示将a,b两个人所在的集合合并 2 x y表示询问跟x同一集合的人中有几个是y班的 思路 一般合并集合很容易想到并查集，用map存储第i个人所在集合里每个班的人数，所以就可以开个数组sz[i]表示i所在集合的大小，然后合并的规 阅读全文

摘要： 题意 给定一个h*w的地图，起点是（1,1），终点是（h,w）。地图上‘#’无法穿过，移动规则是向下、向右、向右下方移动，一次移动格数不限，就是不可以穿过‘#’，现在为从起点到终点的方案（对1e9+7）取模。 思路 很明显的dp.dp[i][j]表示到第i行第j列的方案数，如果从左边转移过来的话就是 阅读全文

摘要： 题意 给定一个h*w的地图，然后输入n个坐标，表示在这些位置上放置有灯泡；又输入m个坐标，表示在这些位置上放置石头。灯泡可以沿上下左右四个方向发射光线，光线会被石头挡住。现在问在这个地图上被照亮的方块有多少个。 思路 既然有四个方向，那么就分别从四个方向对地图进行标记。比如考虑光线朝左的情况，首先肯 阅读全文

摘要： 题意 给出一些小数,它们的和为0,现在让你将小数变成整数,可以向上取整,也可向下取整,但是要保证最终生成的整数的和也要为0 思路 首先明确一点,向上取整与向下取整的结果之差为1,所以我们不妨对每一个数都向下取整,然后统计他们的和.如果和也为0,那么就是按向下取整来输出,否则的话这个和一定是负数,因为 阅读全文

摘要： 题目原文 From beginning till end, this message has been waiting to be conveyed. For a given unordered multiset of n lowercase English letters ("multi" mea 阅读全文

摘要： 定义 考虑一个有n个元素的排列，若一个排列中所有的元素都不在自己原来的位置上，那么这样的排列就称为原排列的一个错排。n个元素的错排数记为D(n)。 公式递推 首先在n个数里任意取一个元素p，它有n-1个位置可以放置，假设它被放在编号为m的位置，然后讨论一下原本在m位置的元素的去向。 1.如果m元素放 阅读全文

摘要： 传送门 题意 给定一个串，由C和P两种字符构成，定义“CCPC”为good,所给定的串的价值就是该串含有的good串的个数。然后为了让这个串的价值更大，可以插入C或者P字符来增加good串的个数，但是第i次操作会花费i-1的代价，现在要求最终 串的价值-所花的代价 的最大值。 思路 对于增加字符操作 阅读全文

摘要： 传送门 题目大意 给定一段长度为n序列，选择两个不连续的长度均为k的区间，[L,L+1,L+2,....,L+k-1]，[R,R+1,R+2,...,R+k-1]（R >= L+k），求这两个区间和的最大值。 思路 求区间和肯定可以想到用前缀和了，但是怎么找这两个区间呢？我一开始想的是把n-k+1个 阅读全文

摘要： 传送门 题目大意 给出一个n*m的地图，‘.’代表黄金，‘#’代表障碍，小明可以走到含有黄金的区域然后将黄金收集起来，而且小明只能向右或向下走。一开始小明随机出现在某个区域（当然不可能是‘#’区域），然后小明想要将所有的黄金都拿到。小明可以安放传送门，传送起始点和终点位置固定，但传送次数无限，现在问 阅读全文

摘要： 传送门 题目大意 一个圆含有内接$\bigtriangleup ABC$,圆的半径为r,然后给出一个等式 \(\eta =tanA/2*tanB/2+tanB/2*tanC/2+tanA/2*tanC/2+sinA*r\),求 $\eta$的最大值。 思路 看到这种题目，肯定要先去化简一下表达式。首 阅读全文