09 2020 档案

Freebie
摘要：B - Freebie 期望=∑i=1365第i天为特殊天的概率 把特殊天分为两类，一种是周末和周一，一种是周二三四五。 ① 对于假设把周末和周一合并为一天，也使得这一天在一年中出现的概率为3365。 要求出这一天是特殊天的概率有点复杂，正难则反。于 阅读全文
posted @ 2020-09-28 14:26 caoanda 阅读(239) 评论(0) 推荐(0) 编辑
求 n 以内的素数和以及素数个数
摘要：求 n 以内的素数和以及素数个数 复杂度：O(n34) // Created by CAD #include <bits/stdc++.h> #define ll long long using namespace std; ll check(ll v,ll n,ll 阅读全文
posted @ 2020-09-24 10:26 caoanda 阅读(656) 评论(0) 推荐(0) 编辑
后缀自动机
摘要：后缀自动机 // Created by CAD #include <bits/stdc++.h> using namespace std; const int maxn=1e6+5; namespace sam{ int len[maxn<<1],link[maxn<<1],Next[maxn<<1 阅读全文
posted @ 2020-09-20 11:29 caoanda 阅读(96) 评论(0) 推荐(0) 编辑
后缀自动机做题技巧
摘要：后缀自动机做题技巧 ①后缀自动机的总状态数小于2n，总转移边数小于3n ②后缀自动机沿着 link 链接跳的总复杂度为O(n)，构造后缀自动机的总复杂度也是O(n) 性质： ①插入字符新增子串数：len[p]-len[link[p]] ②后缀链接：link[p]表示的字符串是p的后缀 阅读全文
posted @ 2020-09-19 09:55 caoanda 阅读(152) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示