05 2023 档案

5/27 闲话
摘要：其实在我洛谷博客上也更过，之后会同步更的，但洛谷上可能会快点。 今天（5/27）做了 n 多紫题，最后一道银行家是 mr 讲过的，但是不想敲了，直接抄袭 wzy 代码过掉，我的 100 紫就是这样的结尾啊！ 其中 A 掉了危桥（看的回放复习网络流），mr 说 A 了这题你才刚出新手村，我居然懂了这题 阅读全文
posted @ 2023-05-28 09:43 Xy_top 阅读(42) 评论(1) 推荐(0) 编辑
YACS 2023年5月月赛 乙组 T2 集体舞 题解
摘要：题目链接 令 loc[i] 为 i 的位置，我们看看经过操作后会变成什么。 初始时 loc[i]=i。如果有 r 操作，那么 loc[i]++，如果是 f 操作，那么 loc[i] 变为 n−loc[i]+1 即可。 最终的每个 loc[i] 都可以表示为 阅读全文
posted @ 2023-05-21 13:26 Xy_top 阅读(37) 评论(0) 推荐(1) 编辑
文章更新日志
摘要：让大家更好的阅读文章，特意开了这个更新日志。 2023/05/18：更新了 根号算法学习笔记，新加了一个例题。 2023/05/27：修改了 YACS 2023年5月月赛 甲组 T1 子集和（六） 题解 的代码，现在效率更高了。 2023/05/27：更新了 根号算法学习笔记，更新了分块的部分内容。 阅读全文
posted @ 2023-05-18 18:45 Xy_top 阅读(59) 评论(0) 推荐(0) 编辑
YACS 2023年5月月赛 甲组 T3 铺砖问题 题解
摘要：题目链接 感谢 易敬然 大佬在 三铺地砖 中教会了我插头 DP，我看着他的题解慢慢写出了这题。 我们来考虑在某个位置放 1∗2 砖块最远能放到哪里，如果我们向上放，即这样： 在叉叉的位置放一个 1∗2 的砖块，当前的点是 (x,y)，则最远可以放到上面的点即 $(x - 1, 阅读全文
posted @ 2023-05-17 20:51 Xy_top 阅读(106) 评论(0) 推荐(1) 编辑
YACS 2023年5月月赛 甲组 T1 子集和（六） 题解
摘要：题目链接 YACS 老师说这是道分治，但就不告诉我怎么做，我硬是用线段树卡了过去...特别解气的是把 AC 图片发了过去（我就是在 YACS 上的编程课） 莫队 好了说点正经的，看到是谁谁谁的倍数就能想到 DP，状态设计也很水啦！设 f[i] 为当前考虑到的区间内，子集和 %k=i 阅读全文
posted @ 2023-05-17 20:10 Xy_top 阅读(89) 评论(6) 推荐(1) 编辑
根号算法学习笔记
摘要：最近整理并学习了一些根号算法，总共分为三个。 1. 莫队 2. 分块 3. 根号分治 1. 莫队 1. 序列莫队 这是一个离线算法（当然有在线的， 但是 CCF 不会卡吧）。 它可以在 qn+nn 的时间内解决数列上多组询问的问题，问题大多给一个 阅读全文
posted @ 2023-05-16 21:39 Xy_top 阅读(51) 评论(0) 推荐(0) 编辑
YACS 2023年5月月赛 乙组 T1 升序排列（二） 题解
摘要：题目链接 一道诈骗题，英语课上一直在想然后想出来了（ 正难则反，我们很难按照题目所说的得到最少步数，可以考虑从排好序的状态开始。 这样，每次就从首或尾中选择一个移到任意一个位置了，简单了些。 （因为我们只能移动首尾，当前移动到哪里最优貌似可以贪心） 所以下面令初始状态为有序的那个，目标状态为初始时给 阅读全文
posted @ 2023-05-16 21:18 Xy_top 阅读(45) 评论(6) 推荐(0) 编辑
YACS 2022年8月月赛 甲组 T1 约瑟夫问题 题解
摘要：又来填坑了（大雾 题目链接 #1.为什么用树状数组 做多了题目，看一眼这题就知道要用数据结构了，进一步分析就可以知道这是一道二分和树状数组的题目。（其实用变形的链表 nn 卡卡常也可以吧） # 2.具体思路 首先设定 n 个位置，第 i 个位置为 1 代表这个人还没出局 阅读全文
posted @ 2023-05-11 20:52 Xy_top 阅读(51) 评论(0) 推荐(0) 编辑

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