摘要：
考虑裸的最长公共子序列。 int n,m,g[20][20]; char strA[20],strB[20]; for(int i=1;i<=n;i++) for(int j=1;j<=m;j++){ g[i][j]=max(g[i-1][j],g[i][j-1]); g[i][j]=max(g[i 阅读全文
摘要：
神秘题目 题目描述 给定一张 \(n\) 个点，\(m\) 条边的有向图，无重边，无自环。 给定 \(q\) 次询问，每次给出 \(s,t,d\) ，求有多少条起点为 \(s\) 终点为 \(t\) 且中途不经过 \(s\) 和 \(t\) 的路径，答案对 \(1e9+7\) 取模。 注 阅读全文
摘要：
显然答案具有单调性，对于一个国家，如果第 \(mid\) 次后达到了要求，那么对于大于 \(mid\) 的第 \(r\) 次后也肯定达到了要求。 对于单个一个国家，可以二分流星雨的次数。复杂度 \(O(m\log k)\)。 但是对于 \(n\) 个国家的情况，复杂度即为 \(O(nm\log k) 阅读全文
摘要： ![[省选联考 2020 A 卷] 组合数问题 题解](https://img2024.cnblogs.com/blog/1867777/202404/1867777-20240416230405226-683608621.png)
题目 求： \[\left(\sum\limits_{k=0}^nf(k)\times x^k\times \dbinom{n}{k}\right)\bmod p \]其中： \[f(k)=a_0+a_1k+a_2k^2+\cdot\cdot\cdot\ +a_mk^m \]\[\binom{n}{ 阅读全文
题目 求： \[\left(\sum\limits_{k=0}^nf(k)\times x^k\times \dbinom{n}{k}\right)\bmod p \]其中： \[f(k)=a_0+a_1k+a_2k^2+\cdot\cdot\cdot\ +a_mk^m \]\[\binom{n}{ 阅读全文
摘要：
ABC187F 简要题意 将一个 \(n\) 个点 \(m\) 条边的无向图分成 \(k\) 个部分，使得每个部分都是一个完全图，最小化 \(k\) 。 样例 3 2 //点数 边数 1 2 //一条边连接的两个节点 1 3 //同上 2 //k的最小值 分成 \(\{1,2\}\{3\}\) 或 阅读全文
摘要：
神秘题目4 题目描述 给定二维平面内不同颜色的 $n$ 个点，你需要写一个程序完成一下2种操作。 将第 $k$ 个点的坐标改成 $(x,y)$，颜色改成 $c$ 。 求第 $L$ 到 $R$ 个点中,两两不同颜色的点的曼哈顿距离最大值(若不存在输出0)。 输入格式 第一行 2 个整数 $n$,$m$ 阅读全文
摘要：
神秘题目 题目描述 给定整数序列 \(a_1,...,a_n\) 。 \(m\) 次询问，每次给定 \(L,R\) 求一个最小的非负整数 \(x\) 满足对于任意的 \(b_i\in\{0,1\}\) ，都满足 \(x≠\sum\limits_{i=L}^R{a_i\times b_i}\) 。 输 阅读全文
摘要：
签到题 这很不签到 \({\color{White}{cjz:这水题本神仙1秒切10道}}\) 题目描述 给定一颗 \(n\) 个节点的无根树，每个节点有一个权值 \(a_i\) ，你需要选一个起点 \(S\) ，从这个节点开始深度优先遍历，得到一个 dfs 序：\(x_1=S,x_2,x_3... 阅读全文
摘要：
AC自动机 define tire[i].son[j] 表示第 i 个节点的字母 j 儿子 。 tire[i].End 表示这个节点是几个字符串的最后一个字母。 tire[i].next 失配指针。 insert() void insert() { int now=0;//当前节点 for(int 阅读全文
摘要：
Fence Obstacle Course 题目描述 给定 \(n\) $(\le 10^5)$个平台，第 \(i\) 个平台高度为 \(i\)，左右两端点为 \(L_i\),\(R_i\) \((-10^5\le L_i \le R_i \le 10^5)\)。 你现在站在第 \(n\) 阅读全文