- 博客(5)
- 收藏
- 关注
RSS订阅原创 数论（二）
欧拉函数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
143
原创 数论（一）
素数试除法求素数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
117
原创 P6832 [Cnoi2020]子弦
烦人的字符串害题目描述Cirno 有一个字符串S，并希望你能求出S 出现次数最多的非空子串的出现次数，记作p输入格式一行，一个字符串S。输出格式一行，一个整数p。输入输出样例输入 #1复制abababab输出 #1复制4名词解释子串：字符串中任意个连续的字符组成的子序列称为该串的子串。每次看到这种题就不知道如何下手了我太菜了！想了一想暴力kmp看了看数据觉得好像做不了！然后我打开了题解:好像明白了思路就是:在一个字符串中当子串长度为1时,也就是这个串中字母
2020-11-10 21:44:02
520
原创 字典树、并查集、堆
一、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
379
原创 模拟单向双向链表、模拟栈与队列、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
163
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人