张济 - 博客园

2015合肥网络赛 HDU 5492 Find a path 动归

摘要： HDU 5492 Find a path题意：给你一个矩阵求一个路径使得最小。思路：方法一：数据特别小，直接枚举权值和(n + m - 1) * aver，更新答案。方法二：用f[i][j][k]表示到达[i,j]是权值和为k时平方和的最大值，转移方程就是 f[i][j][k] ... 阅读全文

posted @ 2015-09-29 15:53 张济阅读(191) 评论(0) 推荐(0) 编辑

2015上海网络赛 HDU 5478 Can you find it 数学

摘要： HDU 5478 Can you find it题意略。思路：先求出n = 1 时候满足条件的(a,b), 最多只有20W对，然后对每一对进行循环节判断即可 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include ... 阅读全文

posted @ 2015-09-26 17:47 张济阅读(251) 评论(0) 推荐(0) 编辑

2015上海网络赛 HDU 5475 An easy problem 线段树

摘要：题意就不说了思路：线段树，维护区间乘积。2操作就将要除的点更新为1. 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #def... 阅读全文

posted @ 2015-09-26 17:43 张济阅读(240) 评论(0) 推荐(0) 编辑

2015北京网络赛 D-The Celebration of Rabbits 动归+FWT

摘要： 2015北京网络赛 D-The Celebration of Rabbits题意：给定四个正整数n,m,L,R(1≤n,m,L,R≤1000)。设a为一个长度为2n+1的序列。设f(x)为满足x≤ai≤m+x且ai的异或和为0 的序列a的个数。求∑Rx=Lf(x)mo... 阅读全文

posted @ 2015-09-25 15:08 张济阅读(217) 评论(1) 推荐(0) 编辑

2015北京网络赛 J Scores bitset+分块

摘要： 2015北京网络赛 J Scores题意：50000组5维数据，50000个询问，问有多少组每一维都不大于询问的数据思路：赛时没有思路，后来看解题报告也因为智商太低看了半天看不懂。bitset之前没用过，查了下发现其实就是一个二进制表示，这里的每一位就表示原序中的状态。建一个bitset bs... 阅读全文

posted @ 2015-09-25 11:47 张济阅读(165) 评论(0) 推荐(0) 编辑

2015北京网络赛 Couple Trees 倍增算法

摘要： 2015北京网络赛 Couple Trees题意：两棵树，求不同树上两个节点的最近公共祖先思路：比赛时看过的队伍不是很多，没有仔细想。今天补题才发现有个倍增算法，自己竟然不知道。解法来自 qscqesze，这个其实之前如果了解过倍增的话还是不是很难，不过这题的数据也不是很给力，极限数据理论上... 阅读全文

posted @ 2015-09-23 00:57 张济阅读(200) 评论(0) 推荐(0) 编辑

POJ 1330 Nearest Common Ancestors 倍增算法的LCA

摘要： POJ 1330 Nearest Common Ancestors题意：最近公共祖先的裸题思路：LCA和ST我们已经很熟悉了，但是这里的f[i][j]却有相似却又不同的含义。f[i][j]表示i节点的第2j个父亲是多少这个代码不是我的，转自邝斌博客 1 /* **************... 阅读全文

posted @ 2015-09-22 22:01 张济阅读(155) 评论(0) 推荐(0) 编辑

2015北京网络赛 G Boxes BFS+打表

摘要： G Boxes题意：n个位置摆有n个箱子，每次移动只能把相邻的垒起来，且上面的必须小于下面的。求摆成升序需要移动多少步。思路：这里的n很小，只有7。但是bfs最快的情况需要2s左右，所以就打表了。诡异的是n = 6时居然都跑不出来都超时，连6也打了个表。 1 #include 2 #in... 阅读全文

posted @ 2015-09-22 01:05 张济阅读(253) 评论(0) 推荐(0) 编辑

Codeforces Round#320 Div2 解题报告

摘要： Codeforces Round#320 Div2先做个标题党，骗骗访问量，结束后再来写咯。codeforces 579ARaising Bacteriacodeforces 579BFinding Team Membercodeforces 579CA Problem about Polyline... 阅读全文

posted @ 2015-09-17 00:50 张济阅读(193) 评论(0) 推荐(0) 编辑

HDU 5446 Unknown Treasure Lucas+中国剩余定理+按位乘

摘要： HDU 5446 Unknown Treasure题意：求C(n, m) %(p[1] * p[2] ··· p[k]) 0 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #inc... 阅读全文

posted @ 2015-09-16 20:57 张济阅读(173) 评论(0) 推荐(0) 编辑