08 2018 档案

CF951
摘要："E" 阅读全文
posted @ 2018-08-22 15:15 King_George 阅读(142) 评论(0) 推荐(0)
CF951E
摘要："题意" 给平面上 $n$ 个无三点共线和重点的点。 问有多少种方法选出两个三角形不相交。 $3\ \leq\ n\ \leq\ 2000,\ 10^9\ \leq\ x,\ y\ \leq\ 10^9$ 做法1 对于两不相交的三角形 $\{a_0,\ a_1,\ a_2\},\ \{b_0,\ b 阅读全文
posted @ 2018-08-22 15:15 King_George 阅读(340) 评论(0) 推荐(0)
CF1019C
摘要："题意" 给 $n$ 个点 $m$ 条边有向图。 问求出任意一个点集 $S$ 满足 $\forall\ u,\ v\ \in\ S,\ d(u,\ v)\ \ 1\ or\ u\ =\ v$ 且 $\forall\ u\ \notin\ S,\ \exists\ v\ \in\ S,\ d(v,\ 阅读全文
posted @ 2018-08-13 13:17 King_George 阅读(191) 评论(0) 推荐(0)
CF1019D
摘要："题意" 给平面上 $n$ 个无三点共线和重点的点。 问是否存在三个点构成面积为 $S$ 的三角形。 $3\ \leq\ n\ \leq\ 2000,\ 1\ \leq\ S\ \leq\ 2\ \cdot\ 10^{18},\ 10^9\ \leq\ x,\ y\ \leq\ 10^9$ 做法1 阅读全文
posted @ 2018-08-13 11:07 King_George 阅读(361) 评论(0) 推荐(0)
NOI后训练记录
摘要：打了两场NOI，又垫底了。。心态崩了，感觉自己除了垫底什么都不会 NOI后又开始天天颓隔膜看电竞，跟ctsc之后一样，这样下去怕是thu和wc又要跟noi一样了 昨天晚上打了场cf，又垫底了。。E最后都没写出来，可能就是快一个多月没碰oi的原因吧，现在水平比noi的时候还要菜 本身水平就不如好多没进 阅读全文
posted @ 2018-08-12 16:49 King_George 阅读(953) 评论(0) 推荐(1)
CF1019
摘要："C" "D" "E" 阅读全文
posted @ 2018-08-12 16:48 King_George 阅读(139) 评论(0) 推荐(0)
CF
摘要："906" "951" "960" "997" "1019" "1033" "1034" "1037" "1039" "1045" "1060" "1063" 阅读全文
posted @ 2018-08-12 16:48 King_George 阅读(309) 评论(0) 推荐(0)
CF1019E
摘要："题意" 给一颗 $n$ 个点的树，每条边权值 $a,\ b$，第 $i$ 天的长度为 $ai\ +\ b$。 问 $0,\ 1,\ ...,\ m\ \ 1$ 天的直径是多长。 $1\ \leq\ n\ \leq\ 10^5,\ 1\ \leq\ m\ \leq\ 10^6$ 做法1 点分之后求出 阅读全文
posted @ 2018-08-12 16:47 King_George 阅读(177) 评论(0) 推荐(0)