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

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

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

  • 1:FJNUOJ1158(莫比乌斯反演)

    有m个<em>询问</em>,格式为L R X Y,意为求aL到aR之间与x的最大公因数为y的个数。   数据组数T&lt;=20   1&lt;=n,m&lt;=1e5   1&lt;=ai&lt;=1e5

    https://www.u72.net/daima/e60f.html - 2024-09-15 20:59:19 - 代码库
  • 2:URAL 1542. Autocompletion 字典树

    给你最多10w个单词和对应的频率 接下来最多1w5千次<em>询问</em> 每次输入一个字符串让你从前面的单词中按照频率从大到小输出最多10个以该字符串为前缀的单词开

    https://www.u72.net/daima/9aau.html - 2024-07-27 00:54:56 - 代码库
  • 3:JAVA趣味逻辑算法

    /**已知4位同学中的一位数学考了100分,当小李<em>询问</em>这4位是谁考了100分时,4个人的回答如下: A说:不是我。 B说:是C C说:是D。 D说:他胡说。

    https://www.u72.net/daima/9b7b.html - 2024-09-13 04:46:27 - 代码库
  • 4:BZOJ 3343 教主的魔法 分块

    题目大意:给定一个序列,提供两种操作:1.区间加上一个数2.<em>询问</em>区间中有多少大于等于C的数n&lt;=100W,树套树不用想了,Q&lt;=3000,分块走起~将原数组复制一份副本

    https://www.u72.net/daima/ex3f.html - 2024-07-28 15:20:32 - 代码库
  • 5:【bzoj3282】Tree LCT

    0:后接两个整数(x,y),代表<em>询问</em>从x到y的路径上的点的权值的xor和

    https://www.u72.net/daima/naxnf.html - 2024-09-18 20:40:12 - 代码库
  • 6:UVa 1252 (状压DP + 记忆化搜索) Twenty Questions

    每次只可以<em>询问</em>该数的第K为是否为1.问采用最优

    https://www.u72.net/daima/nawch.html - 2024-07-30 17:17:43 - 代码库
  • 7:codevs 1283 等差子序列

    http://codevs.cn/problem/1283/题目描述 Description给一个 1 到 N 的排列{Ai},<em>询问</em>是否存在 1&lt;=p1&lt

    https://www.u72.net/daima/nae4c.html - 2024-09-19 14:33:34 - 代码库
  • 8:[容斥原理] hdu 4407 Sum

    题意:有两种操作1,21:<em>询问</em> x,y区间能与p互质的数的和2:将x改成p一开始给N,初始是1~N个数思路:我们在求不互质的数有多少个的时候 其实就可以用等差数列求和求

    https://www.u72.net/daima/nn163.html - 2024-07-31 22:29:50 - 代码库
  • 9:BZOJ 2434 NOI 2011 阿狸的打字机 AC自动机构造fail树

    现在给这些字符串标号,并<em>询问</em>x串在y串中

    https://www.u72.net/daima/nfu95.html - 2024-08-07 06:10:43 - 代码库
  • 10:BZOJ 3529 SDOI2014 数表 莫比乌斯反演+树状数组

    题目大意:令F(i)为i的约数和,多次<em>询问</em>对于1&lt;=x&lt;=n,1&lt;=y&lt;=m,F(gcd(x,y))&lt;=a的所有数对(x,y),求ΣF

    https://www.u72.net/daima/nrre2.html - 2024-08-09 06:53:28 - 代码库
  • 11:【bzoj2901】矩阵求和 前缀和

    题目描述给出两个n*n的矩阵,m次<em>询问</em>它们的积中给定子矩阵的数值和。输入第一行两个正整数n,m。接下来n行,每行n个非负整数,表示第一个矩阵。接下来n行,每行n

    https://www.u72.net/daima/nrmvn.html - 2024-10-15 23:23:39 - 代码库
  • 12:【bzoj3251】树上三角形 朴素LCA+暴力

    题目描述给定一大小为n的有点权树,每次<em>询问</em>一对点(u,v),问是否能在u到v的简单路径上取三个点权,以这三个权值为边长构成一个三角形。同时还支持单点修改。

    https://www.u72.net/daima/nvann.html - 2024-10-27 13:13:38 - 代码库
  • 13:【BZOJ3251】树上三角形 暴力

    【BZOJ3251】树上三角形 Description给定一大小为n的有点权树,每次<em>询问</em>一对点(u,v),问是否能在u到v的简单路径上取三个点权,以这三个权值为边长构成一个三

    https://www.u72.net/daima/numv3.html - 2024-10-27 09:46:02 - 代码库
  • 14:【BZOJ3944/4805】Sum/欧拉函数求和 杜教筛

    【BZOJ3944】SumDescriptionInput一共T+1行第1行为数据组数T(T&lt;=10)第2~T+1行每行一个非负整数N,代表一组<em>询问</em>Output

    https://www.u72.net/daima/nb81b.html - 2024-10-05 07:42:39 - 代码库
  • 15:bzoj 2301 Problem b - 莫比乌斯反演

    Description对于给出的n个<em>询问</em>,每次求有多少个数对(x,y),满足a&amp;le;x&amp;le;b,c&amp;le;y&amp;le;d,且gcd

    https://www.u72.net/daima/nwr3f.html - 2024-11-05 20:03:40 - 代码库
  • 16:URAL 1542. Autocompletion 字典树

    给你最多10w个单词和相应的频率 接下来最多1w5千次<em>询问</em> 每次输入一个字符串让你从前面的单词中依照频率从大到小输出最多10个以该字符串为前缀的单词開

    https://www.u72.net/daima/nvmua.html - 2024-11-03 05:34:39 - 代码库
  • 17:Design Pattern Chain of Reponsibility 责任链模式

    开始都是查询第一个人,问其是否有某人的资料,如果有就返回结果,如果没有第一个人就会<em>询问</em>第二个人,第二个人的行

    https://www.u72.net/daima/kdzd.html - 2024-07-06 17:54:11 - 代码库
  • 18:BZOJ 2434 NOI2011 阿狸的打字机 fail树+树状数组

    题目大意:初始字串为空,首先给定一系列操作序列,有三种操作:1.在结尾加一个字符2.在结尾删除一个字符3.打印当前字串然后多次<em>询问</em>第x个打印的字串在第y个打

    https://www.u72.net/daima/ndanc.html - 2024-08-04 15:14:36 - 代码库
  • 19:[洛谷]P3613 睡觉困难综合征

    题目大意:给出一棵n个点的树,每个点有一个运算符(与、或、异或)和一个数,支持两种操作,第一种修改一个点的运算符和数,第二种给出x,y,z,<em>询问</em>若有一个0~z之间的

    https://www.u72.net/daima/9h18.html - 2024-09-13 00:00:05 - 代码库