kzssCCC

摘要： 行列式 行列式的定义 在 \(n\) 阶行列式中， \(a_{i,j}\) 的符号为 \(-1^{\pi(\text{行的排列})+\pi(\text{列的排列})}\)。 行列式的性质 对于任意行列式 \(D\)，\(D=D^T\)（行列式与转置行列式相等）。 交换行列式的两行，行列式的值改变符号 阅读全文

摘要： https://www.luogu.com.cn/problem/P3366 使用 \(vis\) 标记访问过节点，小顶堆存边以及边指向的点。初始将 \(vis_1\) 标记为 \(true\)，将 \(1\) 的边全部加入优先队列。对于堆中元素 \([d,u]\)，如果 \(vis_u=false 阅读全文

摘要： https://ac.nowcoder.com/acm/contest/136163/C 题意概述 给定 \(n,m\)，求满足以下条件的序列 \(a\) 数量： 长度为 \(n\)。 \(0\le a_i \le 2^m-1\)。 \(\bigoplus_{i=1}^{n}{a_i}=0\)。 任 阅读全文

摘要： https://codeforces.com/problemset/problem/2119/D 题意概述 给定一个数组 \(a\)，满足 \(0 \le a_i \le i\)，定义 \(f(a)\) 为： 初始在数轴上 \([1,n]\) 各有一个标记。 依次进行 \(n\) 次操作。对于第 \ 阅读全文

摘要： https://ac.nowcoder.com/acm/contest/110811/L 题意概述 给定一张 \(n\) 个点的完全图，每个点有点权 \(a_i\)。\(u\)-\(v\) 的边权为 \(gcd(a_i+a_j)+lcm(a_i+a_j)\)，求图的最小生成树的边权和。 \(1\le 阅读全文

摘要： https://ac.nowcoder.com/acm/contest/110811/G 题意概述 给定两个长度为 \(n\) 的数组 \(a,b\) 和两个参数 \(k_1,k_2\)，求满足： \(i \lt j\) \(k_1 \oplus a_i \oplus a_j \lt k_2 \op 阅读全文

摘要： https://codeforces.com/problemset/problem/2127/E 题意概述 给定一棵根为 \(1\) 的有根树，每个节点有权值 \(w_i\) 和 颜色 \(c_i\)，有一些节点没有颜色，即 \(c_i=0\)。 称节点 \(u\) 为 \(cutie\) 当且仅当 阅读全文

摘要： https://www.luogu.com.cn/problem/P5357 首先建 \(trie\) 树，将模式串逐个插入，记录每个模式串在 \(trie\) 树中对应的最后一个位置。 将 \(0\) 节点的孩子全部入队，做 \(bfs\)。 当前节点为 \(u\)，遍历每一条边 \(c\)（\( 阅读全文

摘要： 题意概述 给定一个键盘，有 \(0,1,\cdots,9\) 的数字按键，其中有 \(k\) 个不可用，保证按键 \(0\) 可用。给出一种构造方案使得按出的数为 \(m\) 的倍数，如果不存在输出 \(-1\)。 \(1\le m \le 10^7\)。 思路 要让按出的数是 \(m\) 的倍数， 阅读全文

摘要： 根据定理： \[\varphi(n) = n\cdot \prod_{p\mid n}{(1-\frac{1}{p})} \]直接分解质因数求即可，时间复杂度 \(\mathcal{O}(\sqrt n)\)。 代码 auto cal = [&](ll x){ ll res = x; for (ll 阅读全文