摘要：
P3134 [USACO16JAN]Lights Out G题解 题目大意 真不好概括，可以去看看讨论 （逃 分析 首先，我们可以发现，在黑暗中，要使 \(Bessie\) 意识到自己在哪个顶点，当且仅当她走过的边的结构在地图中是独一无二且最短的。 要实现这个目的，我们需要一种数据结构来维护地图的结 阅读全文
posted @ 2021-11-05 19:24
Noir'
阅读(113)
评论(0)
推荐(0)
摘要：
P7476 「C.E.L.U-02」苦涩 题目大意： 有n个可重集合，初始为空；将执行 \(m\) 次操作； 操作有 \(3\) 种： 往 \(l\) 到 \(r\) 的集合中加入一个元素 \(k\) 删除 \(l\) 到 \(r\) 集合中最大的元素，若该集合内有多个最大元素，则只删除一个，若 \ 阅读全文
posted @ 2021-10-29 21:44
Noir'
阅读(55)
评论(0)
推荐(0)
摘要：
CSP2021总结 \(Day\)：\(-2\) 复习了之前考试的错题，总结了做法和经验 看了很多其他人的游记，有了心理准备 \(Day\)：\(-1\) 复习了一大堆板子：\(tarjan\)、\(kmp\)、逆序对、回文串（蒙对了）、线段树、树状数组、树剖、主席树……… 打了前几年$csp$的题 阅读全文
posted @ 2021-10-25 21:00
Noir'
阅读(215)
评论(1)
推荐(0)
摘要：
说实话，最初看到题目中说的“可以向任意方向移动”吓了一跳，脑中脑补了各种行走的蜿蜒曲径。。。 在一不小心点开标签后才发现，其实只是一个坑点在误导读者。 题目大意 最短路定义为经过的未被覆盖区域，给定起点和终点，求最短路 思路 问题1：最短路跑什么？ 首先我们要想清楚一件非常重要的性质，题目中给定的最 阅读全文
posted @ 2021-10-09 08:00
Noir'
阅读(77)
评论(0)
推荐(0)
摘要：
P2216 [HAOI2007]理想的正方形# 一句话总结：二维滑动窗口 看到题目，首先打开标签，看到一个$RMQ$ 第一反应：二维树状数组！ 然鹅我并不会二维维护最大最小值。。 第二反应：二维线段树！！ 然鹅会超时（实测）（其实是写的太丑了） 第三反应：二维st表！ 可行！ 但是转眼一看，标签里面 阅读全文
posted @ 2021-09-10 15:27
Noir'
阅读(121)
评论(0)
推荐(0)
摘要：
这道题似乎还没有最短路的题解，这里给出一种$dijkstra$的做法（其实是最近学图论学疯了，什么都想用图论来做） 题目大意： 给出一个图，查询这个图的： 连通块的个数、 最大连通块的大小、 合并相邻连通块后最大的连通块（以及这个可以调死你的拆墙的方向） 分析： 首先看到数据范围: \(1≤n,m≤ 阅读全文
posted @ 2021-09-08 17:39
Noir'
阅读(117)
评论(0)
推荐(0)
浙公网安备 33010602011771号