随笔分类 - CF
摘要：http://codeforces.com/problemset/problem/816/E Solution: 完了,原来我原来写的都是假的sz优化树D 好啊,如下为真真的板子: cpp include include include include include using namespace
阅读全文
摘要："President's Path" Solution: 使用floyed,以及dij的性质. cpp include include include include include using namespace std; const int MAXN=500; const int MAXM=2
阅读全文
摘要："CF 292 D" Solution: 并不是不会合并并查集. 而是数组开小了哦. 然后并不是RE了哟. WAWAWAWA cpp include include include include include include using namespace std; const int MAXN
阅读全文
摘要："CF 839 E" Soltion: 就是怎么求最大团的问题: 以下是$O(7000\times n^2)$的做法 求一个最大团,然后将所有的药水平均分配,到最大团的所有点上,计算答案. cpp include include include include include using names
阅读全文
摘要："CF 859 E" Solution 首先将原来的向想要的位置连边,就会变成这个样子: 一棵树 一棵树加根上多一条反向边 如果是一棵树,那么答案乘上这棵树的大小. 如果是一棵树加上一条反向边,那么 1. 反向边是一个自环,不对答案产生贡献. 2. 反向边不是自环,答案$\times$2 ed. c
阅读全文
摘要："CF 840 D" clf大佬告诉我,直接主席树是$n\times \log(n)$哒 这是为什么呢. 首先最多有5个叶子节点是出现次数大于等于$n\over 5$哒,然后上述叶子也可能不是叶子啊.
阅读全文
摘要："CF 840 C" 这,首先要将问题进行转化. 首先,如果$a\times c$是一个perfect square,而$b\times c$也是,那么$a\times b$就也是一个perfect square. 然后,我们就可以将所有的$n$个数分为$tot$个group,每一group的数两两
阅读全文
摘要："CF 600 E" Solution: 这是道启发式合并模板题. 所以要怎么启发式合并呢? 首先求出所有节点的重孩子,然后求这个节点及其子树内的答案时,先处理非重孩子子树的答案,然后清空,然后处理重孩子子树答案,不清空,继承到这里,然后再加上非重孩子子树答案.复杂度是和树链剖分一样的. cpp i
阅读全文
摘要：D. Winter is here time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output D. Winter is here time
阅读全文
浙公网安备 33010602011771号