码迷,mamicode.com
首页 >  
搜索关键字:树边    ( 381个结果
mst
https://www.zybuluo.com/ysner/note/1245941 题面 给一个$n$点完全图,点权均小于$2^m$。定义边权等于两端点点权的 与和 (即$a_i\&b_i$)。求最大生成树边权和。 $10pts\ n\leq8000$ $15pts\ m=1$ $25pts\ m ...
分类:其他好文   时间:2018-08-11 01:24:55    阅读次数:200
"strcmp()" Anyone? UVA - 11732(trie出现的次数)
给你n个单词,让他们两两比较,要求他们运用strcmp时,进行比较的次数。 边建树边统计 ...
分类:其他好文   时间:2018-08-10 13:09:59    阅读次数:168
SP2666 QTREE4 - Query on a tree IV(LCT)
题意翻译 你被给定一棵n个点的带边权的树(边权可以为负),点从1到n编号。每个点可能有两种颜色:黑或白。我们定义dist(a,b)为点a至点b路径上的权值之和。 一开始所有的点都是白色的。 要求作以下操作: C a 将点a的颜色反转(黑变白,白变黑) A 询问dist(a,b)的最大值。a,b点都必 ...
分类:其他好文   时间:2018-08-05 20:30:21    阅读次数:191
bzoj 1803: Spoj1487 Query on a tree III(主席树)
题意 你被给定一棵带点权的n个点的有根数,点从1到n编号。 定义查询 query(x,k): 寻找以x为根的k大点的编号(从小到大排序第k个点) 假设没有两个相同的点权。 输入格式: 第一行为整数n,第二行为点权,接下来n-1行为树边,接下来一行为整数m,下面m行为两个整数x,k,代表query(x ...
分类:其他好文   时间:2018-08-02 13:51:21    阅读次数:165
Codeforces.959E.Mahmoud and Ehab and the xor-MST(思路)
有一张$n$个点的完全图,从$0$到$n-1$标号,每两点$i,j$间的边权为$i\oplus j$。求其最小生成树边权之和。 ...
分类:其他好文   时间:2018-07-21 14:48:33    阅读次数:263
2018.7.5模拟考试
emmm...作为本蒟蒻的实际意义上的第一篇博客,当然要认真写写才不反正也没什么人看 T1 题意简述:求二元不定方程的正整数解组数。 T≤10000,-1,000,000≤a,b,c≤1,000,000 解题思路:扩展欧几里得即可,关于负数可以特判。 代码: T2 题意简述:有一棵点数为n的树,树边 ...
分类:其他好文   时间:2018-07-15 23:21:33    阅读次数:155
【树形背包】bzoj4033: [HAOI2015]树上染色
仔细思考后会发现和51nod1677 treecnt有异曲同工之妙 Description 有一棵点数为N的树,树边有边权。给你一个在0~N之内的正整数K,你要在这棵树中选择K个点,将其染成黑色,并 将其他的N-K个点染成白色。将所有点染色后,你会获得黑点两两之间的距离加上白点两两之间距离的和的收益 ...
分类:其他好文   时间:2018-07-13 20:18:08    阅读次数:199
Counting The Important Pairs CodeChef - TAPAIR
https://vjudge.net/problem/CodeChef-TAPAIR 合法的删除方法: 第一种:桥边与其余任意边(1)桥*(桥-1)/2(两条桥边)(2)桥*(m-桥)(桥边+其他边)第二种:两条非桥边;一定在同一个边双内对每一个边双求dfs树(1)两条树边(定义覆盖:反向边(a,b ...
分类:其他好文   时间:2018-07-11 19:55:56    阅读次数:174
CF 19E Fairy——树上差分
题目:http://codeforces.com/contest/19/problem/E 去掉一条边,使无向图变成二分图。 该边应该被所有奇环经过,且不被偶环经过。 因为一条非树边一定只在一个环里。所以一条既被所有奇环经过又被偶环经过的边是树边。如果把它去掉,将无法处理包含它的那个偶环的非树边和包 ...
分类:其他好文   时间:2018-07-07 22:38:21    阅读次数:287
CF19 E Fairy——树上差分
题目:http://codeforces.com/contest/19/problem/E 先把图连成一棵树,然后对于每条非树边,判断它是在奇环中还是偶环中; 把环上的点打上相应的差分标记,并记录有多少个奇环; dfs 出来后判断,若没有奇环,那么所有边都可以删; 若有奇环 k 个,遍历边,在 k ...
分类:其他好文   时间:2018-07-07 22:31:18    阅读次数:154
381条   上一页 1 ... 13 14 15 16 17 ... 39 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!