摘要: 【题目链接】https://codeforces.com/problemset/problem/13/D 【题解】 一道非常经典而古老的三角形计数。 考虑三角形的有向面积。 显然有:$S_{\triangle ABC}=S_{\triangle OAB}+S_{\triangle OBC}+S_{\ 阅读全文
posted @ 2020-02-07 19:23 DTOI_RSY 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 【题目链接】https://codeforces.com/problemset/problem/1142/C 【题解】 考虑如何处理在抛物线内部。显然不好处理。 观察式子 $y=x^2+bx+c$,我们发现 $b$ 与 $x^2$ 无关。换句话说,最高只有一次项系数不确定。 因此可以考虑进行转化。令 阅读全文
posted @ 2020-02-07 19:20 DTOI_RSY 阅读(99) 评论(0) 推荐(0) 编辑
摘要: 【比赛链接】http://59.61.75.5:8018/contest/218 A. 并 【题意】 一棵 $n$ 个点的树有 $n-1$ 条边,分别为 $(u_1,v_1),(u_2,v_2),\cdots,(u_{n-1},v_{n-1})$. 开始时,对每个点 $u$,有集合 $S_u=\{u 阅读全文
posted @ 2020-02-07 13:26 DTOI_RSY 阅读(192) 评论(0) 推荐(0) 编辑