小毅儿

分类

BFS(1) DFS(4) DP(5) Huffman树(1) 动态规划(4) 埃氏筛(3) 数论(2) 最短路&&最小生成树(11) 未归档(24) 模版专项(9) 矩阵快速幂(3) 笔记(2) 笔记（STL）(5) 笔记（博弈）(1) 笔记（字符串）(8) 笔记（定义最大数）(1) 笔记（并查集）(2) 笔记（排列组合）(2) 笔记（结构体）(2) 笔记（范围问题）(1) 笔记（贪心）(1) 笔记（高精度）(6) 线性基(1) 组合数学(11) 题解(34)

/ 注册

TA的专栏 45篇文章 1人订阅

9篇文章 2026人学习

15篇文章 808人学习

1篇文章 669人学习

关于字符串的相关习题

7篇文章 851人学习

7篇文章 578人学习

4篇文章 1027人学习

2篇文章 2311人学习

全部文章（共149篇）

抽屉原理（鸽巢原理）

桌上有十个苹果，要把这十个苹果放到九个抽屉里，无论怎样放，我们会发现至少会有一个抽屉里面放不少于两个苹果。这一现象就是我们所说的“抽屉原理”。抽屉原理的一般含义为：“如果每个抽屉代表一个集合，每一个苹果就可以代表一个元素，假如有n+1个元素放到n个集合中去，其中必定有一个集合里至少有两个元素。...

2020-05-27

0 1000

费马小定理

费马小定理（欧拉定理的一种特殊情况）如果p是一个质数的话，那对于任意一个数a，a的n次方减去a之后都将是n的倍数。 a^p-a=k*p => (a^p-a)%p=0 => a^p≡a(mod p)对于质数p，任意整数a，均满足a^(p-1)≡1(mod p)如果整数a不是p的倍数，a^...

2020-05-27

0 582

快速幂(模版）来自专栏

//求x^y%mod ll quick(ll x,ll y,ll mod){ ll ans=1; while(y){ if(y&1) ans=ans*x%mod; x=x*x%mod; y/=2; } r...

2020-05-20

0 561

威尔逊定理

首先介绍几个简单的概念： 1.m|(a-b）：表示(a-b)被m整除设a%m=c,则b%m=c;也就是说a和b除以m的余数是相同的。举一个例子：3|(11-5)11%3=2,5%3=2,(11-5)%3=0 大体就是这个意思。 2.同余：设m是大于1的正整数,a,b是整数,如果m|(a-b),则称a...

2020-05-20

1 781

Huffman树、贪心、荷马史诗

题目链接：https://vjudge.net/contest/373557#problem/I 题目大意：求重新编码后的最短长度和重新编码后的最长字符串的长度数据结构刚学了Huffman树，比赛就考到了Huffman编码，在这里整理一下。 Huffman树是最优二叉树，这道题相当于最优...

2020-05-13

0 560

优先队列

struct sss { int x,y; inline friend bool operator <(const sss &a , const sss &b) { return a.x>b.x; //从大到小排列 } }a...

2020-04-12

0 731

滑雪（POJ 1088）（DP+搜索+二维最长下降子序列）

试题链接：https://vjudge.net/problem/POJ-1088 这道题肯定最先想到是DFS跟BFS，但是数据是100*100，还要每个点都进行搜索，肯定会超时。但是我为了巩固DFS跟BFS，把这道题的BFS跟DFS都码了一遍，如果这道题数据没有这么大的话，肯定是可以的。下面的代...

2020-04-09

0 549

Charm Bracelet (0-1背包问题）

题目链接：Charm Bracelet POJ 3624 #include <cstdio> #include <cstring> #include <cmath> #include <iostream> #include <algorithm&...

2020-04-05

0 755

最长公共子序列

题目链接：POJ 1458 #include <cstdio> #include <cstring> #include <cmath> #include <iostream> #include <algorithm> #include &l...

2020-04-05

0 445

链式向前星（数组模拟邻接表）

https://blog.csdn.net/Ven21959/article/details/99057467?depth_1-utm_source=distribute.pc_relevant.none-task&utm_source=distribute.pc_relevant.none...

2020-03-19

0 544