编程及软件开发解决方案库

2000万优秀解决方案库,覆盖所有编程及软件开发类,极速查询

今日已更新 2422 篇代码解决方案

  • 1:[hihoCoder#1381]Little Y's Tree

    小J有q个<em>询问</em>,每次小J会删掉这个树中的k条边,这棵树被分成k+1

    https://www.u72.net/daima/cam0.html - 2024-08-17 09:44:19 - 代码库
  • 2:【kruscal】【最小生成树】【离线】洛谷 P2266 爱的距离

    由于有多个需要&ldquo;施法&rdquo;的点,所以相当于对每个这样的点,<em>询问</em>与它的距离在T以内的

    https://www.u72.net/daima/na0mf.html - 2024-07-30 19:52:20 - 代码库
  • 3:【分块】bzoj2724 [Violet 6]蒲公英

    <em>询问</em>的时候,对于整块的部分直接获得答案;对于零散的部分,暴力统

    https://www.u72.net/daima/nndhh.html - 2024-07-31 11:29:00 - 代码库
  • 4:P3379 【模板】最近公共祖先(LCA)

    输入输出格式输入格式:第一行包含三个正整数N、M、S,分别表示树的结点个数、<em>询问</em>

    https://www.u72.net/daima/nn2r6.html - 2024-09-20 19:35:15 - 代码库
  • 5:[BZOJ 3110][Zjoi2013]K大数查询(整体二分+BIT)

    操作有两种,每次操作如果是1 a b c的形式表示在第a个位置到第b个位置,每个位置加入一个数c如果是2 a b c形式,表示<em>询问</em>从

    https://www.u72.net/daima/nkahf.html - 2024-09-25 04:41:39 - 代码库
  • 6:BZOJ 2743 HEOI2012 采花 树状数组

    题目大意:给定一个序列,多次<em>询问</em>区间内出现两次以上的数的数量n&lt;=100W 莫队不用想了考虑对于每个区间的左端点 对这个区间有贡献的数是从这个端点开始所

    https://www.u72.net/daima/nkasn.html - 2024-08-03 14:00:02 - 代码库
  • 7:洛谷 P3379 【模板】最近公共祖先(LCA)

    输入输出格式输入格式: 第一行包含三个正整数N、M、S,分别表示树的结点个数、<em>询问</em>

    https://www.u72.net/daima/nahms.html - 2024-09-18 05:00:41 - 代码库
  • 8:RMQ(range minimum/maximum query)即查询区间最大最小值。

    对于求区间最大最小值,我们自然而然就想到了一个O(n)时间复杂度的算法,但是如果<em>询问</em>有很多呢?这样必然超时。当然我们可以用线段树来解,使得每一次查询的时间

    https://www.u72.net/daima/nh42z.html - 2024-08-03 06:30:41 - 代码库
  • 9:一维数状数组区间修改,查询

    模板题CODEVS-1082给你N个数,有两种操作:1:给区间[a,b]的所有数增加X2:<em>询问</em>区间[a,b]的数的和。

    https://www.u72.net/daima/nhc9k.html - 2024-09-23 17:36:03 - 代码库
  • 10:【分块】【树状数组】bzoj3744 Gty的妹子序列

    每次<em>询问</em>时对于整块

    https://www.u72.net/daima/nhzud.html - 2024-08-02 10:56:34 - 代码库
  • 11:组合数取模

    1.n,m&lt;=1000 p随意   暴力2.n,m&lt;=10^6  p&lt;=10^9 素数合数无影响   分解质因数,然后快速幂     如果p是素数,且多次<em>询问</em>可以预处理阶乘的模以及阶乘的逆元

    https://www.u72.net/daima/nuukm.html - 2024-10-23 12:49:39 - 代码库
  • 12:负载均衡入门和一些基本概念

    硬件上<em>询问</em>了不少的供应商,软件上也试过一些有一定影响力的工具。根据当时

    https://www.u72.net/daima/nuc4u.html - 2024-10-22 21:50:01 - 代码库
  • 13:P3383 【模板】线性筛素数

    题目描述如题,给定一个范围N,你需要处理M个某数字是否为质数的<em>询问</em>(每个数字均在范围1-N内)输入输出格式输入格式: 第一行包含两个正整数N、M,分别表示

    https://www.u72.net/daima/nvzfz.html - 2024-10-28 02:45:01 - 代码库
  • 14:bzoj 2844: albus就是要第一个出场

    给出有n个数的集合,对这些子集中的数求异或,升序统计所有子集得到的数(重复会被计入),<em>询问</em>一个数x,问这个数出现的第一个位

    https://www.u72.net/daima/nshu5.html - 2024-10-16 11:26:02 - 代码库
  • 15:[HNOI2012] 永无乡 题解

    题意:  n个点,有加边操作,<em>询问</em>与某一点处于相同的联通块的点中权值第k大的点思路:  对所有点建立一棵权值线段树,加边就配合并查集进行线段树合并反

    https://www.u72.net/daima/numhe.html - 2024-10-27 07:48:02 - 代码库
  • 16:POJ 2318/2398 叉积性质

    23182398题意:给出n条线将一块区域分成n+1块空间,再给出m个点,<em>询问</em>这些点在哪个空间里。

    https://www.u72.net/daima/nummm.html - 2024-10-27 12:59:02 - 代码库
  • 17:【bzoj1878】[SDOI2009]HH的项链

    若[l,r]中有重复数值很麻烦,考虑取一个数为代表(最左或最右)1.最左:用BIT,先把所有第一个出现的数扔进去,将<em>询问</em>左端点升序,每次都

    https://www.u72.net/daima/nd0fw.html - 2024-09-30 15:32:39 - 代码库
  • 18:bzoj2588 -- 树链剖分+主席树

    显然可以对于每个结点建一棵权值线段树存这个点到根结点的路径上的点权,<em>询问</em>时在线段树上二分,但这样时间是O(n2log2n)的。然后想到用主

    https://www.u72.net/daima/na7sa.html - 2024-09-19 09:34:36 - 代码库
  • 19:bzoj4299

    那么如果只有一次<em>询问</em>,我们把数组排序,然后扫

    https://www.u72.net/daima/nc6e5.html - 2024-10-11 23:30:38 - 代码库
  • 20:bzoj3489 A simple rmq problem

    给出一个长度为n的序列,给出M个<em>询问</em>:在[l,r]之间找到一个在这个区间里只出现过一次的数,并且要求找的这个数尽可

    https://www.u72.net/daima/nd9c6.html - 2024-10-01 20:18:01 - 代码库