摘要：
题目链接大意：n个人，d天，每个人每天都要乘车，要求任何两个人不会d天都在同一辆车上。思路：转化问题，即使任意两个人d天乘车所组成的d位k进制数不同。（一列一列看）。然后就好写了，转化成大数加法。当前列的数为前一列加一。显然的d位k进制数共有kdk^dkd个... 阅读全文
摘要：
题目链接大意:给你一系列的点和区间，给每个点上一种颜色（共两种颜色），要求每个区间内的两种颜色数量的差不超过1.思路：先排序从小到大，然后按奇偶这样分布不同的颜色。这样就保证每个区间内的颜色差不超过1.妥妥的降智题啊。#include#define LL l... 阅读全文
摘要：
题目链接大意：给你n个区间，第iii个区间[li,ri][l_i,r_i][li,ri]表示和第iii个左括号相匹配的右括号和这个左括号距离的范围。让你输出一种合法的序列。思路：对于每一个右括号，和他相匹配的左括号肯定是离得最近的左括号。那么我们用栈进行... 阅读全文
摘要：
题意：给你一个数组。题目定义一个关系。两个数a.ba.ba.b，当且仅当∣a−b∣≤2|a-b|\leq2∣a−b∣≤2时，a,ba,ba,b在一个分组中，让你求出一个最大的分组，输出元素个数。可以对任一位置的数进行加一或者减一 一次。思路：考虑dpdpdp... 阅读全文
摘要：
题目链接大意：给你一系列操作1：l,val,rl,val,rl,val,r，添加一个val存在于[l,r]val存在于[l,r]val存在于[l,r]区间。2. index,kindex,kindex,k问你存在于 indexindexindex这个位置的第... 阅读全文
摘要：
题目链接给你一个nnn，让你构造n−1n-1n−1个式子使得最后剩余一个242424。首先24=2∗3∗424=2*3*424=2∗3∗4，当n<4n<4n4时必有解。我们分奇偶进行讨论。1.偶数时，我们对l,l+1,(l>4)l,l+1,... 阅读全文
摘要：
题目链接题意：让你求这个公式的值。思路：公式中最重要的就是对数，对2取对数并向下取整，那么答案就是一块一块的.我们遍历每一个左端点lil_ili，对每种可能的取对数得到的值进行讨论。假设当前对数值是xxx，那么xxx贡献的区间x,yx,yx,y满足一个条件... 阅读全文
摘要：
题目思路：由于数位最大为10，所以我们可以分出所有3出现位置和个数的所有情况，最多也就2102^{10}210种情况，然后对每种可行情况进行dfsdfsdfs.dfsdfsdfs进行的每一层说明，前面0−now0-now0−now都是跟给定的数字相同的，那么... 阅读全文
摘要：
题目链接题意：给你给无限长的序列AAA，让你求出∑i=lrAi\sum_{i=l}^{r}A_i∑i=lrAi.思路：转化一下，即求∑i=1rAi−∑i=1l−1Ai\sum_{i=1}^{r}A_i-\sum_{i=1}^{l-1}A_i∑i=1rA... 阅读全文
摘要：
题目链接思路：枚举第一列的可能种数，然后递推即可，中途判断是否满足条件，最后再判断最后一列是否满足条件即可。#include#define LL long long#define fi first#define se second#define mp mak... 阅读全文