genshy

摘要： 二次剩余, 俗称模意义开根。 实际上是求 \(x^2\equiv n \pmod p\) 的解。 这有两种解法，一个是利用原根来求，另外一种就是 \(Cipolla\) 算法（只能适用于奇素数的情况）。 我们下面主要介绍第二种。 1.勒让德符号 对于一个正整数 \(n\), 他的勒让德符号 $\le 阅读全文

摘要： 题意描述： 洛谷 有一个 \(n\times m\) 的表格，第 \(i\) 行第 \(j\) 列的权值为 \(\sigma(\gcd(i,j))\) , 有 \(Q\) 组询问，每次问你一个 \(n\times m\) 的表格中，不大于 \(a\) 的数字之和。 数据范围： \(n,m\leq 1 阅读全文

摘要： 题意描述 洛谷 求 \(\displaystyle(\sum_{i=1}^{n}\sum_{j=1}^{n} ij \gcd(i,j) )\mod p\) 数据范围： \(n\leq 10^{10}, p 为质数\)。 solution 推了好久才推出来的一道题。 先枚举一下 \(\gcd(i,j) 阅读全文

摘要： 打铁了 阅读全文

摘要： 题意描述： 洛谷 给你一个 \(n\) 个点 \(m\) 条边的森林，有 \(T\) 次操作，每次操作分为两种类型： 操作1：询问 \(x-y\) 路径上节点权值第 \(k\) 小的是多少。 操作2：连接 \(x-y\) 这一条边，保证连完之后还是森林。 数据范围：强制在线， \(n,m,T\leq 阅读全文

摘要： 题意描述： 洛谷 有 一个 \(n\) 个点 \(m\) 条边的无向图，还有若干个操作。定义 \(u,v\) 的关键路径为删除这条边之后， \(u,v\) 不连通的边。 操作1： 询问 \(u\) 和 \(v\) 之间的关键路径的个数。 操作2： 断开 \(u\) 和 \(v\) 之间的边。 保证任 阅读全文

摘要： 题意描述： 洛谷 给你长度分别为 \(n,m\) 的两个数组 \(x,y\)， 定义 $A_ = x_i \ xor \ y_j $ ,有 \(q\) 组询问，每次询问你一个矩形区域 \(i\in [u,d], y\in [l,r]\) 第 \(k\) 大的数是多少。 数据范围： \(n\leq 1 阅读全文

摘要： 题意描述 洛谷 给你一棵树，每个边都有一个边权。对于一个点有两个状态 \(0/1\) 表示这个点是否需要被经过。有 \(m\) 组询问，每次 会把一个点的状态取反。对于每组询问，回答出走完所有需要经过的点并回到起点的最短路径。 solution 考虑一下这个问题的简化版，给你一棵树，你需要经过一个点 阅读全文

摘要： 题意： 洛谷 给你 \(n\) 个数 \(0,1,...n-1\), 定义 \(D(x,y) = min(|x-y|,n-|x-y|)\) ,让你求一个序列 \(T\), 满足 \(D(i,T_i) = d\) ,且 \(T_i\in \{0,1,2,...n-1\}\) , \(T_i\) 中的数 阅读全文

摘要： 记录一下这个菜鸡在你谷一月比赛中的一些做出来的题。 一： [Mivik Round] nurture T1 Get Your Wish 简单 \(bfs\) 一下即可。 #include<iostream> #include<cstdio> #include<algorithm> using nam 阅读全文