xiaoyu_1的博客_dfs,Floyd算法,数组(8)

hdu 3037 lucas定理-组合数学 hdu 4399

Lucas 定理：A、B是非负整数，p是质数。AB写成p进制：A=a[n]a[n-1]...a[0]，B=b[n]b[n-1]...b[0]。即：Lucas(n,m,p)=c(n%p,m%p)*Lucas(n/p,m/p,p)

组合数学

#include

ci

ios

原创 2023-09-12 10:38:39 31 阅读

RMQ -- ST算法 Codeforces Round #291 (Div. 2) D. R2D2 and Droid Army

http://kmplayer.iteye.com/blog/575725

RMQ--ST

#include

i++

#pragma

原创 2023-09-12 10:38:31 23 阅读

buaa2014校赛 1088 再也不会依赖任何人了----线段树

Description ·修改是把一段区间内所有数字都平方。 ·询问是询问一段区间内数字和的平方。但是询问的结果会非常非常大，所以只需要这个数对61取

线段树

#include

i++

#define

原创 2023-09-12 10:38:21 34 阅读

Trie树 Codeforces Round #291 (Div. 2) C. Watto and Mechanism

n个字符串，m个字符串询问，询问n个中，是否存在与该字符串长度相同，且只有一位不一样。 #include #include #include #include #include #include #include #include #include #include #incl

Trie前缀树

#include

字符串

#pragma

原创 2023-09-12 10:38:16 37 阅读

stl模拟 Codeforces Round #295 (Div. 1) B. Cubes

题解：

stl模板

#include

i++

#define

原创 2023-09-12 10:37:35 53 阅读

2014北京邀请赛 E Elegant String bunoj 34985 矩阵快速幂

当k==5时，【k+1，0，0，0，0】*A^(n-1)=【a,b,c,d,e】a+b+c+d+e即为结果；A:1 5 0 0 0 1 1 4 0 0 1 1 1 3 01 1 1 1

矩阵快速幂

#include

i++

ios

原创 2023-09-12 10:37:13 41 阅读

hdu 2065 "红色病毒"问题

复习母函数，发现

矩阵快速幂

#include

#define

i++

原创 2023-09-12 10:37:06 14 阅读

poj 2154 polya定理+数论知识

n个环上的点，用n种颜色染色，模p。只考

polya定理

数论

#include

#define

i++

原创 2023-09-12 10:36:59 39 阅读

4578 Transformation 线段树

1A，裸地线段树题的链接：http://acm.hdu.edu.cn/showproblem.php?pid=4578 { int l,r,lazy;

线段树

#include

ios

原创 2023-09-12 10:36:53 30 阅读

poj 1286 poj 2409 hdu 1812 polya定理组合数学

poj 1286#include <iostream> #include<stdio.h> #include<string.h> #include<math.h> #include<stdlib.h> #include<algorithm> using namespace std; #define ll long long

polya定理

组合数学

#include

连线

ios

原创 2023-09-12 10:36:42 51 阅读

codeforces 277.5 E.Hiking 01分数规划

题目链接：http://codeforces.com/contest/489/problem/E博客看完就可以写了代码：#include<stdio.h> #include<string.h> #include<stdlib.h> #include<iostream> #include<algorithm> #include<mat

01分数规划

#include

i++

最小值

原创 2023-09-12 10:36:36 59 阅读

hdu 4777 Rabbit Kingdom BIT维护的数据结构

用BIT或线段树维护的神马东西，

BIT或线段树维护的数据结构

#include

i++

#define

原创 2023-09-12 10:36:28 52 阅读

数列区间询问中的分块思想CF86D，BC#22-1004-NPY and girls

代码： #include #include #include #include #include using namespace std; #define ll long long #define mem(a,b)

数列区间询问中的分块思想

i++

#include

#define

原创 2023-09-12 10:36:23 52 阅读

Codeforces Round #292 (Div. 1) C. Drazil and Park 线段树维护

题意：圆上，询问任意一段弧中，任意两点的距离+两点的权值和的最大值。 2. 段中的任意点到段左端点的权值最大值 3. 段中的任意点到段右端点的权值最大值更新询问即可。 // 刚开始记录到段左右端点的最大值的下标，，bug没调出来，干脆换种记录方式写，就过

线段树

#include

i++

权值

原创 2023-09-12 10:36:08 42 阅读

hdu 2856 最近公共祖先离线

#include #include #include #include #include #include #include #include #include #include #include using namespace std; #define inf

LCA

#include

i++

#pragma

原创 2023-09-12 10:36:03 35 阅读

Codeforces 580E Kefa and Watch 线段树

#include #include #include #include #include #include #include #include using namespace std; #define ll long long const ll mod1 =

线段树

#include

ci

ios

原创 2023-09-12 10:35:59 66 阅读

在线LCA 倍增法 Codeforces Round #294 (Div. 2) E - A and B and Lecture Rooms

#include #include #include #include

LCA

#include

i++

#pragma

原创 2023-09-12 10:35:48 178 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

mb64f1b5bcb5095的博客

hdu 3037 lucas定理-组合数学 hdu 4399

RMQ -- ST算法 Codeforces Round #291 (Div. 2) D. R2D2 and Droid Army

buaa2014校赛 1088 再也不会依赖任何人了----线段树

Trie树 Codeforces Round #291 (Div. 2) C. Watto and Mechanism

stl模拟 Codeforces Round #295 (Div. 1) B. Cubes

2014北京邀请赛 E Elegant String bunoj 34985 矩阵快速幂

hdu 2065 "红色病毒"问题

poj 2154 polya定理+数论知识

4578 Transformation 线段树

poj 1286 poj 2409 hdu 1812 polya定理组合数学

codeforces 277.5 E.Hiking 01分数规划

hdu 4777 Rabbit Kingdom BIT维护的数据结构

数列区间询问中的分块思想CF86D，BC#22-1004-NPY and girls

Codeforces Round #292 (Div. 1) C. Drazil and Park 线段树维护

hdu 2856 最近公共祖先离线

Codeforces 580E Kefa and Watch 线段树

在线LCA 倍增法 Codeforces Round #294 (Div. 2) E - A and B and Lecture Rooms