摘要：
传送门 题目大意 $1,2...n,n$个数从小到大排列，有$m$此操作，每次操作给定一个参数$x$,将当且数列作为循环节无限地展开下去，再取前$x$个作为新的数列，求最终的数列每个数出现的次数。 $n,m\leq 10^5,x\leq 10^{18}$ 题解 人类智慧题 首先对于两个$x$不递增的 阅读全文
摘要：
传送门 题目大意 给定一棵树，支持换根，求在$x$子树中选一个点，在$y$子树中选一个点，点权相同的方案数。 题解 由于限制较多，点权无修改，不强制在线，又看到是YNOI，所以似乎只能用莫队乱搞。 暂时不考虑换根。求出原树的$DFS$序，每次即询问两段区间$[L_1,R_1],[L_2,R_2]$之 阅读全文
摘要：
传送门 题目大意 给定$H\times W$的网格$(W,H\leq 10^8)$上的$N$对顶点，即两线交叉的交叉点而非格子内部$(N\leq 10^5)$，求是否存在至少一种方案使得每对点之间都有一条不出网格边界的曲线且曲线互不相交。 题解 假设当前连线情况确定，两点之间是否存在意在连线的可能仅 阅读全文
摘要：
传送门 题目大意 给定一个$N\times M\space(N,M\leq 500)$的网格，有一些格子是紫色，保证边界没有颜色。 构造两个$N\times M$的网格$A,B$，在$A$中染红色在$B$中染蓝色，使得$A,B$内染色的格子恰好形成一个四连通块，且同一位置$A,B$均染色当且仅当原网 阅读全文
摘要：
题目大意 给定一个逻辑表达式，求每一个数满足$\in[1,n]$的使的表达式为真的方案数。 题解 题目限制较奇怪且数据范围较小，所以可以考虑直接暴力。 考虑枚举每一个变量一共出现了$k$种数值，再枚举这些数值之间的大小关系，判断是否满足表达式为真的条件，每有一种，答案就$+C_n^k$即可。 为了方 阅读全文
摘要：
题目大意 现在有两个人在一个n个结点的有向图上玩一个双人游戏，保证图中无环和自圈。游戏的规则如下：1.初始的时候$i$号点有一个正权值$value_i$2.两名玩家依次操作，每个玩家在当前回合可以选择一个具有如下性质的点-该点的权值为正-该点具有至少一条出边如果不存在这样子的点，那么当前回合的玩家输 阅读全文
摘要：
隔热板 题目大意 给定平面直角坐标系上的$N$个点，让你画$m$条直线使得每一个点与原点的连线都与这$m$条直线至少有$1$个交点，求这$m$条直线到原点距离的最小值的最大值。 题解 由于题目求最小值的最大值，满足二分性质，考虑将已成立的$m$条直线向原点平移若干个单位，一定仍满足要求。 所以考虑二 阅读全文
摘要：
题目大意 给定长为$n$的由$0,-1,1$组成的序列。给定$L,R$，你要把整个序列分成若干段，使得，每一段的长度$\in [L,R]$，设某一段的和为$x$，则当$x>0$时它对答案有$+1$的贡献，当$x<0$时它对答案有$-1$的贡献，当$x=0$时它对答案无贡献。 题解 用$S_i$表示第 阅读全文
摘要：
题目大意 给定一个边长为$1$的正$n$边形，另有一个正$m$边形，两个多边形的中心重合，求正$m$边形的最小边长，使得正$n$边形能完整的被正$m$边形覆盖。 题解 这道题部分分给的很良心而且有用处。 对于$n|m$的情况，$n$的点数是$m$点数的约数，所以我们可以钦定让正$n$边形的顶点与正$ 阅读全文
摘要：
传送门 题目大意 给定一棵$N$个点的树$(N\leq 5\times 10^4)$，三个人轮流选点，每次等概率选一个之前没有被选过的点。 定义$M$个距离(简单路径上的边数)的点对$(M\leq 10)$是幸运的，求每个人分别获得的幸运点对数量的期望。 题解 首先不难发现每个人选的点是独立的且数量 阅读全文
摘要：
传送门 题目大意懒得写了，题目说的挺明白的了 题解 主要的难点在于异或意义下的最大值和很玄学，但不难发现这道题中让你定义的$D_{i,j}$只参与异或运算，所以我们可以逐位进行讨论。所以我们每一位就只有$0$和$1$两种状态，由于$n$很小，所以我们可以把每一列的$01$情况压成二进制状态。由于是在 阅读全文
摘要：
传送门 题目大意 定义$K$维信号灯$(K\leq 9)$有$K$个非负整数$X_1,X_2...X_k$组成。 定义一个信号灯的$K$个前驱信号灯由$K$个$X$分别$-1$得到。 当$\prod\limits_{i=1}^K X_i=0$时信号灯为绿色，当$X_1=X_2=...=X_K=1$时 阅读全文
摘要：
传送门 题目大意 维护一个序列，支持区间加，区间取$max,min$，区间求和，区间求最大最小值。 题解 区间取$max,min$必然要用到神奇的吉老师线段树，即维护区间最大值、最大值数量，次大值来剪枝。 即，当取$min$介于最大值和次大值之间时进行修改，否则暴力递归子树。 区间取$max$同理。 阅读全文
摘要：
题目大意定义一个$S-$四面体表示六条边由$S$根不同的木棍组成，定义一种染色方法合法当且仅当至少有$S$根木棍被染色且与每个顶点相邻的三根木棍中至多有一根被染色，求有$N$个$S=1,2...N$四面体，求至少染$K$个的方案数。 题解 单独考虑$S=1$四面体，染它有$9$中方案，否则将与每个顶 阅读全文
摘要：
题目大意 给定一棵树，每个节点有一个长度不超过$10$的字符串，每次询问给定一条路径和一个字符串$S$，求路径上节点最长的完整出现的$S$的子串。 题解 由于答案不超过$10$，完全可以用哈希，接着枚举$S$的每一个不超过$10$的子串，用主席树维护这个子串的哈希值在树上路径是否出现即可。当然你还可 阅读全文