张济 - 博客园

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 张济阅读(270) 评论(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 张济阅读(259) 评论(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 张济阅读(240) 评论(1) 推荐(0)

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

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

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

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

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

posted @ 2015-09-23 00:57 张济阅读(223) 评论(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 张济阅读(169) 评论(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 张济阅读(264) 评论(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 张济阅读(215) 评论(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 张济阅读(198) 评论(0) 推荐(0)

HDU 5441 Travel 并查集

摘要： HDU 5441 Travel题意：一张无向图，q个查询，对于每个x，有多少对点之间的路径中最长的一条路不大于x。思路：比赛时王秋平写的，我补下题。这题也比较简单，将边排序，从小到大加到并查集，对查询也排序，从小到大对于每个查询把不大于x的边加到并查集，用cnt[y]记录以y为根的连通块有多少节点，... 阅读全文

posted @ 2015-09-15 21:17 张济阅读(169) 评论(0) 推荐(0)