摘要: 记录一下这一个周做的一些题 HDU7146 枚举不在同一斜线/横线/竖线的两个点,然后暴力枚举这两个点所在直线的类型,求出交点就是中心点,判断是否合法即可 HDU7175 先跑最短路,得到可能在最短路图上的边构成了一个新图,由于有 0 边因此可能有环,缩点之后在 DAG 上 dp 即可 CF1746 阅读全文
posted @ 2023-05-06 23:37 SkyRainWind 阅读(25) 评论(0) 推荐(0) 编辑
摘要: CF1826E 这个题比赛的时候基本做出来了,就是不会用 bitset 导致最后寄了。这已经是第三次很有希望做出 E 最后没有做出来了 /ll 好几个月了一直卡在四题,吐了 首先如果对于一个模特,她在 $i$ 城市的所有分数都分别小于 $j$ 城市的,那么就 $i\rightarrow j$ 连一条 阅读全文
posted @ 2023-05-06 11:05 SkyRainWind 阅读(13) 评论(0) 推荐(0) 编辑