#include <cstdio> #include <cstdlib> #include <ctype.h> #define ll long long template<typename T> inline T read(T &f){ f=0; int x=1; char c=getchar(); ...
分类：
其他好文 时间：
2017-09-09 13:02:23
阅读次数：
174
#include<iostream> #include<cstring> #include<queue> #include<stack> #include<cstdio> #define MAXNUM 20 #define MAXVALUE 65535 using namespace std; ty ...
分类：
其他好文 时间：
2017-09-09 11:58:23
阅读次数：
186
题意：求树上距离为k的点对个数； 解题关键：练习一下点分治不用容斥 而直接做的做法。注意先查询，后更新。 不过这个方法有个缺陷，每次以一个新节点为根，必须memset mp数组，或许使用map会好些，更新序号一类用ca这种形式更好些。 试了一下，map更慢，应该是带log的原因。 ...
分类：
其他好文 时间：
2017-09-09 09:47:03
阅读次数：
202
题意：在一棵树中，求两点之间距离是3的倍数的概率。 解题关键：$p = \frac{{\sum {nu{m_0}*nu{m_0} + nu{m_1}*nu{m_2}*2} }}{{n*n}}$ 求概率分子分母必须对应，分母是无序的，则分子也必须是无序的。 ...
分类：
其他好文 时间：
2017-09-09 00:42:59
阅读次数：
198
1 #include 2 #include 3 #include 4 5 #define up(a,b,c) for(register int c=a;c'9'){ 13 if(ch=='-') f = -1; 14 ch = getchar(); 15 } 16 while(ch >= '0' &... ...
分类：
其他好文 时间：
2017-09-08 20:40:46
阅读次数：
183
试题描述 在一个大晴天，Oliver与同学们一共N人出游，他们走到一条河的东岸边，想要过河到西岸。而东岸边有一条小船。船太小了，一次只能乘坐两人，每个人都有一个渡河时间T，船划到对岸的时间等于船上渡河时间较长的人所用的时间。现在已知N个人的渡河时间T，Oliver想要你告诉他，他们最少要花费多少时间 ...
分类：
其他好文 时间：
2017-09-08 01:18:24
阅读次数：
226
题意 给出一个n个点的带边权的树，再给出一个n个点的完全图，其中每两个点之间的距离为这两个点在树上的距离，求最大的哈密顿图。 做法 直接考虑在树上的游历，如果存在一条边把树分成大小相同的两半，然后在两半中的点中交替走，这样子显然是最优的，因为每条边都会达到可能的最多的访问次数；否则必然存在一个点（重 ...
分类：
其他好文 时间：
2017-09-08 00:19:52
阅读次数：
223
[HAOI2015]树上操作 2017-09-07 Description 有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个 操作，分为三种： 操作 1 ：把某个节点 x 的点权增加 a 。 操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。 操作 3 ：询问某个 ...
分类：
其他好文 时间：
2017-09-07 09:58:20
阅读次数：
116
屠龙宝刀点击就送 Tarjan缩点+拓扑排序 以后缩点后建图看n范围用vector ，或者直接用map+vector 结构体里数据要清空 代码： ...
分类：
其他好文 时间：
2017-09-05 23:13:58
阅读次数：
311
1217 借教室 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define maxn 1000000 4 #define inf 1<<30 5 6 int n,m,tot,num[maxn],q[maxn]; 7 int sta[maxn ...
分类：
其他好文 时间：
2017-09-05 22:03:42
阅读次数：
224
