快晴

导航

2021年9月23日 #

NEU_ACM_预备役练习赛_01——2011_日本_icpc_网络邀请赛

摘要: A:数论,筛法 八说了,埃氏筛,欧拉筛。 前缀和,暴力查询就行了。 B:栈 合法括号序列,没什么要说的。 C:并查集,搜索,暴力 对矩形内与坐标(1,1)连通块改变5次颜色,求能获得(1,1)连通块的最大值。 对于矩形内的每一个连通块,我们使用并查集维护。 对坐标(1,1)的连通块,我们暴力枚举可能 阅读全文

posted @ 2021-09-23 19:42 快晴 阅读(41) 评论(0) 推荐(0) 编辑