redoCxz
redoCxz
全部文章
BZOJ刷题
ACM练习赛(18)
ACM练习题(418)
C++算法模板(20)
codeforce(4)
hdu(8)
java(16)
Java算法模板(24)
kotlin(1)
Leetcode(12)
Lintcode(26)
剑指offer(1)
拓展欧几里德(1)
最小生成树(1)
未归档(70)
杂七杂八(41)
水题(1)
牛客网(2)
牛客网错题总结(1)
算法四(2)
题解(1)
归档
标签
去牛客网
登录
/
注册
redoCxz的博客
全部文章
/ BZOJ刷题
(共5篇)
BZOJ2301——[HAOI2011]Problem b
Description 对于给出的n个询问,每次求有多少个数对(x,y),满足a≤x≤b,c≤y≤d,且gcd(x,y) = k,gcd(x,y)函数为x和y的最大公约数。 Input 第一行一个整数n,接下来n行每行五个整数,分别表示a、b、c、d、k Output 共n行,每行一个整数表示满足要...
2021-04-05
0
646
bzoj1089严格n元树
Description 如果一棵树的所有非叶节点都恰好有n个儿子,那么我们称它为严格n元树。如果该树中最底层的节点深度为d (根的深度为0),那么我们称它为一棵深度为d的严格n元树。例如,深度为2的严格2元树有三个,如下图: 给出n, d,编程数出深度为d的n元树数目。 Input 仅...
2021-04-05
0
584
bzoj1090字符串折叠
Description 折叠的定义如下: 1. 一个字符串可以看成它自身的折叠。记作S S 2. X(S)是X(X>1)个S连接在一起的串的折叠。记作X(S) SSSS…S(X个S)。 3. 如果A A’, BB’,则AB A’B’ 例如,因为3(A) = AAA, 2(B)...
2021-04-05
0
464
bzoj1098办公楼
Description FGD开办了一家电话公司。他雇用了N个职员,给了每个职员一部手机。每个职员的手机里都存储有一些同事的 电话号码。由于FGD的公司规模不断扩大,旧的办公楼已经显得十分狭窄,FGD决定将公司迁至一些新的办公楼。FG D希望职员被安置在尽量多的办公楼当中,这样对于每个职员来说都...
2021-04-05
0
514
bzoj1954The xor-longest Path
给一个带权树,求出树中异或值最大的一个路径的异或值 异或的性质使得可以用类似前缀和那种思想 我们先求出每个节点到根的异或值,然后插入字典树中,然后就变成01字典树的模板题了,枚举所有异或值,查询与这个异或值(节点到根的异或值)异或最大的值 代码: #include <bits/stdc++...
2021-04-05
0
467