Mr.XuJH

摘要： 树状数组+素数打表 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 const int maxn=10000100; 8 const int maxm=1000010; 9 in... 阅读全文

摘要： 树状数组求逆序数。我们先把所有的道路按照X升序，X相同时Y升序的方法排列。这样从头至尾便利，对于每条道路，我们只需要知道它之前有多少道路的Y大于它的Y就 可以了，所以我们只要知道前面有多少Y小于等于它的再用下标减去就可以了。#include #include #include #include us... 阅读全文

摘要： 用树状数组把HDU1166再写了一次 感觉树状数组简洁 1 #include 2 #include 3 #include 4 using namespace std; 5 int c[50002],lv[50002],n; 6 int lowbit(int x){return x&(-x);}... 阅读全文

摘要： 第一题树状数组 模板题#include #include using namespace std;int c[32002],lv[15002],n;int lowbit(int x){return x&(-x);}int sum(int b){ int sum=0; while(b>0)... 阅读全文

摘要： AC自动机模板题 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 const int N=1002; 9 char str[2000005],s1[N][... 阅读全文

摘要： AC自动机 简单题 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 const int N=100005; 1... 阅读全文

摘要： AC自动机中的DP 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 const int N=52*2; 10 c... 阅读全文

摘要： 第一题AC自动机，高仿代码！#include #include #include #include using namespace std;const int maxn = 500010;char str[1000010];struct ACAutomaton{ int ch[maxn][26... 阅读全文

摘要： DP题，这题居然是1星题！！太大打击了 1 #include 2 #include 3 using namespace std; 4 #define N 205 5 char s[N]; 6 int sum[N][2],dp[N]; 7 int main(){ 8 int t,l,sum... 阅读全文

摘要： MAP容器简单题 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 map b; 9 int main(){10 int n;11 char... 阅读全文