Evitagen

摘要： ATcoder ABC 194题解 1.没啥好说的 #include<bits/stdc++.h> using namespace std; int n,a,b,c; int main() { cin>>a>>b; c=a+b; if(c>=15&&b>=8) cout<<1<<endl; else 阅读全文

摘要： 今天突然发现一个严重的问题 $if()$中的顺序很重要。 我们在一个$dfs$中，就像这道题： P5018 我们在$check$函数中，因为是一个递归，所以在if中先要判断好当前节点才能去进行递归。 就像这一行： if(l!=-1&&r!=-1&&a[l]==a[r]&&check(L[l],R[r 阅读全文

摘要： AC自动机 引入： 我们之前对于字符串，学过了$kmp$匹配和$trie$树的写法，但是我们知道，这样的写法只能适用于两个字符串相互比较，并不能多个。 因此，我们引入了AC自动机这个概念。 AC自动机的意思并不是让你自动AC，而是一种匹配字符串的方法。 实例： 给定 \(n\) 个模式串和 \(1\ 阅读全文

摘要： 数列分块入门 \(9\) update on 21-10-20: 主要优化了题解的格式 题意： 给出一个长为 \(n\) 的数列，以及 \(n\) 个操作，查询 \([l,r]\) 之间的众数是什么 分析： 这道题遇到了之前没有遇到过的众数问题，那么我们怎么解决呢？ 暴力显然是不行的，因此我们要考虑 阅读全文

摘要： 1.引语 线段树，可谓是好用的数据结构（废话） 2.线段树作用 区间加和 区间查找 区间最大值，最小值。。。 数据结构优化，配合如树链剖分解决问题 3.线段树概念： 存储： 线段树需要用结构体存储 代码： struct tr{ int l,r; long long sum,lazy; }t[N<<2 阅读全文