摘要: 题目大意 有 \(n\) 个桶, \(m\) 次操作。 在 \(pos\) 桶中加入一个\(val\)值,求\([l,r]\)中选任意个桶使得异或和最大,求最大的异或和,注意每个节点是一个桶可以放多个值 \(n,m≤5×104\) 。 题目思路 单点修改,区间查询,异或最大值很显然是线段树维护线性基 阅读全文
posted @ 2023-10-02 22:00 Fire_rnfmabj 阅读(13) 评论(3) 推荐(0) 编辑
摘要: 题解 \(dp[i]\) 表示长度为i的格子的合法涂色数,考虑第 \(i\) 个怎么放 第 \(i\) 个前面 \(k-1\) 个位置有2种颜色,则第 \(i\) 个位置只能放这两种颜色中的一种 用合法方案减只有一种的方法,即得两种颜色的方案数 而只有一种颜色的方案数,等于 \(f[i-k+1]\) 阅读全文
posted @ 2023-10-02 21:58 Fire_rnfmabj 阅读(35) 评论(0) 推荐(0) 编辑
摘要: (持续更新中~) \(florr\)游戏链接 \(florr\)简介: \(florr\),全名\(florr.io\)。是一款由\(M28\)制作的多人网游。玩家在游戏中需要通过击杀地图中的生物从而获取花瓣,同时通过提升等级增强自身实力,从而挑战更高等级的生物。 操作: 鼠标移动:移动方向 鼠标左 阅读全文
posted @ 2023-09-24 21:47 Fire_rnfmabj 阅读(4239) 评论(0) 推荐(1) 编辑
摘要: # 引: ### [洛谷梗大全(1)](https://www.cnblogs.com/BLDramer/p/17672800.html "洛谷梗大全(1)") ### [洛谷梗大全(2)](https://www.cnblogs.com/BLDramer/p/17672827.html "洛谷梗大 阅读全文
posted @ 2023-09-01 21:03 Fire_rnfmabj 阅读(789) 评论(0) 推荐(0) 编辑
摘要: # 引: ### [洛谷梗大全(1)](https://www.cnblogs.com/BLDramer/p/17672800.html "洛谷梗大全(1)") ![](https://i.loli.net/2018/11/04/5bde67b2ce058.gif) 刚学OI,请问可持久化非确定状态 阅读全文
posted @ 2023-09-01 20:46 Fire_rnfmabj 阅读(1192) 评论(0) 推荐(0) 编辑