mb5f5b1df7f1e34的博客_ACM算法模板题

HDOJ 2049 不容易系列之(4)——考新郎排列组合+错排公式

不容易系列之(4)——考新郎 Problem Description 国庆期间,省城HZ刚刚举行了一场...

#include

错排

Java

原创 2023-05-19 13:32:56 80 阅读

数论重要内容总结

数论重要内容快速幂与快速乘二进制算法：点这里矩阵快速幂之矩阵加速中矩阵构造：点这里最大公约数和最小公倍数（欧几里德算法和二进制算法）：点这里线性同余方程（扩展欧几里得算法）：点这里同余方程组（中国剩余定理）：点这里高斯消元：点这里数论一些容易忽略的定理：点这里素

最小公倍数

同余方程

斐波那契数列

原创 2023-05-19 13:32:29 71 阅读

树形DP 未完待续

参考书籍：《信息学奥赛一本通提高版》《算法竞赛进阶指南》《算法竞赛入门经典

子树

子节点

递归

原创 2023-05-19 13:14:09 119 阅读

HDU 2196 Computer(树形DP) 入门模板

ComputerTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 34313 Accepted Submission(s): 5345 Pro

父节点

子树

Computer

原创 2023-04-04 09:34:56 79 阅读

方格取数(1) 状态压缩取数模板

方格取数(1) &nbs

i++

#include

取值

原创 2023-04-04 09:32:47 85 阅读

素数（性质，费马小定理 miller_rabin_素性测试）

一个数是素数（也叫质数），当且仅当它的约数只有两个——1和它本身。规定这两个约数不能相同，因此1不是素数。对素数的研究属于数论范畴，你可以看到许多数学家没事就想出一些符合某种性质的素数并称它为某某某素数。整个数论几乎就围绕着整除和素数之类的词转过去转过来。对于写代码的人来说，素数比想像中的更重要，Google一下BigPrime或者big_prime你总会发现大堆大堆用到了素数常量的程序代码。平时

整除

素性测试

素数表

原创 2023-04-04 09:29:24 286 阅读

HDU - 3397 Sequence operation (线段树，区间修改，亦或，查询，以及最长连续的1)

Sequence operationTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 9078 Accepted Submission(s): 2765

#include

#define

Java

原创 2023-04-04 09:27:37 100 阅读

C.处女座的比赛资格拓扑排序实现有向无环最短路

链接：https://ac.nowcoder.com/acm/contest/329/B 来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld题目描述处女座想出去比赛，但是又不知道学校能不能给到足够的经费。然而处女座是大众粉丝，有着很好的人缘，于是他找了一个在学校管经费的地方勤工

#include

i++

最短路

原创 2023-04-04 09:27:20 82 阅读

2019多校第四场 HDU6621 K-th Closest Distance（二分+主席树(可持久化线段树) ）

K-th Closest DistanceTime Limit: 20000/15000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 3851 Accepted Submission(s)

子树

i++

Java

原创 2023-04-04 09:19:12 69 阅读

SPOJ DQUERY 区间不同数的个数（在线主席树+离线树状数组）

