n个城市通过m条无向边连接,回答q个<em>询问</em>,每个<em>询问</em>形式为s,t,要找到一条s到t的路使得这条路上的最大危险系数最小。还是最小瓶颈路,可是要快速回答每次<em>询问</em>,先
https://www.u72.net/daima/rncu.html - 2024-07-11 16:17:40 - 代码库传送门题意:给你一个序列a,长度为n,有Q次操作,每次<em>询问</em>一个区间是否可以选出两个数它们的差为x,或者<em>询问</em>一个区间是否可以选出两个数它们的和为x,或者<em>询问</em>一
https://www.u72.net/daima/7hru.html - 2024-09-09 13:28:05 - 代码库每次给定<em>询问</em>,<em>询问</em>区间内出现偶数次的数的异或和。题解:首先很显然,每一次<em>询问</em>的答案,等于这个区间所有不同元素异
https://www.u72.net/daima/ea70.html - 2024-09-14 13:07:37 - 代码库题意:给定n个点的带边权树Q个<em>询问</em>。下面n-1行给出树下面Q行每行一个数字表示<em>询问</em>。
https://www.u72.net/daima/nn73f.html - 2024-08-01 03:54:00 - 代码库Karen and Coffee题意:输入第一行是n k q 分别表示有n个时间段 q个<em>询问</em>,每次<em>询问</em>给出l r <em>询问</em>l r 时间内 有几个时间点在给出的时间段中出现不小于k
https://www.u72.net/daima/nrfk7.html - 2024-10-13 12:43:39 - 代码库思路:把<em>询问</em>离线下来,查询max和查询min相似,现在只考虑查询max令sum[l,r,x]表示l到r内的数为左端点,x为右端点的区间<em>询问</em>的答案那么<em>询问</em>就是sun
https://www.u72.net/daima/7d1e.html - 2024-09-09 16:55:24 - 代码库题目大意:给出一棵有根树,n组<em>询问</em>,每一组<em>询问</em>给出树上的一些关键点,问割掉一些边使得根与这些点不联通的最小花费是多少。总<em>询问</em>的点不超过O(n)。思路:基础
https://www.u72.net/daima/nvzzz.html - 2024-10-28 01:36:39 - 代码库题目大意:给一个字符串,有插入和<em>询问</em>操作,每次往一个位置插入一个字符或者<em>询问</em>第p个位置的字符是什么。思路:我们离线<em>询问</em>,逆向把所有的字符都插入给线段树
https://www.u72.net/daima/hu4n.html - 2024-08-13 10:52:57 - 代码库题目链接:hdu_5507_GT and strings题意:给n个字符串和q个<em>询问</em>,每个<em>询问</em>给两个数字x,y,问1.x是否为y的子序列,2.x是否为y的子串,是输出
https://www.u72.net/daima/h0du.html - 2024-08-13 13:36:33 - 代码库题目大意:给你n个点,m条边,q个<em>询问</em>,每条边有一个val,每次<em>询问</em>也<em>询问</em>一个val,定义:这样条件的两个点(u,v),使得u->v的的价值就是所有的通路中的的最长的边最短
https://www.u72.net/daima/hskd.html - 2024-08-13 09:39:51 - 代码库给出一个n节点的无向树,每条边都有一个边权,给出m个<em>询问</em>,每个<em>询问</em><em>询问</em>ki个点,问切掉一些边后使得这些顶点无法与顶点1连接。最少的边权和是多少。
https://www.u72.net/daima/11ch.html - 2024-08-30 22:45:42 - 代码库题意:两种<em>询问</em>:1、<em>询问</em>以u为根的子树中出现的a次的数的和与出现b次的数的和的gcd。2、<em>询问</em>u到v的树链中出现的a次的数的和与出现b次的数的和的gcd。有点
https://www.u72.net/daima/nunb6.html - 2024-10-21 00:21:03 - 代码库1230 元素查找 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述 Description给出n个正整数,然后有m个<em>询问</em>
https://www.u72.net/daima/m8wd.html - 2024-09-17 17:22:17 - 代码库1230 元素查找 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond题解 题目描述 Description给出n个正整数,然后有m个<em>询问</em>
https://www.u72.net/daima/h3w6.html - 2024-08-13 16:04:38 - 代码库ZOJ 2671 - Cryptography ( 矩阵乘法 + 线段树 ) 题意:给定模数r, 个数n, <em>询问</em>数m然后是n个矩阵,每次<em>询问</em>,输出矩阵联乘之后的结果
https://www.u72.net/daima/ebk6.html - 2024-07-28 07:33:11 - 代码库题意:给出一个长度为n(<=5e4)的字符串,有m(<=2e6)个<em>询问</em>,<em>询问</em>这个字符串[L,R]区间的最小循环节长度。
https://www.u72.net/daima/fuf9.html - 2024-08-16 20:58:46 - 代码库2021 中庸之道 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述 Description给定一个长度为N的序列,有Q次<em>询问</em>
https://www.u72.net/daima/zc3u.html - 2024-08-12 11:44:38 - 代码库2021 中庸之道http://codevs.cn/problem/2021/题目描述 Description给定一个长度为N的序列,有Q次<em>询问</em>
https://www.u72.net/daima/2urr.html - 2024-09-01 08:03:31 - 代码库id=23846题目大意:给定一个升序序列,有q次<em>询问</em>,每次<em>询问</em>(L,R)出现最多的值的次数。
https://www.u72.net/daima/7xvk.html - 2024-07-25 11:59:58 - 代码库id=3237 (题目链接)题意 给出一个无向图,$Q$组<em>询问</em>,每次<em>询问</em>将原图断掉$C$条边后是否还连通。Solutio
https://www.u72.net/daima/60zr.html - 2024-09-08 14:31:41 - 代码库