layout: post
title: 2018-2019 ACM-ICPC Southeastern European Regional Programming Contest (SEERC 2018)
author: "luowentaoaa"
catalog: true
tags:
mathjax: true
- codeforces
B.Broken Watch
题解
先不考虑长度 长度不会影响会不会过中心。
如果长度相同 \(C_{n}^{3}\) 再减去不符合的再同一侧的。
再根据长度关系乘\(C_{3}^{2}\) 或\(C_3^1\)
C.Tree (暴力)
题意
给你一棵树，树中有黑点和白点，让你选出m个黑点使得他们的最长距离最短。输出最长距离。
思路
直接枚举两个黑点，其他点到这两个黑点的距离的最大值不能超过他们之间的距离。
E - Fishermen (差分)
题意
签到不讲了。
Inversion （dp）
题解
转化题意就是求分段的组合个数，根据连线，肯定前面会和后面连接，
\(dp[i]\)表示第i个元素作为最后一个 那么它的答案就是由前面没有和它连线的\(dp[k]\) 转移过来，同时因为要包含所有其他的元素，所以还需要他们中间的所有元素要么和i连线或者k连线。
K - Points and Rectangles (cdq 分治)
题意
每次添加矩阵和点 ，每次添加都要查询 所有矩阵中的点的个数
思路
求矩阵中点个数，是模板，求点在多少矩阵中，也可以差分，求多少个矩阵的左下角在这个点的左下边。