摘要: 【题目链接】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) 编辑
摘要: 【比赛链接】http://59.61.75.5:8018/contest/217 A. 异或 【题意】 已知一个序列 $a_{1\dots n}$,定义 $f(x)$ 为小于等于 $x$ 的 $a_i$ 的数目。 $Q$ 次询问,每次给定 $l,r,x$,求 $\sum_{i=l}^r f(i\op 阅读全文
posted @ 2020-02-06 18:12 DTOI_RSY 阅读(217) 评论(0) 推荐(0) 编辑
摘要: 【比赛链接】http://59.61.75.5:8018/contest/216 A. 旅行 【题意】有一棵 $n$ 个节点的树,给定其中 $K$ 个节点,对所有的 $i$,求从节点 $i$ 出发,经过这 $K$ 个节点的最短路程。 【数据范围】$K\le n\le 5\times 10^5,1\l 阅读全文
posted @ 2020-02-05 21:07 DTOI_RSY 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 【比赛链接】http://59.61.75.5:8018/contest/215 A. 格 【题意】 有一个 $n$ 行 $m$ 列的矩阵,初始所有位置的权值都为 $0$. 开始时,你在格子 $(x,y)$ 上。 每天早上,每个格子里的权值都会增加 $1$. 每天下午,你可以留在当前格子,或瞬移到上 阅读全文
posted @ 2020-02-04 14:40 DTOI_RSY 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 【比赛链接】http://59.61.75.5:8018/contest/214 A. Access 【题意】求执行最多 $k$ 次 $LCT$ 的 $access$ 能得到的树形态数。 【数据范围】$n \leq 10^4.k \leq 500$。 【题解】 考虑 $LCT$ 的性质,每个点最多只 阅读全文
posted @ 2020-02-03 21:40 DTOI_RSY 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 【题目链接】https://codeforces.com/contest/1291/problem/D 【题解】 一道非常神奇的字符串题。。。 考虑假设我们有一个串 $s$,我们想去构造它“互质”的 $t$ 串。 显然有种比较优的方式是把首尾的字符改变,并且把同种字符放在一起。 例如:$BACBAB 阅读全文
posted @ 2020-02-03 16:11 DTOI_RSY 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 【题目链接】https://codeforces.com/contest/1264/problem/E 【题解】 考虑三元环的数量如何计算。 由于是完全有向图(即竞赛图),分别考虑每三个点会不会构成三元环。 不难发现,三个点若不构成三元环一定存在且仅存在一个点出度为 $2$(入度同理)。 因此考虑计 阅读全文
posted @ 2020-01-31 16:12 DTOI_RSY 阅读(216) 评论(0) 推荐(0) 编辑
摘要: Day1 20.01.27 本日任务: 「HNOI2019」鱼 【题目链接】http://59.61.75.5:8018/problem/4382 【题解】 显然要从6个点中选择一个点枚举。 由于其中4个点跟D有关,我们考虑枚举D。 A,B,C为一部分,E,F为另一部分,根据要求,在两个半平面内,考 阅读全文
posted @ 2020-01-27 19:35 DTOI_RSY 阅读(371) 评论(0) 推荐(0) 编辑