自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(5)
  • 收藏
  • 关注

原创 数论(二)

欧拉函数f(n) 表示1到n中与n互质的数的个数例如 f(6) = 2 (1 2 3 4 5 6 -->1和 5)求法如果 N = p1^c1 * p2^c2 * … *pk^ck代码实现分解质因数求int phi(int x){ int res = x; for (int i = 2; i <= x / i; i ++ ) if (x % i == 0) { res = res / i *

2020-11-25 21:30:48 38

原创 数论(一)

素数试除法求素数bool is_prime(int x){ if (x < 2) return false; for (int i = 2; i <= x / i; i ++ ) if (x % i == 0) return false; return true;}试除法分解质因数void divide(int x){ for (int i = 2; i <= x / i; i ++ )

2020-11-25 21:30:14 37

原创 P6832 [Cnoi2020]子弦

烦人的字符串害题目描述Cirno 有一个字符串S,并希望你能求出S 出现次数最多的非空子串的出现次数,记作p输入格式一行,一个字符串S。输出格式一行,一个整数p。输入输出样例输入 #1复制abababab输出 #1复制4名词解释子串:字符串中任意个连续的字符组成的子序列称为该串的子串。每次看到这种题就不知道如何下手了我太菜了!想了一想暴力kmp看了看数据觉得好像做不了!然后我打开了题解:好像明白了思路就是:在一个字符串中当子串长度为1时,也就是这个串中字母

2020-11-10 21:44:02 119

原创 字典树、并查集、堆

一、trie树const int N =1e5+10;char str[N];int son[N][26],cnt[N],idx; // 下标是0的点即使根节点也是空节点 // son[][]存储树中每个节点的子节点// cnt[]存储以每个节点结尾的单词数量void insert(char str[]){ int p=0; // 根节点 for(int i=0;str[i];i++) { int u= str[i]-'a'; if(!son[p][u]) son[p][

2020-11-10 20:09:03 20

原创 模拟单向双向链表、模拟栈与队列、KMP

一、模拟链表单链表模拟单链表#include<bits/stdc++.h>using namespace std;const int N = 1e5+10;int head,ne[N],e[N],idx;int n;// head 指向头节点// ne[i]指向第i个节点的下一个节点// e[i] 第i个节点的值// idx 存储当前已经用到了哪个点void init(){ head = -1; idx=0; } //将x插到头节点 void add_

2020-11-03 19:05:10 21

空空如也

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除