摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P4345 题目大意 $T$组询问，给出$n,k$求 \(\sum_{i=0}^{k}\binom{n}{i}\) 对$2333$取模的值 \(1\leq T\leq 10^5,1\leq k\leq n\leq 10 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P4389 题目大意 $n$种物品，第$i$种大小为$v_i$，数量无限。对于每个$s\in[1,m]$求刚好填满$s$容量的方案数。 \(1\leq n,m\leq 10^5\) 解题思路 统计和为一定值的方案数，好 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/CF848E 题目大意 $2n$个花排成一个圆环，$n$种颜色每种两个，要求两个相同颜色之间最小距离为$1,2$或$n$。 对于一种染色方案的权值为：删除掉距离为$n$的颜色后，剩下的连续段长度的乘积。 求所有方案的染 阅读全文
摘要：
正题 题目链接:http://www.ybtoj.com.cn/contest/119/problem/3 题目大意 给出$n$个点$(x_i,y_i)$，$m$次给出$(k_i,a_i)$表示标记所有满足 \(y_j>\frac{k_i}{x_j^{a_i}}\) 的未标记点 求每个点的标记时间 阅读全文
摘要：
正题 题目链接:http://www.51nod.com/Challenge/Problem.html#problemId=1600 题目大意 给出一个字符串$s$，每次在最后插入一个字符后求它的所有分别子串构出的$fail$树的深度和。 \(1\leq Q\leq 10^5\) 解题思路 考虑两个 阅读全文