随笔分类 -  AL-思博题

【题解】gym102361E Escape(分层图)
摘要：【题解】gym102361E Escape(分层图) https://vjudge.net/problem/Gym 102361E 容易证明不会存在共用转换器的合法方案，因为出口互不相同且一旦共用转换器，要么以后走一样的路(这样就到最后两个机器人到了一个出口)，要么有一个机器人的路径是非法的(同理) 阅读全文
posted @ 2020-02-07 11:33 谁是鸽王 阅读(317) 评论(0) 推荐(0)
【题解】AT1984 Wide Swap(拓扑排序)
摘要：【题解】AT1984 Wide Swap(拓扑排序) 排列问题的一大套路是考虑arc数组(arc[data[t]]=t) 然后题目那个swap的性质，就转换为了对于arc数组相邻的值，若其差大于等于$k$则可以交换，否则不能。 考虑arc数组上任意两个数$x,y$(假设x的位置x$表示$x$位置上的 阅读全文
posted @ 2020-01-29 21:35 谁是鸽王 阅读(210) 评论(0) 推荐(0)
【题解】 由乃(思博+欧拉定理+搜索)
摘要：【题解】 由乃(思博+欧拉定理+搜索) "darkbzoj" 集合这样的集合划分然后相等的问题就是NP问题，下界就是指数，所以要考虑一些性质。 我们现在只考虑$v=1000$的情况。由于所有序列中的数对$v$取膜，所以考虑当查询的区间大于长度等于$v 1$时，问题一定有解，因为此时要么有一个数出现了 阅读全文
posted @ 2019-09-28 19:31 谁是鸽王 阅读(269) 评论(1) 推荐(0)
【题解】Leyni的汽车比赛
摘要：【题解】Leyni的汽车比赛 "HRBUST 1404 " 思维题？居然被我凑出来了 这种图论题先设这样一个状态 $$ ans(i,j,f) $$ 表示从i到j， 最多 使用f个交通工具的最短路 转移的话，每辆车先自己跑一个Floyd，然后进去就好了，转移枚举中间点。 但是你说$f$很大，感觉这样做 阅读全文
posted @ 2019-08-25 20:36 谁是鸽王 阅读(165) 评论(0) 推荐(0)
【题解】SDOI2010所驼门王的宝藏(强连通分量+优化建图)
摘要：【题解】SDOI2010所驼门王的宝藏(强连通分量+优化建图) 最开始我想写线段树优化建图的说，数据结构学傻了233 虽然矩阵很大，但是没什么用，真正有用的是那些关键点 考虑关键点的类型： 横走型 竖走型 八连通型 本质上只有两种类型(走一大串/走八连通)，我们考虑这样一种建图方法： 对于每一行每一 阅读全文
posted @ 2019-08-09 21:47 谁是鸽王 阅读(255) 评论(4) 推荐(0)
【题解】CJOI2019 Trade (最短路+性质)
该文被密码保护。
posted @ 2019-08-05 14:10 谁是鸽王 阅读(20) 评论(0) 推荐(0)
【题解】[CJOI2019]膜拜杜老师(思博题)
该文被密码保护。
posted @ 2019-07-30 16:27 谁是鸽王 阅读(22) 评论(0) 推荐(0)