j ≤ n). For each d-query (...

数据结构——主席树

#include

子树

线段树

原创 2023-04-04 09:17:20 92 阅读

HDU - 6646 A + B = C hash+思维

A + B = CTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 2314 Accepted Submission(s): 550Special J

i++

Java

后缀

原创 2023-04-04 09:07:50 50 阅读

暴力求规律+高斯消元找系数+小数转分数+逆元解决规律题

例题：2018icpc南京现场赛-G Pyramid题目链接：http://c

#include

#define

i++

原创 2023-04-03 20:01:15 35 阅读

洛谷 P3812 线性基

展开题目背景这是一道模板题。题目描述给定n个整数（数字可能重/提示1 \leq n \leq 50, 0 \leq S_i \leq 2 ^ {...

线性基

模板题

#include

原创 2023-04-03 19:58:40 41 阅读

Problem B. Harvest of Apples 组合数求和（莫队没怎么看懂）

Problem B. Harvest of Apples Time LiProblem D...

i++

自增

Java

原创 2023-04-03 19:55:59 178 阅读

正方形长方形的个数规律

正方形长方形的个数查看提交统计提问总时间限制: 1000ms 内存限制: 256000kB描述设有一个n*m方格的棋盘（1≤m,n≤100）。求出该棋盘中包含多少个正方形、多少个长方形（不包括正方形）。例如：当n=2，m=3时正方形的个数有8个；即边长为1的正方形有6个； &

ci

i++

System

原创 2023-03-25 13:26:12 403 阅读

POJ 3678 Katu Puzzle(2-SAT)

Accepted:4545 Description Katu Puzzle is presented as a directed graphG(V,E) with each edgee(a,b...

#include

i++

有向图

原创 2023-03-11 12:00:29 76 阅读

CodeForce 1064-D. Labyrinth （BFS+优先队列）（牛客寒假算法基础集训营6 J题迷宫正解）

直接给出中(...

java

System

牛客网

原创 2023-03-11 11:59:54 105 阅读

51nod 1164 最高的奖励 V2 贪心+匈牙利

1164 最高的奖励 V21.0 秒 131,072.0 KB 320 分 7级题有N个任务，每个任务有一个最早开始时间，最晚结束时间以及一个对应的奖励。在开始时间之后，结束时间之前完成该任务，就可以获得对应的奖励。完成每一个任务所需的时间都是1个单位时间。有时候完成所有任务是不可能的，因为时间上可能会有冲突，这需要你来取舍。求能够获得的最高奖励。如果某个任务

i++

#include

离散化

原创 2023-03-11 11:57:57 98 阅读

POJ 3660 Cow Contest(floyd传递闭包)

Description N(1 ≤N≤ 100) cows, conveniently numbered 1...

#include

i++

传递闭包

原创 2023-03-11 11:55:10 64 阅读

SPOJ 705 New DistinctSubstrings (后缀数组:不同串的个数)

SUBST1 - New Distinct Substrings#suffix-array-8 Given a string, we need to find the total number of its distinct substrings.InputT- number of test cases. T<=20; Each test case consists of

i++

后缀

子串

原创 2023-03-11 11:52:45 17 阅读

[BZOJ 2795]POI2012 A Horrible Poem 字符串Hash+最大循环节

2795: [Poi2012]A Horrible PoemTime Limit: 50 Sec Memory Limit: 128 MB Submit: 1235 Solved: 595 [Submit][Status][Discuss]Description 给出一个由小写英文字母

循环节

字符串

质因数

原创 2023-03-11 11:51:54 73 阅读

AcWing 138. 兔子与兔子字符串Hash

很久很久以前，森林里住着一群兔子。有一天，兔子们想要研究自己的 DNA 序列。我们首先选取一个好长好长的 DNA 序列（小兔子是外星生物，DNA 序列可能包含 26 个小写英文字母）。然后我们每次选择两个区间，询问如果用两个区间里的 DNA 序列分别生产出来两只兔子，这两个兔子是否一模一样。注意两个兔子一模一样只可能是他们的 DNA 序列一模一样。输入格式第一行输入一个 DNA 字符串 S。第二行

字符串

取模

c++

原创 2023-03-11 11:51:32 80 阅读

ACM-ICPC 2018 徐州赛区网络预赛 - G Trace - 思维

e whose vertexes are (00,00), (xx,00), (00,yy), (xx,yy)...

#define

线段树

#include

原创 2023-03-11 11:51:02 37 阅读

2017 ACM西安网络赛 G题 Xor 树链剖分+分块

There is a tree with nn nodes. For each node, there is an integer value a_iai, (1 \le a_i \le 1,000,000,0001≤ai≤1,000,000,000 for 1 \le i \le n1≤i≤n). There is qq qu

#include

#define

i++

原创 2023-03-11 11:50:02 59 阅读

D 小乐乐匹配字符串最长公共子序列（哈尔滨理工大学软件与微电子学院第八届程序设计竞赛同步赛（高年级））

限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述小乐乐有字符串str1,str2。小乐乐想要给他们找朋友。小乐乐想知道在这两个字符串中最多能匹配出多长的...

#include

字符串

#define

原创 2023-03-11 11:43:57 63 阅读

HDU6599多校第二场 I Love Palindrome String 回文树+HASH

I Love Palindrome String Problem Description You are...

回文串

i++

回文子串

原创 2023-03-11 11:37:45 48 阅读

poj 3208 Apocalypse Someday 数位dp+二分答案

Apocalypse SomedayDescriptionThe number 666 is considered to be the occult “number of the beast” and is a well used number in all major apocalypse themed blockbuster movies. However the number 666 can

sed

#include

i++

原创 2023-02-08 09:25:37 82 阅读

CF20C Dijkstra? （堆优化的Dijkstra+输出路径）

种路径输出-12<=n<=10^5，0<=m<=10^5题目描述Y...

输入输出

数组

i++

原创 2023-02-08 09:22:12 90 阅读

2601 调皮的小Biu 后缀数组求最长公共子串

2601 调皮的小Biu1.0 秒 131,072.0 KB 10 分 2级题小Biu的期中考试刚刚

后缀

i++

子串

原创 2023-02-08 09:21:06 96 阅读

H - Problem H. Store The Matrix HDU - 6507 矩阵的秩

Given...

ci

矩阵相乘

Java

原创 2023-02-08 09:15:47 55 阅读

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

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

51CTO博客

mb5f5b1df7f1e34的博客