- 博客(6)
- 收藏
- 关注
RSS订阅原创 贪心--2016cqround4火车运输
P3827火车运输时间限制 : - MS 空间限制 : 265536 KB 评测说明 : 1000ms问题描述ByteLand火车站(编号0)每天都要发往全国各地N列客运火车，编号1 N。第i列火车的目的地是编号Si的火 车站。 对任意车站X，都与X+1车站有铁轨直接相连,因此火车站可以看成数轴上的整数点，第i列火车可以停靠区 间[0, Si]中的各个站点。每列火
2016-10-24 21:52:34
631
原创 常用图论算法
最小费用最大流模板：#include #include #include #include #include #include #include #include #define LL long long #define CLEAR(xxx) memset(xxx,0,sizeof(xxx)) using namespace std; con
2016-10-22 23:38:10
661
原创 常用数论算法
扩展欧几里得：解不定方程，求逆元int extended_gcd(int a, int b, int &x, int &y) { int r, tmp; if (b==0) { x = 1; y = 0; return a; } r = extended_gcd(b, a % b, x, y); tmp = x; x = y; y = tmp
2016-10-22 23:14:53
580
原创 比赛经验总结--187
cqround11.这次比赛160分(1)反质数：60(2)二分答案+2sat：验证: 0分(3)树上LCA+推公式: 100分2.总结：这次比赛第三题做起来非常顺，做过类似的题:奶牛大集会nkoj3689，树上的lca加乱搞基本上就是这样，注意画一些复杂的图(儿子祖先画全)不要凭空想，因为这种式子很容易推错，这里差一点那里差一点就爆0了。第一题，虽然反质数并没有学过，但是其
2016-10-16 21:23:03
750
原创 各种训练赛小结
Contest #1 CQ Round 1 (巴蜀命题) 2016/10/25Rank: 19 从现在开始每场训练赛尽量写一点总结吧，开始的有点晚，但是还有十几场吧。这场比赛题目难度一般，比较分散。暂时不讨论因为没有学2—set而爆〇的T2，本次的T1还是有亮点的：60分没拿到的可以回家种田了。正解的搜索感觉技巧性很强，但还是有大神想到。一上来就觉得本
2016-10-15 20:55:52
720
原创 Intel Code Challenge Elimination Round C. Destroying Array
题目链接： Intel Code Challenge Elimination Round C. Destroying Array方法一（在线）： 直接套用线段树动态维护区间最大连续和的模板，将一个数删去等价于改成无穷小。注意INF必须足够大（也不能太大，建议贴着开，否则会超过LONG LONG）时间复杂度O（nlogn）,是一种可以通过的在线算法，代码量略大。代码：#i
2016-10-02 23:21:31
365
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人