NaVi_Awson

摘要： Description "题面链接" 有 $n$ 种糖果。第 $i$ 种糖果有 $m_i$ 个。取出一些糖果，至少 $a$ 个，但不超过 $b$ 个。求方案数。 $1\leq n\leq 10 , 0\leq a\leq b\leq 10000000 , 0\leq m_i\leq 1000000$ 阅读全文

摘要： Description "题库链接" 求有多少种长度为 $n$ 的序列 $A$ ，满足以下条件： 1. $1 \sim n$ 这 $n$ 个数在序列中各出现了一次 2. 若第 $i$ 个数 $A[i]$ 的值为 $i$ ，则称 $i$ 是稳定的。序列恰好有 $m$ 个数是稳定的 满足条件的序列可能很 阅读全文

摘要： Description "题库链接" 给你一个长度为 $n$ 的只含有 $1,2$ 的序列。你可以选择其中的一段 $[l,r]$ ，将区间翻转，翻转后使得单调不下降序列最长。求最长长度。 $1\leq n\leq 2000$ Solution 考虑线段树维护一系列矩阵，分别表示区间内所选的数字由 $ 阅读全文

摘要： Description "题库链接" 求 $$C_n^m \mod p$$ $1\leq m\leq n\leq 10^{18},2\leq p\leq 1000000$ Solution 一般的 $Lucas$ 是在模数 $p$ 是质数的条件下适用的。我们来考虑 $p$ 不是质数的条件。 我们对 阅读全文

摘要： Description "题库链接" 给你一对数 $a,b$ ，你可以任意使用 $(a,b), (a, b), ( a,b), ( a, b), (b,a), (b, a), ( b,a), ( b, a)$ 这些向量，问你能不能拼出另一个向量 $(x,y)$ 。 多组数据，数据组数 $t$ ， $ 阅读全文

摘要： Description "题库链接" 给你一个序列，初始为空。资瓷下列操作： 1. 在序列末尾加上一个数； 2. 查询后 $L$ 个数中的最大值。 操作总数为 $m$ ， $1\leq m\leq 200000$ Solution 单调栈的板子。 Code cpp //It is made by A 阅读全文

摘要： Description "题库链接" 给出一个长度为 $n$ 的仅包含数字的字符串。 $q$ 次询问，每次询问该串 $[a,b]$ 段内删去几个数能够使其不含 $2016$ 的子串，但存在 $2017$ 的子串。 $4\leq n\leq 200000,1\leq q\leq 200000$ Sol 阅读全文

摘要： Description "题库链接" 给出 $n$ 个字符串，从 $1\sim n$ 编号。问对于每个字符串，以其作为后缀的第 $K_i$ 小的字符串编号为多少。 $1\leq n\leq 1000000,\sum\limits_{i=1}^n lenth(string(i))\leq 300000 阅读全文

摘要： Description "题库链接" 给出一篇文章的所有单词，询问每个单词出现的次数。 单词总长 $\leq 10^6$ Solution 算是 $AC$ 自动机的板子，注意拼成文章的时候要在单词间加上个不会出现的字符。同时注意匹配时会访问这个字符，所以在 $trie$ 树上要多开一维。 我的代码慢 阅读全文

摘要： Description "题库链接" 给出 $N$ 个节点，节点有正点权， $K$ 个三元组 $(X,A,B)$ 来描述节点点权之间的关系。 1. 如果 $X=1$ ， 表示 $A$ 的点权必须和 $B$ 的点权相等； 2. 如果 $X=2$ ， 表示 $A$ 的点权必须小于 $B$ 的点权； 3. 阅读全文

摘要： Description "题库链接" 求长度为 $N$ 的字符串中前 $K$ 大的奇数回文串的长度乘积。 $1\leq N\leq 10^6,1\leq K \leq 10^{12}$ Solution $manacher$ 的板子...统计的时候用桶，从后往前做一次前缀... Code cpp / 阅读全文

摘要： Description "题库链接" 记 $d$ 在十进制下的位数为 $f(d)$ 。给出询问 $S$ ，求有多少对 $(l,r)$ 使得 $$\sum_{i=l}^r f(i)=S$$ $1\leq S\leq 10^8$ Solution 颓了题解... 注意到当数字越大时 $f(r) f(l) 阅读全文

摘要： Description 题库链接 给出一张 \(N\) 个节点， \(M\) 条边的无向图，给出起点 \(S\) 和终点 \(T\) 。询问两个人分别从 \(S\) 和 \(T\) 出发，走最短路不相遇的方案数。 \(1 \leq N \leq 100,000,1 \leq M \leq 200,0 阅读全文

摘要： Description "题库链接" 两个人 Van♂ 游戏，每人手上各有 $8$ 张牌，牌上数字均为 $[0,4]$ 之间的数。每个人在自己的回合选自己手牌中数字不为 $0$ 的一张与对方手牌中不为 $0$ 的一张。数字相加对 $5$ 取模，赋给自己当前选中的这张牌。 $T$ 组询问，给出先手，问 阅读全文

摘要： Description "题库链接" 求满足 $$n\cdot a^n\equiv b \pmod{p}$$ 的 $n$ 的个数， $1\leq n\leq x$ ， $a,b,p,x$ 均已给出。 $2\leq p\leq 10^6+3,1\leq a,b define LL long long 阅读全文