rootial - 博客园

上下界网络流小结

摘要：虽然网上已经有很详细的解释了，但是别人总结的终究是别人的。1无源无汇上下界的可行流首先明确定义：B[u, v]和C[u, v]表示边(u,v)的下界容量和上界容量，我们的问题是求一个每条边都具有上下界的可行流。简单分析：由于每条边要满足下界容量，而且每个点要满足流量平衡，所以就需要对平时的网络流模型... 阅读全文

posted @ 2014-12-10 19:48 rootial 阅读(322) 评论(0) 推荐(0)

CodeChef November Challenge 2014

摘要：重点回忆下我觉得比较有意义的题目吧。水题就只贴代码了。Distinct Characters Subsequence水。代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 ... 阅读全文

posted @ 2014-12-06 01:51 rootial 阅读(475) 评论(0) 推荐(0)

Codeforces Round #280 (Div. 2)

摘要： A - Vanya and Cubes代码： 1 #include 2 #define pb push_back 3 #define mp make_pair 4 #define esp 1e-12 5 #define lowbit(x) ((x)&(-x)) 6 #define lson l... 阅读全文

posted @ 2014-12-02 16:44 rootial 阅读(195) 评论(0) 推荐(0)

ZOJ Monthly, November 2014

摘要：做了一次月赛，没想到这么难，加上后来补上的题目也只有3个题。第一名也只有4个题啊啊啊啊~.其中两道还是水题。留坑慢慢补上来。3832 Tilt Cylinder 给定如图所示有盖圆柱体，R，H,水面高度h，倾角a，求水得体积。分析：明显的数值... 阅读全文

posted @ 2014-11-30 20:12 rootial 阅读(330) 评论(0) 推荐(0)

NEERC 2014, Eastern subregional contest

摘要：最近做的一场比赛，把自己负责过的题目记一下好了。Problem B URAL 2013 Neither shaken nor stirred题意：一个有向图，每个结点一个非负值，可以转移到其他结点。初始时刻从结点出发，然后每次到达一个结点询问上一个到达的正值结点的权值，离开结点时也要询问一下，因为当... 阅读全文

posted @ 2014-11-16 00:04 rootial 阅读(503) 评论(0) 推荐(0)

POJ 3904 Sky Code

摘要：题意：给定n个数ai, ai =2 的集合。先减掉gcd为各个素数的方案数目，然后再由这些素数组成一些因子，考虑gcd为这些因子的情况。最后总结起来就是，素数个数为奇数时，减去；素数个数为偶数时，加上。具体实现的时候只要对每个ai分解质因数，然后单独考虑他的素因子能组成哪些数，这样再计算。 1 #i... 阅读全文

posted @ 2014-11-07 21:12 rootial 阅读(224) 评论(0) 推荐(0)

POJ 1091 跳蚤容斥原理

摘要：分析：其实就是看能否有一组解x1，x2, x3, x4....xn+1,使得sum{xi*ai} = 1,也就是只要有任意一个集合{ai1,ai2,ai3, ...aik|gcd(ai1, ai2, ai3...aik) = 1} ,也就是要求gcd(a1, a2, a3...an+1) = 1.a... 阅读全文

posted @ 2014-11-07 21:06 rootial 阅读(193) 评论(0) 推荐(0)

POJ 3252 Round Numbers（数位dp）

摘要：题意：给定区间[l,r]，l 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define pb push_back 8 #define mp make_pair 9 #define esp 1e-810 #define... 阅读全文

posted @ 2014-11-07 12:43 rootial 阅读(148) 评论(0) 推荐(0)

ASC #1

摘要：开始套题训练，第一套ASC题目，记住不放过每一题，多独立思考。Problem A ZOJ 2313 Chinese Girls' Amusement循环节题意：给定n，为圆环长度，求k k+1->2*k+1,直到遇到一个已经走过的点结束，要求最终把所有点访问一遍，最后回到1，使得k尽量大。代码：Pr... 阅读全文

posted @ 2014-11-04 23:01 rootial 阅读(197) 评论(0) 推荐(0)

HDU 5039 Hilarity

摘要：题意：一棵树n个结点，每条边有0.1两种权值，每次询问权值为奇数的路径数目，或者改变某一条边的权值。分析：这个题目很巧妙低利用了异或和的特性，dfs得到每个点到根结点的权值异或和，然后奇数则为1，偶数为0，异或和为0和1的点组成的路径权值和一定为奇数，询问结果就是0个数和1个数乘积2倍。代码： 1... 阅读全文

posted @ 2014-10-23 22:15 rootial 阅读(320) 评论(0) 推荐(0)