- 博客(3)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 第四场选拔赛
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
915
3
原创 第三场选拔赛
先嘴炮AC一波，抽空我再去补题2333~~~A 网络流，理论可以AC。。。B 思路：统计个数，然后checkcheckcheck。主要是写代码的功夫，不犯傻1A没问题。C 思路：很经典的BFS套路了，写代码的时候要小心一些trick。D 思路：矩阵快速幂。这道题目有一个很蛋疼的trick，需要先检查数据是否会爆，如果爆的话肯定无解，反之才可能有解。解法一：根据两个项，跑...
2017-04-03 23:23:04
605
原创 第二场选拔赛
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
513
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人