随笔分类 -  洛谷

关于洛谷
P4839 P 哥的桶 题解
摘要：题目大意 有 \(n\) 个桶， \(m\) 次操作。 在 \(pos\) 桶中加入一个\(val\)值，求\([l,r]\)中选任意个桶使得异或和最大，求最大的异或和，注意每个节点是一个桶可以放多个值 \(n,m≤5×104\) 。 题目思路 单点修改，区间查询，异或最大值很显然是线段树维护线性基 阅读全文
posted @ 2023-10-02 22:00 Fire_rnfmabj 阅读(68) 评论(3) 推荐(0)
AT_abc279_g [ABC279G] At Most 2 Colors 题解
摘要：题解 \(dp[i]\) 表示长度为i的格子的合法涂色数，考虑第 \(i\) 个怎么放 第 \(i\) 个前面 \(k-1\) 个位置有2种颜色，则第 \(i\) 个位置只能放这两种颜色中的一种 用合法方案减只有一种的方法，即得两种颜色的方案数 而只有一种颜色的方案数，等于 \(f[i-k+1]\) 阅读全文
posted @ 2023-10-02 21:58 Fire_rnfmabj 阅读(96) 评论(0) 推荐(0)
洛谷梗大全（5）
摘要：# 引： ### [洛谷梗大全（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 阅读(2676) 评论(0) 推荐(0)
洛谷梗大全（2）
摘要：# 引： ### [洛谷梗大全（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 阅读(4023) 评论(0) 推荐(0)
洛谷梗大全（4）
摘要：# 引： ### [洛谷梗大全（1）](https://www.cnblogs.com/BLDramer/p/17672800.html "洛谷梗大全（1）") ### [洛谷梗大全（2）](https://www.cnblogs.com/BLDramer/p/17672827.html "洛谷梗大 阅读全文
posted @ 2023-09-01 20:39 Fire_rnfmabj 阅读(8686) 评论(1) 推荐(2)
洛谷梗大全（3）
摘要：# 引： ### [洛谷梗大全（1）](https://www.cnblogs.com/BLDramer/p/17672800.html "洛谷梗大全（1）") ### [洛谷梗大全（2）](https://www.cnblogs.com/BLDramer/p/17672827.html "洛谷梗大 阅读全文
posted @ 2023-09-01 20:38 Fire_rnfmabj 阅读(2931) 评论(0) 推荐(0)
洛谷梗大全（1）
摘要：# 洛谷梗大全（首篇） $$ 本文使用了大量LaTeX，可能会导致加载较慢! $$ ### [好友提供的亿些梗](https://www.luogu.com.cn/paste/8bhz14ef) ### 《中国诗词大会》 大风起兮云飞扬，意大利炮轰他娘 巴山楚水凄凉地，蜜雪冰城甜蜜蜜 但使龙城飞将在 阅读全文
posted @ 2023-09-01 20:27 Fire_rnfmabj 阅读(6696) 评论(0) 推荐(1)