- 博客(3)
- 资源 (3)
- 收藏
- 关注
原创 第四场选拔赛
A 思路:其实这里用了树的直径的性质:把一棵树砍两半,最远点对一定是这两棵新树里面的最远点对之间的一组组合。 这样预处理LCALCALCA,然后线段树维护即可。 参考代码:#include <bits/stdc++.h>#define ll o<<1#define rr o<<1|1using namespace std;typedef lon...
2017-04-09 20:47:41 937 3
原创 第三场选拔赛
先嘴炮AC一波,抽空我再去补题2333~~~A 网络流,理论可以AC。。。B 思路:统计个数,然后checkcheckcheck。主要是写代码的功夫,不犯傻1A没问题。C 思路:很经典的BFS套路了,写代码的时候要小心一些trick。D 思路:矩阵快速幂。这道题目有一个很蛋疼的trick,需要先检查数据是否会爆,如果爆的话肯定无解,反之才可能有解。解法一:根据两个项,跑...
2017-04-03 23:23:04 623
原创 第二场选拔赛
A 目测一道难题,十有八九我也不会。B 思路:枚举圆。 PS:写几何的时候注意精度。C 思路:首先枚举种类,然后用隔板法求组合数。#include <bits/stdc++.h>using namespace std;typedef long long LL;LL C[30][30];int main(){ for(int i = 0; i <= 25; i++) {
2017-04-03 23:20:17 533
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人