tianjiewang的专栏

今天的总结，首先开始时做的很好，很快秒了三题，排的比较前，但是却出现了一个问题，在其他人没做出题的情况下，不知做什么题好，开始做了A题发现很难做，我做1010时没问清题意和考虑清楚，就直接开题，很多情况没考虑到，导致浪费了很多时间，还有我们不要卡死题，最后我做1007时，不够冷静，不能听别人的意见，浪费了很多时间，不够稳，是我要提高的，记得我不稳时，叫我去厠所冷静一下，还有做模拟题，要稳定一点，其

这次完全酱油了，比赛开始前，我们先看了一下气球，A题：浅蓝，B题:浅黄，C题：粉色，D题：浅灰色，E题：浅蓝色，F题:浅灰色条形，G题：粉色心形，H题：橙色，I题：深黄，J题：白色，K题：红色。浏览各种颜色，感觉B、C、D、G应该比较水，但是发现G题是心形的，果断放弃，于是我们决定由大仙先看B、C、D，因为大仙的看题速度快，我从尾开始，zzy从头开始。    发现K题我一直读不懂，C题大仙看不

#include#include#include#includeusing namespace std;#define LL long long#define N 201000int fa[N],rank[N];LL sum[N];LL MAX(LL a,LL b) {return a>b?a:b;}void MakeSet(int n){ for(int i=0;i

#include #include #include #include using namespace std;#define N 10010int fa[N],num[N],mark[N];int nq[N];void Make_Set(){ for(int i = 0; i < N; i++){ num[fa[i] = i] = 1;

题意：         给n个矩阵，输入询问q个t(按递增），求在矩阵（0,0） （t，t）覆盖的面积，重叠的也算算法：        将每个矩阵分割，可以分割成（x，x）（y，y）矩阵的要特殊处理，其他分割的矩阵放进一个树状数组中，用数组c1和c2处理成段更新的例如矩阵（3,10）（8，12） 变成一段10到12，每次加5 = （8-3）的大小，而对角上的矩阵（x，x） （y，y

#include #include #include #include using namespace std;#define N 16#define M N * Nstruct list{ int v1, v2,w; bool operator <(const list &b)const{ return w < b.w; }}v[M];

题意：           跟n皇后一样，就是有些地方已经放了皇后，且范围是n            我的模板从 fp_hzq神牛哪里学到的          他的博客： http://blog.youkuaiyun.com/fp_hzq/article/details/6797150          从他的博客学到很多东西          这道题与普通的精确覆盖不同，有些地方不用全部

那天各种苦逼，出题极慢，首先A题，一看到题意，第一下就想到筛质因子，然后两两比较，考虑到质因子可能不在1百万内，开了两个vector记录大于1百万的质因子，写到一半，看到各种人飞速的过了，难道有更简单做法，但是我已经写到一半，做法也是正确的，比赛后才发现一堆人直接暴力模拟过的，极度不爽，数据太水了，正确的比较快的做法是，对于没个b[i]去遍历a[i],找gcd，如果b[i]最后等于零怎成立。

题意：给定一棵树，从树中的任意选一个顶点出发，遍历K个点的最短距离是多少？(每条边的长度为1)解析：就是求树的最长链，假设求出的树的最长链所包含的点数为m，那么如果K*2+m-1好多人是用bfs求的，而我ca