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
给你n个单词,让他们两两比较,要求他们运用strcmp时,进行比较的次数。 边建树边统计 ...
分类:
其他好文 时间:
2018-08-10 13:09:59
阅读次数:
168
题意翻译 你被给定一棵n个点的带边权的树(边权可以为负),点从1到n编号。每个点可能有两种颜色:黑或白。我们定义dist(a,b)为点a至点b路径上的权值之和。 一开始所有的点都是白色的。 要求作以下操作: C a 将点a的颜色反转(黑变白,白变黑) A 询问dist(a,b)的最大值。a,b点都必 ...
分类:
其他好文 时间:
2018-08-05 20:30:21
阅读次数:
191
题意 你被给定一棵带点权的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
有一张$n$个点的完全图,从$0$到$n-1$标号,每两点$i,j$间的边权为$i\oplus j$。求其最小生成树边权之和。 ...
分类:
其他好文 时间:
2018-07-21 14:48:33
阅读次数:
263
emmm...作为本蒟蒻的实际意义上的第一篇博客,当然要认真写写才不反正也没什么人看 T1 题意简述:求二元不定方程的正整数解组数。 T≤10000,-1,000,000≤a,b,c≤1,000,000 解题思路:扩展欧几里得即可,关于负数可以特判。 代码: T2 题意简述:有一棵点数为n的树,树边 ...
分类:
其他好文 时间:
2018-07-15 23:21:33
阅读次数:
155
仔细思考后会发现和51nod1677 treecnt有异曲同工之妙 Description 有一棵点数为N的树,树边有边权。给你一个在0~N之内的正整数K,你要在这棵树中选择K个点,将其染成黑色,并 将其他的N-K个点染成白色。将所有点染色后,你会获得黑点两两之间的距离加上白点两两之间距离的和的收益 ...
分类:
其他好文 时间:
2018-07-13 20:18:08
阅读次数:
199
https://vjudge.net/problem/CodeChef-TAPAIR 合法的删除方法: 第一种:桥边与其余任意边(1)桥*(桥-1)/2(两条桥边)(2)桥*(m-桥)(桥边+其他边)第二种:两条非桥边;一定在同一个边双内对每一个边双求dfs树(1)两条树边(定义覆盖:反向边(a,b ...
分类:
其他好文 时间:
2018-07-11 19:55:56
阅读次数:
174
题目:http://codeforces.com/contest/19/problem/E 去掉一条边,使无向图变成二分图。 该边应该被所有奇环经过,且不被偶环经过。 因为一条非树边一定只在一个环里。所以一条既被所有奇环经过又被偶环经过的边是树边。如果把它去掉,将无法处理包含它的那个偶环的非树边和包 ...
分类:
其他好文 时间:
2018-07-07 22:38:21
阅读次数:
287
题目:http://codeforces.com/contest/19/problem/E 先把图连成一棵树,然后对于每条非树边,判断它是在奇环中还是偶环中; 把环上的点打上相应的差分标记,并记录有多少个奇环; dfs 出来后判断,若没有奇环,那么所有边都可以删; 若有奇环 k 个,遍历边,在 k ...
分类:
其他好文 时间:
2018-07-07 22:31:18
阅读次数:
154