09 2021 档案

[AIZU]A Broken Door 搜索+二分
摘要：题意 给一张网格图，网格之间会存在墙和门，你知道有且仅有一扇门打不开，但是不知道是哪一扇门，输出你能保证的从左上角走到右下角的步数的最小值。 n,m≤30 解法 想对了一半，后面一半没想到二分。 其实这就是，找到一条最佳的策略路径，使得路径上任意一步不能走的总步数的最大值最小。 其实很 阅读全文
posted @ 2021-09-23 19:46 _onglu 阅读(62) 评论(1) 推荐(0) 编辑
友链
摘要：欢迎来到我的友链小屋 展示本站所有友情站点，排列不分先后，均匀打乱算法随机渲染的喔！ 友链信息 博客名称：麋鹿鲁哟博客网址：https://www.cnblogs.com/miluluyo/博客头像：https://pic.cnblogs.com/avatar/1273193/20190806180 阅读全文
posted @ 2021-09-17 09:54 _onglu 阅读(22) 评论(0) 推荐(0) 编辑
[牛客多校]第一场 I. Increasing Subsequence
摘要：题意： 给定一个1 n的排列，两个人分别选数，每个人这次选的数必须比自己上次选的位置要靠后，同时必须比两人之前选的所有数都要大，如果有多个满足条件的数，他们就会等概率选取一个。最开始的那个人可以等概率选取任何一个数。求最终选取的数的期望个数。 范围： n≤5000 题解： 有两个限 阅读全文
posted @ 2021-09-17 09:18 _onglu 阅读(31) 评论(0) 推荐(0) 编辑
[牛客多校]第一场H.Hash Function
摘要：题意：定义哈希函数hseed(x)=xmodseed，给定一个集合，要求找到一个最小的seed，使得集合内的数字哈希函数两两不同。 数据范围：n≤5×105,ai≤5×105 注意到两个数字的哈希函数当且仅当$seed | 阅读全文
posted @ 2021-09-16 02:57 _onglu 阅读(35) 评论(0) 推荐(0) 编辑
[Codeforces]662C - Binary Table（FWT）
摘要：一些套路的整合题，是一个好题。 题意： 给定一个n×m的01矩阵，每次可以选择一行或者一列进行取反，问任意进行操作后，矩阵中剩下的1最少有几个。 n≤20,m≤105 先进行一下转化，首先注意到n是很小的，有一个贪心策略是，确定了行的取反状态后，列的取反方 阅读全文
posted @ 2021-09-06 04:04 _onglu 阅读(88) 评论(0) 推荐(0) 编辑
[Luogu]P5387 [Cnoi2019]人形演舞(FWT,SG函数)
摘要：刚好FWT和SG函数都刚学，这道题也挺模板的，就拉来做做。 手动打个SG函数表发现sg[2k+n]=n+1，然后博弈论就被干掉了，剩下的问题变成，有m个数可以选，选择v个数使得异或和为0。 这道题题意有锅吧，正确表述应该是大小为V的序列，而不是集合，因为方案数跟选取顺序有关。 令 阅读全文
posted @ 2021-09-05 17:55 _onglu 阅读(69) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示