- 博客(7)
- 收藏
- 关注
RSS订阅原创 hdu 5664 Lady CA and the graph （树分治，树状数组）
http://acm.hdu.edu.cn/showproblem.php?pid=5664题意：定义folded chain为一条路径u，v， u v的lca ！= u && ！= v， 求第k大folded chain#include #include using namespace std;#pragma comment(linker, "/STACK:
2016-05-30 20:50:37
647
原创 hdu 5699 货物运输 （啥）
http://acm.hdu.edu.cn/showproblem.php?pid=5699中文题二分答案，对每个区间可以求得x和y的范围，看有没有解#include #include using namespace std;#define eps 1e-9#define LL long long #define ULL unsigned long long#def
2016-05-30 20:45:22
503
原创 Codeforces Round #351 (VK Cup 2016 Round 3, Div. 1 Edition) C E （斜率优化. 概率）
Levels and Regions题意：有n个等级，要分成k组，求游戏结束的最小期望。游戏中对于一组等级ai，通过这个等级的概率为ai/sumi，blablabla。。。。#include #include #include #include #include #include #include #include #include #include
2016-05-30 20:33:50
388
原创 Codeforces Round #353 (Div. 2) E
Trains and Statistic题意：有n个车站，第i个车站可以买一张票到i+1和ai之间，p（i，j）表示从i到j需要买的最小票数，求p（i，j）之和#include #include #include #include #include #include #include #include #include #include #pragma
2016-05-30 20:23:01
250
原创 Codeforces Round #352 div1 C D （智商+线段树）
Ultimate Weirdness of an Array题意：有n个车站，第i个车站可以买一张票到i+1和ai之间，p（i，j）表示从i到j需要买的最小票数，求p（i，j）之和#include #include #include #include #include #include #include #include #include #include
2016-05-30 20:17:32
450
原创 Codeforces Round #349 (Div. 1) C E （计数. SAM+线段树）
C Codeword题意：有多个询问，问长度为n包含当前串s为子序列的字符串有多少种ans = ΣC(i-1, len-1) * 25^(i-len) * 26 ^ (n-i)离线随便搞搞#include #include #include #include #include #include #include #include #inc
2016-05-14 20:23:17
463
原创 Codeforces Round #348 (VK Cup 2016 Round 2) E F （2-sat. 待补）
E Little Artem and 2-SAT题意给两个包含n个变量形式如下的2-sat f和g求一种取值使两个2-sat的结果不同法一：2-sat建图缩点，若两个都无解或只有一个有解就很好办，讨论两个都有解的情况，枚举f中的变量x，若x和！x在一条路径上（如：x -> ... -> !x) 而在g中不是，则可取x=1（或！x = 1），导致f无解，而g不影响。若不存在
2016-05-13 15:26:04
463
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人