"原题" 给出一颗树，求有多少条路径满足路径上的权值和是3的倍数，输出答案比n的最简分数。 大概是树的点分治的模板题啊。 用重心把树分治，在“合并”的过程中求经过重心的权值和为3的倍数的路径条数。 calcg用bfs每次求出重心，calc用于处理每个点到当前根的距离。 ans每次先加上当前所在树的c ...
分类：
其他好文 时间：
2017-12-18 14:15:34
阅读次数：
153
【CF888G】Xor-MST 题意：给你一张n个点的完全图，每个点有一个权值ai，i到j的边权使ai^aj，求这张图的最小生成树。 n<=200000，ai<2^30 题解：学到了求最小生成树的新姿势。 Boruvka算法：先对于每个点，选择在所有与之相连的边中，权值最小的边，并将这条边加入到最小 ...
分类：
其他好文 时间：
2017-12-17 15:00:19
阅读次数：
219
题目 题目 分析 双向bfs，对着书打的，我还调了好久。 代码 cpp include include include include using namespace std; const int maxs=20,maxn=150; const ...
分类：
其他好文 时间：
2017-12-16 19:44:09
阅读次数：
164
1、提示‘getch’：undeclared identifier时，需加上#include<conio.h> 2、提示‘exit’：undeclared identifier时，需加上#include<stdlib.h> 3、提示‘system’：undeclared identifier时，需加 ...
分类：
编程语言 时间：
2017-12-14 23:50:15
阅读次数：
192
悬线法 cpp include include include using namespace std; int n, m, h[2005][2005], l[2005][2005], r[2005][2005], uu, iii=0, jjj=0; bool a[2005][2005]; void ...
分类：
其他好文 时间：
2017-12-13 23:21:00
阅读次数：
143
题 给定N个正整数构成的序列，将对于指定的闭区间查询其区间内的第K小值。 输入： 第一行包含两个正整数N、M，分别表示序列的长度和查询的个数。 第二行包含N个正整数，表示这个序列各项的数字。 接下来M行每行包含三个整数l,r,k l, r, kl,r,k , 表示查询区间[l,r][l, r][l, ...
分类：
其他好文 时间：
2017-12-13 20:11:23
阅读次数：
205
这篇文章是拷贝的，多谢原作者 友情连接：http://www.jb51.net/article/28771.htm ...
分类：
其他好文 时间：
2017-12-13 11:45:27
阅读次数：
116
伯努利数 这个是答案 其中的b是伯努利数，可以n^2预处理 伯努利数n^2递推 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N = 2e3 + 5, mod = 1e9 + 7; ll n, ...
分类：
其他好文 时间：
2017-12-13 00:03:26
阅读次数：
221
在res下面新建drawable文件夹》新建radio_select.xml文件》 -<selector xmlns:android="http://schemas.android.com/apk/res/android"> <item android:state_checked="true" an ...
分类：
其他好文 时间：
2017-12-11 22:17:56
阅读次数：
196
1、fflush(stdin) 在程序17行如果插入代码，依然输入1235r，则输出为 haha cccccc 此种方法对vc可以，但对xcode和linux不适用 2、while+getchar while (ch=getchar() != '\n' && ch != 'EOF'),直到读取到缓冲 ...
分类：
其他好文 时间：
2017-12-11 20:33:58
阅读次数：
204
