摘要: [ARC048D] たこ焼き屋とQ人の高橋君 题目大意: 给你一棵有 $n$ ($1 \le n \le 10^5$) 个节点的树,其中一些节点是特殊节点,相邻两个点的距离为 $1$。 有 $q$ ($1 \le q \le 10^5$) 次询问,每次给你两个点 $u,v$,你需要求出从 $u$ 走 阅读全文
posted @ 2023-03-16 22:23 paulzrm 阅读(91) 评论(0) 推荐(0)
摘要: 1.CF559E Gerald and Path 题目大意: 有 $n$ 条线段,每条线段给定其中一端的位置及长度,求所有线段覆盖的最大长度。 $n \le 100$ 难度:Normal,*3000 大概就是要想着先对一端排序,然后每次钦定当前线段的方向然后去dp。 设计一个 $dp_{i,j}$ 阅读全文
posted @ 2022-10-21 21:27 paulzrm 阅读(91) 评论(0) 推荐(0)
摘要: 洛谷博客链接 这次 Namomo Summer Camp 2021 Day2 模拟选了这场 这场我们队AK了,排名6/107 讲个笑话,AK的全是中学生队伍,真正的大学生队伍没有一个AK的/youl upd: 把队友写的题也补上了 现在全场题解都有了 Problem A. Broadcast Sta 阅读全文
posted @ 2021-08-21 22:16 paulzrm 阅读(270) 评论(2) 推荐(0)