10 2021 档案

CSP 2021 游记
摘要：初赛 J 87.5，S 70，勉强压 GD 线。 早上考 J 组，8:00 要到，所以 6:30 就要起，差评。 这次在广附考，开车要半个小时，差评。 到了考场，发现了小问题，显示屏和键盘错位了，要歪着写，差评。 来太早所以睡了半个小时。 看题。 T1 一开始纠结是 比较 $\frac{L-1}{n 阅读全文
posted @ 2021-10-23 23:14 Terac 阅读(6) 评论(0) 推荐(0) 编辑
题解 P5852 [USACO19DEC]Bessie's Snow Cow P
摘要：link 题意 给出一颗 n 个点的树，根为 1，定义点 u 的权值为 u 上不同的颜色的数量，m 次操作： 将 u 的子树中没有颜色 c 的点加上颜色 c。 查询 u 子树的权值和。 数据范围： n,m,c≤105。 题解 首先 阅读全文
posted @ 2021-10-11 14:01 Terac 阅读(4) 评论(0) 推荐(0) 编辑
题解 CF366D Dima and Trap Graph
摘要：link 题意 给出一个 n 个点，m 条边的无向图，每条边有区间 [li,ri]，求某条 1 到 n 路径组成的边集，使该边集中所有区间的交内的正整数元素个数最多。 n≤103,m≤3×103 题解 萌萌 阅读全文
posted @ 2021-10-04 20:05 Terac 阅读(6) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示