摘要：题目链接大意：n个人，d天，每个人每天都要乘车，要求任何两个人不会d天都在同一辆车上。思路：转化问题，即使任意两个人d天乘车所组成的d位k进制数不同。（一列一列看）。然后就好写了，转化成大数加法。当前列的数为前一列加一。显然的d位k进制数共有kdk^dkd个... 阅读全文

摘要：题目链接大意:给你一系列的点和区间，给每个点上一种颜色（共两种颜色），要求每个区间内的两种颜色数量的差不超过1.思路：先排序从小到大，然后按奇偶这样分布不同的颜色。这样就保证每个区间内的颜色差不超过1.妥妥的降智题啊。#include#define LL l... 阅读全文

摘要：题目链接大意：给你一系列操作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都是跟给定的数字相同的，那么... 阅读全文