redoCxz

分类

ACM练习赛(18) ACM练习题(418) BZOJ刷题(5) 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)

/ 注册

全部文章（共388篇）

约数个数定理的证明

若 x = p 1 a 1 p 2 a 2 . . . p n a n x=p_1^{a_1}p_2^{a_2}...p_n^{a_n} x=p1a1p2a2...pnan，那 x x x的约数个数 σ ( x ) = ( a 1 + 1 ) ( a 2 + 1 ) . . . ( a ...

2021-04-05

0 589

线性筛模板（C++版）

分别是线性筛素数，欧拉函数，莫比乌斯函数，约数个数，约数和，其中有些都是可以一起筛的这里给出分别的模板 1. 素数最基本的，后面基本都要用到素数的筛法 const int N=1e7+50; int p[N]; //true表示被筛，即不是素数 bool check[N]; int n,m...

2021-04-05

0 595

python2和python3导入包不同的坑

绝对路径导入格式为import a.b或者from a import b，相对路径导入格式为from . import b或者from ..a import b。 python2默认为相对路径导入，python3默认为绝对路径导入。为使python2，3通用，建议采用相对路径导入from .a...

2021-04-05

0 527

bzoj1089严格n元树

Description 　　如果一棵树的所有非叶节点都恰好有n个儿子，那么我们称它为严格n元树。如果该树中最底层的节点深度为d （根的深度为0），那么我们称它为一棵深度为d的严格n元树。例如，深度为２的严格２元树有三个，如下图：　　给出n, d，编程数出深度为d的n元树数目。 Input 　　仅...

2021-04-05

0 579

bzoj1090字符串折叠

Description 折叠的定义如下： 1. 一个字符串可以看成它自身的折叠。记作S  S 2. X(S)是X(X>1)个S连接在一起的串的折叠。记作X(S)  SSSS…S(X个S)。 3. 如果A  A’, BB’，则AB  A’B’ 例如，因为3(A) = AAA, 2(B)...

2021-04-05

0 460

bzoj1098办公楼

Description 　　FGD开办了一家电话公司。他雇用了N个职员，给了每个职员一部手机。每个职员的手机里都存储有一些同事的电话号码。由于FGD的公司规模不断扩大，旧的办公楼已经显得十分狭窄，FGD决定将公司迁至一些新的办公楼。FG D希望职员被安置在尽量多的办公楼当中，这样对于每个职员来说都...

2021-04-05

0 504

bzoj1954The xor-longest Path

给一个带权树,求出树中异或值最大的一个路径的异或值异或的性质使得可以用类似前缀和那种思想我们先求出每个节点到根的异或值,然后插入字典树中,然后就变成01字典树的模板题了,枚举所有异或值,查询与这个异或值(节点到根的异或值)异或最大的值代码: #include <bits/stdc++...

2021-04-05

0 463

codeforces1082G__Petya and Graph

据说是模板题… 求最大权闭合子图最大权闭合子图参考这里然后把题目的边看成原模板中的正权点,原先的点就看成原模板中的负权点,跑最大流求出最小割,然后用总的边权减去最小割即可代码: #include <bits/stdc++.h> using namespace std; type...

2021-04-05

0 457

牛客练习赛32B Xor Path

链接：https://ac.nowcoder.com/acm/contest/272/B 来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述给定一棵n个点的树，每个点有权值。定义...

2021-04-05

0 439

codeforces1056D_ Decorate Apple Tree

好难的题,队友解释半天才搞懂… 给一棵树,能给叶子染不同的颜色,定义一个节点为happy当且仅当该子树叶子节点(可包括本身)的颜色各不相同,然后求分别有1到n个happy节点的情况下的最小颜色数反过来想,先考虑n的情况,要n个happy节点,那就是所有叶子都染不同颜色,然后考虑n-1的情况,就去掉...

2021-04-05

0 482