摘要: 2022/3/10 AC300祭+疫情爆发祭 2022/3/14 被裤里的虫偷袭祭 2022/3/28 打卡100day祭 2022/3/23 AC蓝题100祭 2022/3/30 NOI Online 挂分祭 2022/3/30 AC400祭 2022/4/2 期中考爆零祭 2022/4/14 A 阅读全文
posted @ 2022-05-31 19:08 chenguoyi 阅读(34) 评论(0) 推荐(0) 编辑
摘要: 首先看出$T1$性质,很快写了,然后爆$55$分。 查了半天,找不出错,困惑的开始看$T2$,这不是经典题吗,然后马上切了。 然后看$T3$,发现顺序怪怪的,$T3$是紫的。于是跳到$T4$,发现$T4$是老仇人了,不会,赶紧换了个线段树题。没想到换了一个基本操作大水题。写了大概$20min$交,发 阅读全文
posted @ 2022-05-31 19:02 chenguoyi 阅读(22) 评论(0) 推荐(0) 编辑
摘要: 哎,没法把标签隐掉太烦了。 1.注意拓扑排序的时候刚开始要把所有的入度为$0$的点加入,不管与答案有没有关系,只加入$f$值有意义的$1$节点导致$CF721C$的败北,因为其他入度为$0$的节点一直对其他在动规过程中可能有意义的点有入变,导致那些点进不了队列,就炸了,最后贺了题解。 2.还是注意$ 阅读全文
posted @ 2022-05-31 19:02 chenguoyi 阅读(25) 评论(0) 推荐(0) 编辑
摘要: 首先,看看二分图的定义 我看不懂的度娘解释 接下来阐释我自己初学的理解 就是有两个集合中分别有好多点,同一个集合中的点两两之间没有连线,但是集合之间可以有连线 接下来讨论一下判定二分图 我自己有一个麻烦独特的bfs方法,它的本质与dfs相同 先将任意一个未染色的点染成任意一个颜色,这里染成1,然后将 阅读全文
posted @ 2022-05-31 19:01 chenguoyi 阅读(26) 评论(0) 推荐(0) 编辑