Naix_x

摘要： 题目链接 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 #define LL __int64 9 #define MOD 100000000710 #define INF 0xffffff11 int dp[101][101],g[101][101],pre[101][101];12 int ans[1001];13 int main()14 {15 int n,m,minz,i,j,k,sv,ev,w,num,temp;16 wh... 阅读全文

摘要： 题目链接测试dinic模版，不知道这个模版到底对不对，那个题用这份dinic就是过不了。加上优化就WA，不加优化TLE。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 #define INF 0x3ffffff 9 struct node 10 { 11 int u,v,next,re,w; 12 } edge[200001]; 13 int first[501],dis[501]; 14 int p[251][251];... 阅读全文

摘要： 题目链接思路题。看的题解。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define LL __int64 7 LL p[100001]; 8 int main() 9 {10 int i,n,m,sv,ev,w;11 while(scanf("%d%d",&n,&m)!=EOF)12 {13 memset(p,0,sizeof(p));14 for(i = 1;i <= n;i ++)15 {16 ... 阅读全文

摘要： 题目链接这题，明显考察搜索能力。。。在中文版的维基百科中找到了公式。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define MOD 1000000007 7 #define LL __int64 8 LL dp[200001]; 9 int que[1001],flag[1001];10 int main()11 {12 int i,n,t,j,num;13 LL x;14 num = 0;15 for(i = 0;;i ++)16 {17 ... 阅读全文

摘要： 题目链接6Y什么水平。。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define LL __int64 7 #define INF 10000000 8 int dp1[10001]; 9 int dp2[10001];10 LL p[200001];11 LL sum[200001];12 int main()13 {14 int n,m,i,ans;15 while(scanf("%d%d",&n,&m)!=EOF)16 {17 memset(s... 阅读全文

摘要： 题目链接暴力水过的，比赛的时候T了两次，优化一下初始化，终于水过了。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define MOD 1000000007 7 #define LL __int64 8 double dp[2][1<<20]; 9 int que[1<<20];10 int flag[1<<20];11 double o[250];12 char str[250];13 int p[250];14 int judge(char s)15 {16 阅读全文

摘要： 题目链接主要是pushup的代码，其他和区间更新+扫描线差不多。那个区间如果要再刷一层x，那么sum[x][rt] = que[r+1] - que[l];但是如果原本有颜色为i，颜色将会变成i|x，sum[x][rt] 要减去以前的i颜色的部分。sum[i|x][rt]要加上那部分。这个题还可以用容斥，容斥的话，多次求面积并就可以了，代码直接是模版，对扫描线，还是不熟啊。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define LL __int64 7 #define ma... 阅读全文

摘要： 题目链接 1 #include 2 #include 3 #include 4 using namespace std; 5 #define lson l,m,rt>1; 22 lsame = (m - l + 1); 23 for(i = l;i sorted[m]) 43 { 44 val[d+1][rpos++] = val[d][i]; 45 } 46 else 47 { 48 if(same = k) 81 { 82 ... 阅读全文

摘要： 题目链接参考HH大神的模版。对其中一些转移，还没想清楚，大体明白上是怎么回事了，划分树就是类似快排，但有点点区别的。多做几个题，慢慢理解。 1 #include 2 #include 3 #include 4 using namespace std; 5 #define lson l,m,rt>1; 23 lsame = (m - l + 1); 24 for(i = l;i sorted[m]) 44 { 45 val[d+1][rpos++] = val[d][i]; 46 } 47 ... 阅读全文

摘要： 题目链接做的我很无奈，当时思路很乱，慌乱之中，起了一个想法，可以做，但是需要优化。尼玛，思路跑偏了，自己挖个坑，封榜之后，才从坑里出来，过的队那么多，开始的时候过的那么快，应该就不是用这种扯淡方法做的。 1 表示很无奈，没有想到简单的递推式，搞了一个MLE+TLE的方法。 2 最初版本，多了一个for的复杂度，只要标记一下就好，可是在递归了不好处理，让我折腾了老一会，才弄好。 3 复制代码 4 int dfs(int l,int r) 5 { 6 int i,ans = 0; 7 if(l == r) 8 return 1; 9 els... 阅读全文

摘要： 题目链接看的别人的题解，离线之后，按r排序，枚举1-n，利用pre[j]，存上次j的倍数出现的位置，树状数组里统计的当前位置到最后的最大值，树状数组是求区间最值其实应该很麻烦的，但是此题用法只是求到最后的最大值，插入的时候，往前更新就好了，类似求和。 1 #include 2 #include 3 #include 4 using namespace std; 5 int num[50100]; 6 int p[50100]; 7 int n; 8 struct node 9 {10 int l,r,id;11 } que[50001];12 bool cmp(node a,no... 阅读全文

摘要： 强哥写的。原文链接1. 是否需要 long long2. 是否有 除0 的可能3. 是否需要cmp特判精度4. 是否必须使用double，能转化成整数运算么？怎么转换5. 关键部分无序的问题->贪心？sort是否管用？满足怎样的顺序可以找到解（最优解）？满足某一顺序是否可以dp？graph问题？netflow?6. 关键部分变量的取值区间是多少，可以枚举么？7. vriable的取值范围非常大，无法枚举：是否可以仅仅使用给定的vriable（离散化）？最优解是否满足单调性，是否可以二分答案？8. 这个问题是不是某些地方满足什么性质，大胆guess！9. 找规律。。10. 需要使用什么结构 阅读全文

摘要： 题目链接这题，真心木啥意思，就是数据里貌似字符有负数，注意gets读入。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 int trie[201][50]; 9 int dp[51][201][201]; 10 int o[301]; 11 int que[201]; 12 int fail[201]; 13 int id[1001]; 14 int t,N; 15 void CL() 16 { 17 t = 1; 18... 阅读全文

摘要： 题目链接一个数组开小了一点点，一直提示wa，郁闷，这题比上个题简单一点。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 #define N 1001 9 #define INF 1000000 10 int trie[N][5]; 11 int que[N]; 12 int o[1 m)104 {105 i --;106 n -- ;107 ... 阅读全文

摘要： 题目链接蛋碎了，开始理解错题意的，以为跟上个题一样要替换。。。然后发现删除我不会啊，然后听宝哥讲了讲转移过程后，也不算难理解，主要是被前面的题给局限住思维了。然后就是漫长的debug过程，手动构造数据，构造的我心碎了，最后看别人代码才发现错误，别人的代码实现方式和我明显不是一个风格的，我看的也很纠结啊。。。在AC自动机构造关系的时候，开始只注意了-999的转移，然后慢慢debug后+上权值的转移，最后才发现999串的转移也要有，折腾了一天，终于过了。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #inc... 阅读全文