摘要: 【欧拉函数】 运用 公式求欧拉函数 时间复杂度 O(sqrt(n)) //公式法求欧拉函数 #include<bits/stdc++.h> using namespace std; #define endl '\n' typedef long long ll; int n; ll a; signed 阅读全文
posted @ 2025-01-20 23:08 White_ink 阅读(12) 评论(0) 推荐(0)
摘要: 【自动机】DFA 概念与定义 自动机是一个对信号序列进行判定的数学模型 ->结构:有向图 序列自动机 定义 举例 思路 代码示例 int pre[N],suf[N]; pre[0]=0;suf[n+1]=n+1;//初始化序列自动机 //之前:从前往后扫 for(int i=1;i<=n;i++){ 阅读全文
posted @ 2025-01-20 15:19 White_ink 阅读(21) 评论(0) 推荐(0)