随笔分类 - 题解
摘要：
异或与区间加题解 简要题意 给定 \(n,m,K,a_{1...n}\)，和 \(m\) 个三元组 \((x_i,y_i,z_i)\)，定义 \(calc(l,r)=a_l \bigoplus a_{l+1}\bigoplus ...\bigoplus a_r\)。对于每个三元组 \((x,y,z)
阅读全文
异或与区间加题解 简要题意 给定 \(n,m,K,a_{1...n}\)，和 \(m\) 个三元组 \((x_i,y_i,z_i)\)，定义 \(calc(l,r)=a_l \bigoplus a_{l+1}\bigoplus ...\bigoplus a_r\)。对于每个三元组 \((x,y,z)
阅读全文
摘要：神秘题目 题目描述 给定一张 \(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...
阅读全文
摘要：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\)
阅读全文
摘要：签到题 #题面 给你一个 \(n\) 个点的无根树，每个点有点权 \(a_x\) ，构造一个 dfs 序 \(b\) ，使得 \(\sum\limits a[x]*b[x]\) 最小，\(b[x]\) 指的是第几个遍历的点是 \(x\)。 \(n\le 10^5\) , \(a_x \le 10^9
阅读全文
摘要：题目 问题描述 给定一个 \(n\) 个点的竞赛图，求有多少个点的子集 \(S\) 满足 \(S\) 的诱导子图是强连通的。 竞赛图是一个有向图，满足任意两个不同的点之间均存在且仅存在一条有向边相连。 一个图在点集 \(S\) 的诱导子图的定义为：点集为 \(S\)，边集为所有两端的点都在 \(S\
阅读全文
浙公网安备 33010602011771号