04 2020 档案
发表于 2020-04-13 18:30阅读:8评论:0推荐:0
摘要:update:之前的思路很混乱,现在附上正确的题解 传送门 设1为危险,0为安全 思路:和并查集有关系,对于一些可以用并查集连在一起的船的编号的集合,我们可以保证其最多只有根节点为1 证明:用数学归纳法 设 f l a g [ x ] flag[x] flag[x]为 x x x的状态 首先,任意一
阅读全文 »
搜索
随笔档案
- 2023年7月(7)
- 2023年6月(21)
- 2023年5月(18)
- 2023年4月(12)
- 2023年3月(18)
- 2023年2月(18)
- 2023年1月(25)
- 2022年12月(12)
- 2022年11月(14)
- 2022年10月(4)
- 2022年9月(3)
- 2022年8月(12)
- 2022年7月(30)
- 2022年6月(10)
- 2022年5月(15)
- 2022年4月(16)
- 2022年3月(7)
- 2022年2月(10)
- 2022年1月(12)
- 2021年12月(6)
- 2021年11月(2)
- 2021年10月(23)
- 2021年9月(13)
- 2021年8月(48)
- 2021年7月(31)
- 2021年6月(6)
- 2021年5月(22)
- 2021年4月(4)
- 2021年2月(1)
- 2021年1月(2)
- 2020年12月(11)
- 2020年11月(9)
- 2020年10月(2)
- 2020年9月(2)
- 2020年8月(5)
- 2020年7月(5)
- 2020年6月(2)
- 2020年5月(7)
- 2020年4月(1)
- 2020年3月(3)
- 2020年2月(3)
- 更多
最新评论
- 1. Re:【总结】KM算法
“左部点个数大于等于右部点个数,通过为右部点添加虚点来实现。”
确定吗,这句话有矛盾吧。是不是“小于等于”?- --Insomniasss
- 2. Re:【题解】ABC210 E - Distance on Large Perfect Binary Tree
强。。。。
- --显然吧
- 3. Re:【学习笔记】[PA 2022] Drzewa rozpinające
问下为啥求det的时候要从下往上,而一般的从上往下后几个点就会T?
- --HaHeHyt